数据结构判断题及答案

一、判断题 (每题1分,共131分)

1. 线性表的逻辑顺序总是与其物理顺序一致。（ ） 【答案】错

2. 线性表的顺序存储优于链式存储。（ ） 【答案】错

3. 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0（1）。（ ） 【答案】对

4. 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。（ ） 【答案】错

5. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。（ ） 【答案】对

6. 内部排序是指排序过程在内存中进行的排序。（ ）

【答案】对

7. 当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。（ ） 【答案】错

8. 用邻接矩阵存储一个图时，在不考虑压缩存储的情

况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。 ( )

14. 当向一个最小堆插入一个具有最小值的元素时，该

元素需要逐层向上调整，直到被调整到堆顶位置为止。( )

【答案】对

15. 哈希查找法中解决冲突问题的常用方法是除留余数法。（ ） 【答案】错

16. 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。( ) 【答案】错

17. 堆排序是一种稳定的排序

《结构力学》判断题

36. 有多余约束的体系一定是几何不变体系。（ ） 37. 构成二元体的链杆可以是复链杆。（ ） 38. 每一个无铰封闭框都有3个多余约束。（ ）

39. 如果体系的计算自由度等于其实际自由度，那么该体系没有多余约束。（ ） 40. 若体系的计算自由度小于或等于零，则该体系一定是几何不变体系。（ ） 41. 对于静定结构，改变材料的性质或者改变横截面的形状和尺寸，不会改变其内力分布，

也不会改变其变形和位移。（ ）

42. 下图所示两相同的对称刚架，承受的荷载不同，但二者的支座反力是相同的。（ ）

PP2P 43. 温度改变，支座移动和制造误差等因素在静定结构中均引起内力。（ ） 44. 图示结构水平杆件的轴力和弯矩均为0。（ ）

45. 在荷载作用下，刚架和梁的位移主要是由于各杆的弯曲变形引起。（ ）

46. 用机动法作得下图(a)所示结构Qb左影响线如图(b)所示。（ ）

( )aBQB( 左 )( )b1_B

47. 影响线的正负号仅表示实际的内力（或反力）与假设的方向是否一致。（ ） 48. 静定结构指定量值的影响线总是由直线段组成的折线，折点位于铰结点和欲求截面

第一章 绪论

一、选择题

1、( )是数据的基本单位。

A) 数据结构 B)数据元素 C)数据项 D)数据类型 2、以下说法不正确的是( )。

Ａ)数据结构就是数据之间的逻辑结构。

Ｂ)数据类型可看成是程序设计语言中已实现的数据结构。 Ｃ)数据项是组成数据元素的最小标识单位。 Ｄ)数据的抽象运算不依赖具体的存储结构。

3、计算机算法是解决问题的有限运算序列,它具备输入、输出和（ ）等5个特性。 A)可执行性、可移植性和可扩充性 B)可行性、确定性和有穷性 C)确定性、有穷性和稳定性 D)易读性、稳定性和安全性 4、一般而言，最适合描述算法的语言是( )。

A)自然语言 B)计算机程序语言 C)介于自然语言和程序设计语言之间的伪语言 D)数学公式 5、通常所说的时间复杂度指( )。

A)语句的频度 B)算法的时间消耗 C)渐近时间复杂度 D)最坏时间复杂度

6、A算法的时间复杂度为O(n3)，B算法的时间复杂度为O(2n)，则说明( )

第一章 绪论

一、选择题

1、( )是数据的基本单位。

A) 数据结构 B)数据元素 C)数据项 D)数据类型 2、以下说法不正确的是( )。

Ａ)数据结构就是数据之间的逻辑结构。

Ｂ)数据类型可看成是程序设计语言中已实现的数据结构。 Ｃ)数据项是组成数据元素的最小标识单位。 Ｄ)数据的抽象运算不依赖具体的存储结构。

3、计算机算法是解决问题的有限运算序列,它具备输入、输出和（ ）等5个特性。 A)可执行性、可移植性和可扩充性 B)可行性、确定性和有穷性 C)确定性、有穷性和稳定性 D)易读性、稳定性和安全性 4、一般而言，最适合描述算法的语言是( )。

A)自然语言 B)计算机程序语言 C)介于自然语言和程序设计语言之间的伪语言 D)数学公式 5、通常所说的时间复杂度指( )。

A)语句的频度 B)算法的时间消耗 C)渐近时间复杂度 D)最坏时间复杂度

6、A算法的时间复杂度为O(n3)，B算法的时间复杂度为O(2n)，则说明( )

判断题

1.数据是表示信息的具体形式，信息是数据表达的内容。 （√ ）

2.在数据库的三级模式结构中内模式可以有多个。 （ × ） 3.数据独立性指数据的存储与应用程序无关，数据存储结构的改变不影响应用程序的正常运行。 （ √ ）

4.当数据库的存储结构改变了，由数据库管理员对模式／内模式映射作相应改变，可以使模式保持不变，从而保证了数据的物理独立性。 （ √ ）

5.数据处理是将信息转换成数据的过程。 （ × ） 6.数据库在计算机系统中不是以文件方式存储的。 （ × ） 7.数据库系统其实就是一个应用软件。 （ ×）

8.三级模式结构也就是从逻辑上对数据库的组织从内到外进行的3个层次描述。 （√ ）

9.三级模式间存在三个映射关系。 （ × ）

10.DBMS不需要操作系统的支持就可以实现其功能。 （ × ）

11.11 用二维表来表示实体之间联系的模型称为网状模型。

（ × ）

12 在E-R图中，用来表示属性的图形是椭圆形。 （√ ) 13 关系模型是目前最常用的数据模型。 （√ ) 14 属性的取值范围称为属性的域。

（√ )

15

第一章概论 自测题答案

一、填空题

1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。

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

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

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

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

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

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

8. 在图形结构中，每个结点的前驱结点数和后续结点数可以 任意多个

1、一切国家机关和国家工作人员必须依靠人民的支持，经常保持同人民的密切联系，倾听人民的意见和建议，接受人民的监督，努力为人民服务。(√)

2、中华人民共和国公民对于任何国家机关和国家工作人员，有提出批评和建议的权利(√) 3、由于国家机关和国家工作人员侵犯公民权利而受到损失的人，有依照法律规定取得补偿的权利。（×）

4、造成交通事故后逃逸构成犯罪的，除追究刑事责任外，对肇事者在驾驶资格方面将做出终身禁驾的处罚。（对） 5、饮酒后或者醉酒驾驶机动车发生重大交通事故构成犯罪的除追究刑事责任外，对肇事者在驾驶资格方面将做出终身禁驾的处罚。（对） 6、住宅区的物业服务企业可以对管理区域内的共用消防设施进行维护管理，提供消防安全防范服务。（×） 7、任何人都有权对公安机关消防机构及其工作人员在执法中的违法违纪行为进行检举、控告。（√）

8、建设用地是指已建造建筑物、构筑物的土地，包括城乡住宅和公共设施用地、工矿用地、交通水利设施用地、旅游用地、军事设施用地等。（×）

农业建设用地是指直接或间接用于农业生产需要或规定用于农业生产配套的工程用地。（×）

9、县级以上地方人民政府环境保护主管部门会同有关部门，根据国家环境保护规划的要求，编制本行

数据结构试题样题及答案

一、单项选择题（每小题2分，共30分）

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

A. 逻辑 B. 物理 C. 存储 D. 逻辑与物理 2.下述各类表中可以随机访问的是（ ）。

A. 单向链表 B. 双向链表 C.单向循环链表 D.顺序表

3.在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（ ）。

A. 21 B. 20 C. 19 D. 25

4.元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（ ）。 A. 6 4 2 B. 6 2 4 C. 4 2 6 D. 2 6 4 5.一个队列的入队序列是5，6，7，8，则队列的输出序列是（ ）。 A. 5 6 7 8 B. 8 7 6 5 C. 7 8 6 5 D.可能有多种情况 6. 串函数StrC

（ ）1. Dreamweaver CS3是集网页制作和网站管理于一体的“所见即所得”的网页器。 （ ）2. Dreamweaver CS3所提供的事件“onmousemove”表示用户按下鼠标左键时触发该事件。

（ ）3. 布局单元格边线默认颜色为红色。

（ ）4. Dreamweaver中可使用录制层路径功能创建复杂路径的时间轴动画。

（ ）5.层的属性检查器中的“可见性”是用来控制层的初始显示状态，选项inherit表示继承父层的可见性。

（ ）6. 如果单击图像的不同区域时可链接到不同的目标，可以在Dreamweaver中通过设置热区来实现。

（ ）7. 设置表格的边框粗细属性后，表格中的单元格的边框将继承此属性。

（ ）8.中通过“页面属性”对话框中设置网页的背景图片，如果所选图像尺寸比用户的页面小，则该图像将居中显示。

（ ）9.只能为表格设置背景，而不能单独为单元格设置背景。 （ ）10.使用CTRL键加鼠标拖动可以拆分框架。 （ ）11. 在HTML中，与表格一样，表单也能嵌套。

（ ）12. 在网页中插入图像要使用标记符，其中src 属性用于指定图像的路径。 （ ）13.

第1章 绪论

1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。

数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。

1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。

解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存