题目内容
（请给出正确答案）
[单选题]
在n个元素的线性表的数组表示中,以下时间复杂度为O（）
A.Ⅰ
B.Ⅱ,Ⅲ
C.Ⅰ,Ⅱ
D.Ⅰ,Ⅱ,Ⅲ
如搜索结果不匹配，请 联系老师 获取答案
更多“在n个元素的线性表的数组表示中,以下时间复杂度为O（）”相关的问题
第3题
设线性表长度为n，以下哪个操作在顺序表上实现比其在链表上的效率更高（)。
A.交换第1个元素与第2个元素的值
B.输出第i(1＜=i＜=n)个元素的值
C.依次输出n个元素的值
D.输出值为x的元素在线性表中的序号
第6题
设线性表有n个元素,以下算法中,( )在顺序表上实现比在链表上实现效率更高。
设线性表有n个元素,以下算法中,（)在顺序表上实现比在链表上实现效率更高。
点击查看答案
A.输出第i(0≤i≤n—1)个元素值
B.交换第0个元素与第1个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素在线性表中的序号
第7题
在n个数的数组中确定其第i（1≤i≤n）小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（64）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（65）
A.第一个
B. 最后一个
C. 中位数
D. 随机一个
第9题
在以下的描述中，正确的是()
在以下的描述中，正确的是（)
点击查看答案
A.线性表的线性存储结构优于链表存储结构
B.二维数组是指每个数组元素都是一个线性表的线性表
C.仓库的操作方式是先进先出
D.以上都不对
热门考试
全部 >
