链表不具有的特点是
链表不具有的特点是
A.可随机访问任一元素
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表长度成正比
正确答案：可随机访问任一元素
- 1.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行
- 2.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点
- 3.在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是（）。
- 4.在双向链表存储结构中,删除p所指的结点时须修改指针（）。
- 5.在单链表中,要将s所指结点插入到p所指结点之后,其语句应为（）。
- 6.以下说法错误的是（）。A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
- 7.创建一个包括n个结点的有序单链表的时间复杂度是（）。
- 8.线性表L=(a1,a2,an),下列说法正确的是（）。
- 9.在一个长度为n的顺序表中,在第i个元素(1in+1)之前插入一个新元素时须向后移动（）个元素。
- 10.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是（）。