试题详情
- 单项选择题对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为（）的值除以8。
A、17
B、19
C、21
D、20
关注下方微信公众号，在线模考后查看
热门试题
- 下列关于栈的描述中错误的是（）
- 设有一棵深度为6的完全二叉树，第6层上有
- 对于一个有向图，若一个顶点的入度为k1、
- 链表是一种（）采用存储结构存储的线性表
- 算法是程序设计的灵魂。
- 邻接表只能用于有向图的存储，邻接矩阵对于
- 用链接方式存储的队列，在进行插入运算时（
- 已知如下程序段，请写出所有语句执行的频度
- 设G1=（V1，E1）和G2=（V2，E
- 若二又树采用的是二又链表存储结构.要交换
- 若一个有向图的邻接矩阵中对角线以下元素均
- 设数据集合a={1，12，5，8，3，1
- 数据结构里，算法的设计要求应包括（）。
- 在采用线性探测法处理冲突的散列表中，所有
- 线性表在顺序存储时，逻辑上相邻的元素未必
- 栈与一般线性表区别主要在方面（）。
- 带权连通图的最小生成树的权值之和一定小于
- 设有一个18阶的对称矩阵A，采用压缩存储
- 设定串采用顺序存储结构，写出对串s1和串
- 线性表L=（a1，a2，……，an），下