数据结构内部试卷46 - 在线考试测评模板

Q1:数据对象是指______。

A. 描述客观事物且由计算机处理的数值、字符等符号的总称

B. 数据的基本单位

C. 性质相同的数据元素的集合

D. 相互之间存在一种或多种特定关系的数据元素的集合

Q2:在数据结构中，数据的基本单位是_________。

A. 数据项

B. 数据类型

C. 数据元素

D. 数据变量

Q3:数据结构中数据元素之间的逻辑关系被称为______。

A. 数据的存储结构

B. 数据的基本操作

C. 程序的算法

D. 数据的逻辑结构

Q4:在数据结构中，与所使用计算机无关的是数据的_______。

A. 存储结构

B. 逻辑和物理结构

C. 逻辑结构

D. 物理结构

Q5:在链式存储结构中，数据之间的关系是通过________体现的。

A. 数据在内存的相对位置

B. 指示数据元素的指针

C. 数据的存储地址

D. 指针

Q6:6．在定义ADT时，除数据对象和数据关系外，还需说明_______。

A. 数据元素

B. 算法

C. 基本操作

D. 数据项

Q7:7．计算算法的时间复杂度是属于一种_______。

A. 事前统计的方法

B. 事前分析估算的方法

C. 事后统计的方法

D. 事后分析估算的方法

Q8:8．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是_______。

A. n2

B. nlogn

C. n

D. logn

Q9:11．线性表若采用链式存储结构时，要求内存中可用存储单元的地址_______。

A. 必须是连续的

B. 部分地址必须是连续的

C. 一定是不连续的

D. 连续不连续都可以

Q10:12．线性结构的顺序存储结构是一种 ① 的存储结构

A. 随机存取

B. 顺序存取

C. 索引存取

D. 散列存取

Q11:线性表的链式存储结构是一种 ② 的存储结构。

A. 随机存取

B. 顺序存取

C. 索引存取

D. 散列存取

Q12:1．链表不具有的特点是________。

A. 可随机访问任一元素

B. 插入和删除时不需要移动元素

C. 不必事先估计存储空间

D. 所需空间与线性表的长度正比

Q13:2．线性链表（动态）是通过方式表示元素之间的关系的。

A. 保存后继元素地址

B. 元素的存储顺序

C. 保存左、右孩子地址

D. 保存后继元素的数组下标

Q14:3．设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为。

A. 139

B. 140

C. 147

D. 148

Q15:4．设顺序表的长度为n，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需移动的元素个数是。

A. (n-1)/2

B. n/2

C. n(n-1)/2

D. n(n+1)/2

Q16:5．在线性链表存储结构下，插入操作算法。

A. 需要判断是否表满

B. 需要判断是否表空

C. 不需要判断表满

D. 需要判断是否表空和表满

Q17:6．一个长度为n（n1）的单链表，已知有头和尾两个指针，则执行操作与链表的长度有关。

A. 删除单链表中的第一个元素

B. 删除单链表中的最后一个元素

C. 在单链表第一个元素前插入一个新元素

D. 在单链表最后一个元素后插入一个新元素

Q18:7．在一个单链表中，若删除p所指结点的后继结点，则执行。

A. p->next = p->next->next;

B. p->next = p->next;

C. p = p->next->next;

D. p = p->next; p->next = p->next->next;

Q19:9．将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为。

A. O(n)

B. O(1)

C. O(m)

D. O(m+n)

Q20:10．非空的循环单链表 head 的尾结点（由 p 所指向）满足__________。

A. p->next == NULL

B. p == NULL

C. p->next == head

D. p == head

Q21:13．需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是。

A. 单链表

B. 静态链表

C. 线性链表

D. 顺序存储方式

Q22:14．若某链表最常用的操作是在最后一个结点之后插入一个元素和删除最后一个元素，则采用存储方式最节省运算时间。

A. 单链表

B. 双链表

C.单循环链表

D. 带头结点的双循环链表

Q23:15．若线性表最常用的操作是存取第i个元素及其前趋和后继元素的值，为节省时间应采用的存储方式是。

A. 单链表

B. 双向链表

C. 单循环链表

D. 顺序表

Q24:单链表中设置头结点的作用是方便进行操作

是

否

Q25:在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的前驱结点

是

否

Q26:在双链表中，每个结点有两个指针域前驱结点,后续结点

是

否

Q27:带头结点的单链表L为空的判定条件是L== NULL；

是

否

Q28:不带头结点的单链表L为空的判定条件是 L-next == NULL

是

否

Q29:在单链表中，指针p所指结点为最后一个结点的条件是 p-next == NULL

是

否

Q30:带头结点的双向循环链表L为空表的条件是L-priou==L-next

是

否

Q31:将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是1

是

否

Q32:对一个长度为n的线性表，要删除第i个元素，则在顺序表示的情况下，计算复杂性为 O1

是

否

Q33:对一个长度为n的线性表，要删除第i个元素，则在链式表示的情况下，计算复杂性为 On

是

否

Q34:在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动元素的个数是 n-i+1

是

否

Q35:在长度为n的顺序表中插入一个元素的时间复杂度为 On

是

否