向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变

【名词&注释】

复杂度(complexity)、数据结构(data structure)、线性表(linear list)、新元素(new elements)、第一个(first)、单循环链表(circular linked list)

[单选题]向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素（）。

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

查看答案&解析 查看所有试题

学习资料：

[单选题]具有线性结构的数据结构是（）。

A. 图
B. 树
C. 广义表
D. 栈

[单选题]深度优先遍历类似于二叉树的（）

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

[单选题]在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。

A. 访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B. 在第i（1＜＝i＜＝n）个结点后插入一个新结点
C. 删除第i（1＜＝i＜＝n）个结点
D. 以上都不对

[单选题]某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个^(first)元素，则采用（）存储方式最节省运算时间。

A. 单链表
B. 仅有头指针的单循环链表^{(circular linked list)}
C. 双链表
D. 仅有尾指针的单循环链表^{(circular linked list)}

[单选题]对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

A. log2n
B. n/2
C. n
D. n+1

本文链接：https://www.51bdks.net/show/7vql77.html