数据结构内部习题44 - 在线考试测评模板

Q1:数据结构的逻辑结构和元素本身的内容和形式无关

是

否

Q2:数据元素是数据的最小单位

是

否

Q3:算法是对解题方法和步骤的描述

是

否

Q4:程序和算法没有区别可以进行通用

是

否

Q5:逻辑关系上数据结构分为线性结构和非线性结构

是

否

Q6:数据的存储结构是数据的逻辑结构的存储映像

是

否

Q7:线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。

是

否

Q8:在单链表中，任何两个元素的存储位置之间都有固定的联系，所以可以从头结点开始查找任何一个元素。

是

否

Q9:线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。

是

否

Q10:顺序存储的线性表可以实现随机存取。

是

否

Q11:顺序存储方式的优点是存储密度大，插入、删除效率高。

是

否

Q12:在线性表的顺序结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。

是

否

Q13:线性表的链式存储优于顺序存储结构

是

否

Q14:顺序存储逻辑上相邻物理上不一定相邻

是

否

Q15:数据结构通常是研究数据的( )及它们之间的相互联系。

A.存储结构和逻辑结构

B.存储和抽象

C.联系和抽象

D.联系与逻辑

Q16:下列与数据元素有关的叙述中错误的是

A.数据元素是有独立含义的数据最小单位

B.数据元素是描述数据的基本单位

C.数据元素可以称做结点

D.数据元素可以称做记录

Q17:数据结构中，在逻辑上可以把数据结构分成：

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

Q18:数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为。

A.存储结构

B.逻辑结构

C.顺序存储结构

D.链式存储结构

Q19:非线性结构的数据元素之间存在。

A.一对一关系

B.一对多关系

C.多对多关系

D.B或C

Q20:在非线性结构中，每个结点。

A.无直接前驱

B.只有一个直接前驱和个数不受限制的直接后继

C.只有一个直接前驱和直接后继

D.有个数不受限制的直接前驱和直接后继

Q21:除了考虑存储数据结构本身所占用的空间外，实现算法所用的辅助空间的多少称为算法的。

A.时间效率

B.空间效率

C.硬件效率

D.软件效率

Q22:以下属于顺序存储结构优点的是。

A.存储密度大

B.插入运算方便

C.删除运算方便

D.可方便地用于各种逻辑结构的存储表示

Q23:数据结构研究的内容是（）。

A.数据的逻辑结构

B.数据的存储结构

C.建立在相应逻辑结构和存储结构上的算法

D.包括以上三个方面

Q24:链式存储的存储结构所占存储空间（）。

A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B.只有一部分，存放结点值

C.只有一部分，存储表示结点间关系的指针

D.分两部分，一部分存放结点值，另一部分存放结点所占单元数

Q25:一个正确的算法应该具有5个特性，除输入、输出特性外，另外3个特性是（）。

A.确定性、可行性、有穷性

B.易读性、确定性、有效性

C.有穷性、稳定性、确定性

D.可行性、易读性、有穷性

Q26:以下关于数据的逻辑结构的叙述中正确的是。

A.数据的逻辑结构是数据间关系的描述

B.数据的逻铅结构反映了数据在计算机中的存储方式

C.数据的逻辑结构分为顺结构和链式结构

D.数据的逻辑结构分为静态结构和动态结构

Q27:算法分析的主要任务是。

A.探讨算法的正确性和可读性

B.探讨数据组织方式的合理性

C.为给定问题寻找一种性能良好的解决方案

D.研究数据之间的逻辑关系

Q28:线性表是（）

B.一个有限序列，不可以为空

A.一个有限序列，可以为空

C.一个无限序列，可以为空

D.一个无限序列，不可以为空

Q29:一维数组与线性表的特征是（）。

A.前者长度固定，后者长度可变

B.两者长度均固定

C.后者长度固定，前者长度可变

D.两者长度均可变

Q30:用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是（）.

A.当前结点所在地址域

B.指针域

C.空指针域

D.空闲域

Q31:用链表表示线性表的优点是（）。

A.便于随机存取

B.便于进行插入和删除操作

C.占用的存储空间较顺序表少

D.元素的物理顺序与逻辑顺序相同

Q32:在具有n个结点的单链表中，实现的操作，其算法的时间复杂度都是0（n）。

A.遍历链表和求链表的第i个结点

B.在地址为P的结点之后插入一个结点

C.删除开始结点

D.删除地址为P的结点的后继结点

Q33:下面关于线性表的叙述中，错误的是（）。

A.线性表采用顺序存储必须占用一片连续的存储单元

B.线性表采用顺序存储便于进行插入和删除操作

C.线性表采用链式存储不必占用一片连续的存储单元

D.线性表采用链式存储便于进行插入和删除操作

Q34:已知单链表的每个结点包括一个指针域next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的结点之后，下面的操作序列中正确的是。

A.q =p一>next;p一>next = q一>next;

B.p一>next =q 一>next ;q =p一>next ;

C.q一>next =p 一>next;p 一>next =q;

Ds p →>next = q ;q →>next =p →>next ;

Q35:设a，a，as为三个结点：p，10，20代表地址，则如下的链表存储结构称为

A.链表

B.单链表

C.双向循环链表

D.双向链表

Q36:单链表的存储密度（）。

A.大于1

B.等于1

C小干1

D.不能确定

Q37:己知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址al，则第i个结点的地址为

A. al+(i-1)*m

D. al+(i+1)*m

B. al+i*m

C.al-i*m

Q38:在n个结点的顺序表中，算法的时间复杂度是0（1）的操作是（）。

A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B.在第i个结点之后插入一个新结点（1≤i≤n-1）

C.删除第i个结点（1≤i≤n）

D.将n个结点从小到大排序

Q39:在线性表中（）只有一个直接前驱和一个直接后继。

A.首元素

B.中间元素

C.尾元素

D.所有元素

Q40:对具有n个结点的线性表进行查找运算，所需的算法时间复杂度为。

A.0(n2)

B. 0 (nlog:n )

C.0( log:n )

D. O (n)