单项选择题

顺序存储的线性表长度为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.顺序表

相关试题
  • (1)对给定权值3,1,4,4,5,6,...
  • 设有一个头指针为head的不带头结点单向链表...
  • 写出在循环链表中设立尾指针而非头指针的好处。
  • 假设用一个数组A[0...m-1]表示循环...
  • 数组a经初始化char a[]=“fhglisp”;a...