单项选择题
顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
A.（n+1）/2
B.n
C.2n
D.n-i
点击查看答案&解析
相关考题
-
单项选择题
双向循环链表结点的数据类型为： 设p指向表中某一结点，要显示p所指结点的直接前驱结点的数据元素，可用操作（）。
A.printf（“%d”，p->next->data）；
B.printf（“%d”，p->prior->data）；
C.printf（“%d”，p->prior->next）；
D.printf（“%d”，p->data）； -
单项选择题
以下表中可以随机访问的是（）。
A.单向链表
B.双向链表
C.单向循环链表
D.顺序表 -
单项选择题
以下说法中不正确的是（）。
A.双向循环链表中每个结点需要包含两个指针域
B.已知单向链表中任一结点的指针就能访问到链表中每个结点
C.顺序存储的线性链表是可以随机访问的
D.单向循环链表中尾结点的指针域中存放的是头指针
