试题详情
- 简答题对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()
- n;n+1
关注下方微信公众号,在线模考后查看
热门试题
- 有关二叉树下列说法正确的是:()
- 设二叉排序树上有n个结点,则在二叉排序树
- 在单循环链表中设置尾指针比设置头指针好吗
- 对于n个记录的集合进行归并排序,所需的附
- 带头结点的单链表first为空的判定条件
- 在长度为n的字符串S的第i个位置插入另外
- 十字链表适合存储(),邻接多重表适合存储
- 二叉树的中序遍历序列是E、B、A、C、F
- 数组是一种静态的存储空间分配,就是说,在
- 在线索化二叉树中,t所指节点没有左子树的
- 下面程序段中带下划线的语句的执行次数的数
- 在一个图中,所有顶点的度数之和等于图的边
- 在具有n个单元的顺序存储的循环队列中,假
- 设有一个长度为22的顺序表,要删除第8个
- 已知哈希表地址空间为A[0..8],哈希
- 从源点到终点的最短路径是唯一的。
- 对稀疏矩阵进行压缩存储的目的是()。
- 可由一个尾指针唯一确定的链表有()、()
- 若散列表的负载因子α<1,则可避免冲突的
- 假定一个顺序循环队列的队首和队尾指针分别