试题详情
- 单项选择题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
A、log2n
B、n/2
C、n
D、n+1
- C
关注下方微信公众号，在线模考后查看
热门试题
- 如何实现线性表的顺序存储结构？
- 在对10个记录的序列（9，35，19，7
- 数据结构中，度量一个程序的执行时间通常有
- 设一棵哈夫曼树共有14个非叶结点，则该树
- 一棵一般树的结点的前序遍历和后序遍历分别
- 设二维数组A[1„m，1&#
- 假设以数组Q[m]存放循环队列中的元素，
- 树最适合用来表示：（）
- 设单链表以非递减有序排列，设计算法实现在
- （1）以1，2，3 ，6，7
- 在作进栈运算时，应先判别栈是否（）。
- 折半查找方法可以用于按值有序的线性链表的
- 装载因子是散列表的一个重要参数，它反映了
- 广义表的（h ，c，g，a&
- 边数很少的稀疏图，适宜用邻接表表示。
- 满二叉树卜各层的结点数以达到了二叉树可以
- 关于栈和队列，以下说法不正确的是（）。
- 已知二叉树的先序遍历序列为ABCDEFG
- intgetLength（intn） {
- 设计算法，将一个无向图的邻接矩阵转换为邻