试题详情
- 单项选择题设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。
A、9
B、10
C、19
D、25
关注下方微信公众号，在线模考后查看
热门试题
- 有一个20阶的对称矩阵A（第一个元素为a
- 对一棵二叉排序树进行中序遍历时，得到的结
- 设sp（）为一个顺序存储的栈，变量top
- 对线性表进行折半查找时，必须要求线性表（
- 已知图的邻接矩阵，根据算法思想，则从顶点
- 在一个顺序队列中，队首指针指向队首元素的
- 一棵高度为h的平衡二叉树，最少含有（）个
- 对包含n个元素的哈希表进行查找，平均查找
- 单链表中在p指针指向的结点后插入s指针指
- 折半查找有序表（4，6，12，20，28
- 折半查找的时间复杂性为（）
- 在具有n个单元的顺序存储的循环队列中，假
- 数据结构里，线性表中除了头结点，每个结点
- 推到和估算算法的时间复杂度属于（）。
- 队列的特点是（）。
- 常对数组进行两种基本操作是（）。
- 设数据结构D-S可以用二元组表示为D-S
- 表达式求值是（）应用的一个典型例子。
- 下面（）算法适合构造一个稠密图G的最小生
- 对无序表用二分法查找比顺序查找快。