第二章单元测试
- 下面关于线性表的叙述中，错误的是哪一个（ ）
- 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。
- 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（ ）
- 单循环链表H的尾结点p的特点是（ ）。
- 在顺序表中插入和删除一个结点需平均移动多少个结点?
A:线性表采用链接存储，便于插入和删除操作。 B:线性表采用链接存储，不必占用一片连续的存储单元。 C:线性表采用顺序存储，便于进行插入和删除操作。 D:线性表采用顺序存储，必须占用一片连续的存储单元。
答案:线性表采用顺序存储，便于进行插入和删除操作。
A:O(n2) B:O(log2n) C:O(1) D:O(n)
答案:O(n)
A:对 B:错
答案:错
A:p->next== H->next B:p==H ->next C:p->next==H D:p==H
答案:p->next==H
A:(2n-1)/2 B:n/2
C:(n+1)/2 D:(n-1)/2
答案:n/2
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
