试题详情
- 简答题假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为()
关注下方微信公众号,在线模考后查看

热门试题
- 在线性表的散列存储中,处理冲突有()和(
- 下列选项中关于结构体普通变量定义的格式不
- 已知一单链表中的数据元素含有三类字符:字
- 什么是队列的上溢现象?一般有几种解决方法
- 请画出图中的各二叉树对应的森林。
- 设有一个栈,元素进栈的次序为A,B,C,
- 对于一个长度为n的顺序存储的线性表,在表
- 指出下述程序段的功能是什么?
- 广义表的(c,a ,(a,b
- 下列树的度为()。
- 在一个循环队列中,队首指针指向队首元素的
- 散列法存储的基本思想是由关键码的值决定数
- 一个算法应该具有以下几个五个特征:()、
- 试仿照三元组的抽象数据类型分别写出抽象数
- 下列各种排序算法中平均时间复杂度为O(n
- 数组是一种静态的存储空间分配,就是说,在
- n(n≥2)个权值均不相同的字符构成哈夫
- 线性表的顺序存储结构是通过数据元素的存储
- 假定一棵三叉树的结点数为50,则它的最小
- AOE网G如下所示,求关键路径。(要求标