数据结构--绪论自测题

短命女 2022-08-21 15:58 151阅读 0赞

**一．填空题**

1. 数据结构被形式地定义为（D, R），其中D是 数据元素 的有限集合，R是D上的 有限集合。

2. 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。

3. 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。

4. 线性结构中元素之间存在 一个对一个的 关系，树形结构中元素之间存在 一个对多个的 关系，图形结构中元素之间存在 多个对多个的 关系。

5．在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点 没有 后续结点，其余每个结点有且只有1个后续结点。

6. 在树形结构中，树根结点没有 前驱 结点，其余每个结点有且只有 一 个前驱结点；叶子结点没有 后续 结点，其余每个结点的后续结点数可以 有多个 。

7. 在图形结构中，每个结点的前驱结点数和后续结点数可以 有多个 。

8. 数据的存储结构可用四种基本的存储方法表示，它们分别是 顺序、链式、散列、索引 。

9．数据的运算最常用的有5种，它们分别是 插入、删除、修改、查找、排序 。

10. 一个算法的效率可分为 时间 效率和 空间 效率。

11．数据结构是研讨数据的 逻辑结构 和 存储结构 ，以及它们之间的相互关系，并对与这种结构定义相应的 操作 ，设计出相应的 算法 。

12. 下面程序段中带下划线的语句的执行次数的数量级是 O(nlog(2的n次方)) 。

i=1;

while( i<n )

\{for( j=1, j<=n, j++)

x=x+1;

i=i\*2;

\}

**二．单项选择题**

**1．**应用软件是指（ D ）.

A)所有能够使用的软件 B)  能被各应用单位共同使用的某种软件

C)所有微机上都应使用的基本软件 D)  专门为某一应用目的而编制的软件

**2.** 数据结构中，与所使用的计算机无关的是数据的（ C ）结构.

A) 存储 B) 物理 C) 逻辑 D) 物理和存储

**3.** 算法分析的目的是（ C ）

A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系

C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性

**4.** 计算机算法必须具备输入、输出和（ B ）等5个特性。

A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性

C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性

**5.** 下面说法错误的是（ B ）

(1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

（4）同一个算法，实现语言的级别越高，执行效率就越低

A．(1) B.(1),(2) C.(1),(4) D.(3)

**6．**从逻辑上可以把数据结构分为（ C ）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构

C．线性结构、非线性结构 D．初等结构、构造型结构

**★ 7．**以下与数据的存储结构无关的术语是（ D ）。

A．循环队列 B.链表 C.哈希表 D. 栈

**★ 8.** 下列数据中，（ C ）是非线性数据结构。

A．栈 B. 队列 C. 完全二叉树 D. 堆

**9．**连续存储设计时，存储单元的地址（ A ）。

A．一定连续 B．一定不连续

C．不一定连续 D．部分连续，部分不连续

**三．判断题（正确的打√，错误的打×）**

**1.** 数据元素是数据的最小单位。 ( 错 )

**2.** 记录是数据处理的最小单位。 ( 错 )

**3.** 数据的逻辑结构是指数据的各数据项之间的逻辑关系； (错 )

**4．**算法的优劣与算法描述语言无关，但与所用计算机有关。 ( 错 )

**5．**健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 ( 对 )

**6．**算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。 ( 错 )

**7．**程序一定是算法。 ( 错 )

**8．**数据的物理结构是指数据在计算机内的实际存储形式。 ( 对 )

**9.** 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 ( 错 )

**10.** 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。 ( 错 )

答案，仅仅是个人意见，如有错误或者不到之处，敬请指出。

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】绪论

文章目录 1. 绪论 1.1 概述 1.2 数据与数据结构 1.2.1 术语 1.2.2 逻辑结构 1.2.3 存储结构： 1.2.4 数据操作： 1.3

梦里梦外;/ 2024年04月07日 15:12/ 0 赞/ 87 阅读

相关数据结构：绪论

数据结构：绪论数据：数据是信息的载体。数据元素：数据元素是数据的一个载体，是数据的基本载体。数据项：数据项是数据元素的组成部分，具有独立含义的表示单位

深藏阁楼爱情的钟/ 2023年01月01日 15:50/ 0 赞/ 241 阅读

相关数据结构绪论

一、定义数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。

谁践踏了优雅/ 2022年09月30日 06:11/ 0 赞/ 230 阅读

相关数据结构--绪论自测题

一．填空题 1. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的有限集合。 2. 数据结构包括数据的逻辑结构、数据的存储结构和数据

短命女/ 2022年08月21日 15:58/ 0 赞/ 152 阅读

相关数据结构-绪论作业

数据结构—绪论作业 1、从一组N个数中确定其中的第k个最大者的问题称为选择问题（selection problem），请编写一个程序解决选择问题。要求使用泛型。

╰半橙微兮°/ 2022年07月18日 11:51/ 0 赞/ 251 阅读

相关 [数据结构]绪论

数据结构的绪论是对数据结构的简介。通过绪论你可以快速了解下数据结构。不过第一次看时候，会有一种抽象的感觉，没事，等你学到后面再反过来看的时候，又有新的发现。

小咪咪/ 2022年06月07日 03:22/ 0 赞/ 259 阅读

相关数据结构绪论

数据结构绪论杂谈 1.关于 typedef 和\define 1）typedef 有的书上在定义变量的时候会出现一些你在程序设计教材中从来没见过的诡异的

灰太狼/ 2022年03月30日 13:14/ 0 赞/ 331 阅读

相关数据结构之绪论

本文主要介绍数据结构中的一些基本知识，例如数据结构得划分、数据类型、算法等。接下来的博客将详细介绍数据结构中的链表、栈和队列、树、查找、排序等算法。数据结构 1.

Myth丶恋晨/ 2022年02月26日 14:42/ 0 赞/ 309 阅读

相关数据结构(1)绪论

基本概念&术语：数据结构是相互之间存在一种或多种特定关系的数据元素集合。数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等问题的

野性酷女/ 2022年02月03日 06:41/ 0 赞/ 357 阅读

相关 01数据结构——绪论

一、数据结构绪论 1.1 数据结构 `数据结构`是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 1.2 基本概念和术

小灰灰/ 2021年12月23日 15:47/ 0 赞/ 360 阅读