若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是【 】。
A、查找与给定值相四配的元素的位置
B、查找并返回第i个元素的值(1≤i≤n)
C、删除第i个元素(1≤i≤n)
D、在第i个元素(1≤i≤n)之前插入一个新元素
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2016年秋程序员软考）
答案解析
B
讨论
在单 CPU 计算机系统中，完成相同功能的递归程序比非递归程序【 】
对于n个元素的关键码序列{k1,k2,…,kn}，当且仅当满足下列关系时称其为堆。或以下关键码序列中，【 】不是堆。
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是【 】。
设有二叉排序树如下图所示，根据关键码序列【 】可构造出该二叉排序树。
某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是【 】
某二又树的先序遍历序列为 ABCDFGE，中序遍历序列为 BAFDGCE。以下关于该二又树的叙述中，正确的是【 】。
队列采用如下图所示的循环单链表表示，左图表示队列为空，右图为e1、e2、e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是【 】。
在含有n个元素的顺序表中，算法时间复杂度为O(1)的操作是【 】
线性表选用顺序存储结构表示的适用场合是____________________。
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为【 】。（1≤i≤n+1）
假设线性表的长度为n，且采用顺序存储结构存储。当在线性表的任何位置上插入一个数据元素的概率相同时，插入一个数据元素需要移动元素的平均个数为【 】。
含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动【 】个元素。
含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是【 】。
对于长度为n的线性表(即n个元素构成的序列)，若采用顺序存储结构(数组存储)，则在等概率下，删除一个元素平均需要移动的元素数为【 】。