试题详情
- 单项选择题有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）
A、17/7
B、18/7
C、21/7
D、20/7
- A
关注下方微信公众号，在线模考后查看
热门试题
- 算法的时间复杂度都要通过算法中的基本语句
- 哈夫曼树是带权路径长度（）的树，通常权值
- 设有一组关键字（19，01，23，14，
- 设一棵m叉树中有N1
- 写出以下程序段的输出结果（队列中的元素类
- 写一算法实现单链表的逆置。
- 设栈S和队列Q的初始状态为空，元素e1、
- 栈具有后进先出的特性，用途非常广泛，在（
- 试编写出将两个顺序存储的有序表A和B合成
- 简述公共溢出区法解决冲突的基本思想。
- 假定用一个单循环链表来表示队列（也称为循
- 抽象数据类型的三个组成部分分别为（）。
- 数据结构里，栈中能插入删除的一端和另一端
- 对于n个记录的集合进行归并排序，所需要的
- 一个栈的入栈序列是a，b，c，d，e，则
- 设有一上三角形矩阵A[5][5]按行压缩
- ALV树是一种平衡的二叉排序树，树中任一
- 稀疏矩阵一般的压缩存储方法有两种，即（）
- 采用折半查找方法进行查找，数据文件应为（
- 递归的算法简单、易懂、容易编写，而且执行