试题详情
- 单项选择题有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）
A、17/7
B、18/7
C、21/7
D、20/7
关注下方微信公众号，在线模考后查看
热门试题
- 在双向链表中每个结点包含有两个指针域，一
- 给定排序码的序列{39、33、13、15
- 用循环链表表示的队列长度为n，若只设头指
- 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当
- 对任何一棵二叉树，若n0
- 下图所有可能的拓扑序列有（）种。
- 括号匹配算法中，扫描到左括号要进栈，扫描
- 设哈希（散列）表表长为15（哈希地址为0
- 已知序列（17，18，60，40，7，3
- 设数组Data[m+1]作为循环队列sq
- 下列关于字符串的说法中，只有（）是正确的
- 在一个单链表中，已知q结点是p结点的前趋
- 下面的说法中，不正确的是（）
- 什么叫线性表？它有哪些特点？
- 用n个键值构造一棵二叉排序树，其最低高度
- 对有18个元素的有序表作二分（折半）查找
- 散列表的查找效率主要取决于散列表造表时选
- 链式栈与顺序栈相比，一个明显的优点是通常
- 设用链表作为栈的存储结构则退栈操作（）
- 数组是一种复杂的数据结构，数组元素之间的