试题详情
- 单项选择题用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是()。
A、94,32,40,90,80,46,21,69
B、32,40,21,46,69,94,90,80
C、21,32,46,40,80,69,90,94
D、90,69,80,46,21,32,94,40
- C
关注下方微信公众号,在线模考后查看
热门试题
- 在一个顺序表的表尾插一个元素的时间复杂性
- 某完全二叉树按层次编号后,某结点是i,若
- 设散列表的长度为16,散列函数为H(k)
- 设某有向图的邻接表中有n个表头结点和m个
- 栈和队列都是受限的线性结构。
- 设记录关键字序列为(84,67,21,5
- 下列四个序列中,()不是快速排序第一趟的
- 下面()算法适合构造一个稠密图G的最小生
- 简述败者树的结构。
- 数据表中有10000个元素,如果仅要求求
- 在单链表中,任何两个元素的存储位置之间都
- 堆栈是一种插入和删除操作在表的一端进行的
- 关键路径是指在只有一个源点和一个汇点的有
- 树若有根结点,只能有一个。
- 假定一棵二叉树的结点数为19,则它的最小
- 在线性表的单链接存储中,若一个元素所在结
- 已知一棵完全二叉树的结点总数为9个,则最
- 在一个具有n个顶点的有向完全图中,所含的
- 试找出分别满足下列条件的所有二叉树。 (
- 在一个长度为n的顺序表的第i个元素之前插