试题详情
- 单项选择题有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）
A、22/8
B、20/8
C、23/8
D、21/8
关注下方微信公众号，在线模考后查看
热门试题
- 分别以下序列构造二叉排序树，与用其他三个
- 广义表（（b，a，c），c，d，f，e，
- 一棵深度为H的满k叉树有如下性质：第H层
- 链表不具有的特点是（）。
- 分块有序是指将文件划分为若干块，（）无序
- 假设以行为优先存储的三维数组A[5][6
- 在二路归并排序中，对n个记录进行归并的趟
- 深度为90的满二叉树，第11层有（）个结
- 在对二叉树进行顺序存储时，若下标为6的结
- 若根据查找表（23，44，36，48，5
- n个顶点的强连通图至少有（）条边，其形状
- 单链表可以实现随机存取。
- 若一个栈以向量V[1..n]存储，初始栈
- 设带有头结点的单向循环链表的头指针变量为
- 设有一个栈，元素进栈的次序为A，B，C，
- 通常从正确性、易读性、健壮性、高效性等4
- 设记录的排序码序列为：（49，38，65
- 回文是指正读反读均相同的字符序列，如"a
- 栈是实现过程和函数等子程序所必需的结构。
- 设一哈希表表长M为100 ，用除留余数法