试题详情
- 简答题对一组记录(1,3,9,2,12,7,5,4,6)进行直接插入排序(由小到大排序),当把第6个记录7插入有序表,为寻找插入位置需比较()次。
- 3
关注下方微信公众号,在线模考后查看
热门试题
- 设计在链式存储结构上交换二叉树中所有结点
- 阅读下列算法,并回答问题: 设顺
- 已知一个无向图顶点有5个,则边可能有()
- 一个广义表的深度是指该广义表展开后所含括
- 一棵深度为H的满k叉树有如下性质:第H层
- 对线性表进行折半查找时,必须要求线性表(
- 请指出在顺序表{2、5、7、10、14、
- 图的边或弧上的数称之为权。
- 如下图所示的一个图,若从顶点a出发,按深
- 对线性表进行折半查找时,要求线性表必须(
- 在散列技术中,处理冲突的两种主要方法是(
- 编写算法,实现带头结点单链表的逆置算法。
- KMP算法时间代价为O(n)。
- 栈和队列的共同特点是()
- 在线性表的顺序存储中,若一个元素的下标为
- 二叉树中每个结点的度不能超过2,所以二叉
- 已知图G的邻接矩阵如下所示: (1)求从
- 与其他方法相比,散列查找法的特点是()。
- 设头指针为head的非空的单向循环链表,
- 在对一组记录(50,40,95,20,1