相关考题
-
单项选择题
顺序存储的线性表长度为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.顺序表