题目内容

向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动()个元素。

A. 8
B. 63.5
C. 63
D. 7

查看答案
更多问题

在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行()。

A. s->link=p;p->link=s;
B. s->link=p->link;p->link=s;
C. s->link=p->link;p=s;
D. p->link=s;s->link=p;

在设头、尾指针的单链表中,与长度n有关的操作是()。

A. 删除第一个结点
B. 删除最后一个结点
C. 在第一个结点之前插入一个结点
D. 在p结点之后插入一个结点

线性表的顺序存储结构的优点是( )

A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可方便地用于各种逻辑结构的存储表示

若某线性表最常用的操作是存取任意指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

A. 顺序表
B. 双向链表
C. 带头结点的双循环链表
D. 单循环链表

答案查题题库