表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等的，删除一个元素所需移动元素的平均个数为（）
表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等的，删除一个元素所需移动元素的平均个数为（）
A.(n-1)/2
B.n
C.n/2
D.(n+1)/2
正确答案：A
相关答案
- 1.设栈的输入序列为1、2、3…n，若输出序列的第一个元素为n，则第i个输出的元素为（）。
- 2.已知循环队列存储在一个数组中，数组大小为n，队首指针和队尾指针分别为front和rear，写出求循环队列中当前结点个数的表达式。
- 3.对于不带表头结点的单链表，则判定空表的条件为（）。对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
- 4.下面关于线性表的叙述中，正确的是哪些（）
- 5.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）
- 6.在一个单链表中，若删除p所指结点的后续结点，则执行（）
- 7.下面哪个术语与数据的存储结构无关（）
- 8.若从键盘输入n个元素，则建立一个有序单向链表的时间复杂度为（）
- 9.在不带头结点的单链表存储队列时，其对头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）
- 10.在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）
热门答案
- 1.在带头结点的单链表中查找x应选择的程序体是（）
- 2.非空的循环单链表head的尾结点（由p所指向）满足（）
- 3.两个有序线性表分别具有n个元素与m个元素且n〈=m，将其归并成一个有序表，其最少的比较次数是（）
- 4.若已知一个栈的入栈序列是1，2，3，.，n，其输出序列为p1，p2，p3.pn，若pn是n，则pi是（）
- 5.在带头结点的链队列中，对头指针指向链表的（）
- 6.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）
- 7.在双链表存储结构中，删除p所指的结点时必须修改指针（）
- 8.在双链表中向p所指的结点之前插入一个结点q的操作为（）。
- 9.在双链表中，任意一个结点中有（）个指针。
- 10.单链表中，增加一个头节点的目的是（）