多做题,通过考试没问题!
数据结构
睦霖题库
>
大学试题(计算机科学)
>
数据结构
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
A、O(1)
B、O(n)
C、O(n
2
)
D、O(log
2
n)
正确答案:
B
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
在线性表的顺序结构中,以下说法正确的是(
·
在一棵二叉排序树上实施()遍历后,其关键
·
最常用的数据结构是()和()。
·
下列关于队列的叙述中正确的是()
·
以下有关广义表的表述中,正确的是()。
·
已知一棵二叉树的先序遍历结果为A、B、D
·
在直接选择排序中,记录比较次数的时间复杂
·
在索引顺序文件中插入新的记录时,必须复制
·
数据结构里,弧是有向图的()的另一种称呼
·
对特殊矩阵采用压缩存储的目的主要是为了(
热门试题
·
要从一个顺序表删除一个元素时,被删除元素
·
设栈S和队列Q的初始状态为空,元素e1、
·
算法的复杂度有()和()之分。
·
当线性表采用顺序存储结构时,其主要特点是
·
将长度为n的单链表连接在长度为m的单链表
·
数据的最小标识单位是()
·
设哈希表长度为11,哈希函数H(K)=(
·
带头结点的单链表head为空的条件是()
·
什么是抽象数据类型?如何定义抽象数据类型
·
设计一个输出如下形式数值的递归算法。