单选题 顺序表有5个元素,设在任何位置上插入元素是等概率的,则在该表中插入一个元素时所需移动元素的平均次数为( )。

A、 3
B、 2
C、 2.5
D、 5
下载APP答题
由4m***5k提供 分享 举报 纠错

相关试题

单选题 单链表存储结构的存储密度( )。

A、大于1
B、小于1
C、等于1
D、不能确定

单选题 与顺序存储结构相比,链式存储结构的存储密度( )。

A、
B、
C、相同
D、以上都不对

单选题 设顺序表有19个元素,第一个元素的地址为100,且每个元素占2个字节,则第14个元素的存储地址为( )。

A、126
B、128
C、130
D、132

单选题 对于存储同样一组数据元素而言,( )。

A、顺序存储比链式结构多占空间
B、在顺序结构中查找元素的速度比在链式结构中查找要快
C、与链式结构相比,顺序结构便于安排数据元素
D、顺序结构占用整块空间而链式结构不要求整块空间

单选题 设顺序表有19个元素,第一个元素的地址为200,且每个元素占3个字节,则第14个元素的存储地址为( )。

A、236
B、239
C、242
D、245

单选题 顺序表有7个元素,设在任何位置上插入元素是等概率的,则在该表中插入一个元素时所需移动元素的平均次数为( )。

A、3
B、4
C、3.5
D、7

单选题 设p为指向双向循环链表中某个结点的指针,p所指向的结点的两个链域分别用p->llink和p->rlink表示,则下列等式中( )成立。

A、p=p->llink
B、p=p->rlink
C、p=p->llink->llink
D、p=p->llink->rlink

单选题 设顺序表有9个元素,则在第3个元素前插入一个元素所需移动的元素个数为( )。

A、9
B、4.5
C、7
D、6