![](https://csdnimg.cn/release/download_crawler_static/61116027/bg2.jpg)
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
12.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 B 。
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
13.链表不具备的特点是 A 。
A.可随机访问任一结点 B.插入删除不需要移动元素
C.不必事先估计存储空间 D.所需空间与其长度成正比
14.不带头结点的单链表 head 为空的判定条件是 A 。
next == NULL
C.head-> next == head D head!= NULL
15.带头结点的单链表 head 为空的判定条件是 B 。
next == NULL
C.head-> next == head D head!= NULL
16.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点, 则
采用
D 存储方式最节省运算时间。
A.单链表 B.给出表头指针的单循环链表 C.双链表 D.带头结点的双循环
链表
17.需要分配较大空间, 插入和删除不需要移动元素的线性表, 其存储结构是 B 。
A.单链表 B.静态链表 C.线性链表 D.顺序存储结构
18.非空的循环单链表 head 的尾结点(由 p 所指向)满足 C 。
A.p-> next == NULL B. p == NULL
C.p-> next == head D.p == head
19.在循环双链表的 p 所指的结点之前插入 s 所指结点的操作是 D 。
A.p->
prior ->
prior
B.p->
prior ->
prior
C.s->
prior -> next = s
D.s->
prior ->
prior = s
20.如果最常用的操作是取第 i 个结点及其前驱,则采用 D 存储方式最节省时间。
A.单链表 B.双链表 C.单循环链表 D.顺序表
21.在一个具有 n 个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度
是 B 。
A.O(1) B. O(n) C.O(n2) D. O( nlog2n)
评论0
最新资源