失效链接处理 |
数据结构及算法习题及详细答案 PDF 下载
本站整理下载:
相关截图:
![]()
主要内容:
1.选择题
(1)线性表是(A )o
A,一个有限序列,可以为空
C. 一个无限序列,可以为空
B,一个有限序列,不能为空
D, 一个无限序列,不能为空
(2)关于线性表,下列说法中正确的是(D )。
A.线性表中的每个元素都有一个直接前驱和一个直接后继。
B,线性表中的数据元素可以具有不同的数据类型。
C.线性表中的数据元素类型是确定的。
D,线性表中任意一对相邻的数据元素之间存在序偶关系。
(4)线性表的顺序存储是一种( A,随机存储 B.顺序存储
(5)72个节点的线性表采用数组实现,算法的时间复杂度为。⑴的操作是(A )o
A.访问第7个节点(1* i V”)和求第,个节点的直接前驱(2 <i < h)
B.在第,个节点之后插入一个新节点(1 < i < zz)
C.删除第,个节点(1 <7 < fl)
D.以上都不对
(6)对于顺序存储的线性表,访问某个元素和增加一个元素的时间复杂度(C )o
A. O(n),O(n) B. 0("),0(1) C. 0(1),O(n) D.。⑴,0⑴
(7)顺序表的插入算法中,当〃个空间已满时,可以再申请增加分配n个空间,若申请 失败,则说明系统没有(D )可分配的存储空间。
A. 个 B. 个连续的 C. 〃 + 个 D. n + m个连续的
(8)将长度为”的单链表接在长度为加的单链表之后,其时间复杂度为(C )o
A. <9(1) B. 0(w) C. 0(m) D. 0(n + nt)
(9)在单链表中附加头节点的目的是(C )o
A,保证单链表中至少有一个节点 B,标识单链表中首节点的位置
C.方便运算实现 D.说明单链表是线性表的链式存储
线性表的链接存储结构是一种(B )的存储结构。
|