python与7无关的数输出格式第一行为所有与7无关的数_河北工业大学-考研资料-数据结构--习题1答案...

一填空

1.衡量算法效率的两个重要指标称为算法的______时间复杂度_和___空间复杂度

2. 一个算法应具有有穷性，确定性，可行性，输入和输出这五个特性。

3. 线性表的长度是指___表中元素的个数___。

4. 在线性表的顺序存储中，元素之间的逻辑关系是通过元素存储的相对位置决定的；在线性表的链接存储中，元素之间的逻辑关系是通过相关元素的存储位置决定的。

5 在双向链表中，每个结点包含两个指针域，一个指向其直接前趋结点，另一个指向其直接后继结点。

二、判断题

1．线性表的逻辑顺序与存储顺序总是一致的。(FALSE)

2．顺序存储的线性表可以按序号随机存取。(TRUE)

3．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。(FALSE)

4．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。(TRUE)5．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。(TRUE)

6．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。(TRUE)

三、单选题(请从下列A，B，C，D选项中选择一项)

1．线性表是( ) 。

(A) 一个有限序列，可以为空；(B) 一个有限序列，不能为空；

(C) 一个无限序列，可以为空；(D) 一个无序序列，不能为空。

答：A

2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的()个元素。

(A) n/2 (B)(n+1)/2 (C) (n –1)/2 (D) n

答：A

3．线性表采用链式存储时，其地址( ) 。

(A) 必须是连续的；(B) 部分地址必须是连续的；

(C) 一定是不连续的；(D) 连续与否均可以。

答：D

4．用链表表示线性表的优点是()。

(A)便于随机存取

(B)花费的存储空间较顺序存储少

(C)便于插入和删除

(D)数据元素的物理顺序与逻辑顺序相同

答：C

5. 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( )存储方式最节省运算时间。

(A)单链表

(B)双链表

(C)单循环链表

(D)带头结点的双循环链表

答：D