试题详情
- 单项选择题有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）
A、22/8
B、20/8
C、23/8
D、21/8
- D
关注下方微信公众号，在线模考后查看
热门试题
- 编写一个算法，利用栈的基本运算返回指定栈
- 设数据集合a={1，12，5，8，3，1
- 序列278、109、930经过一趟基数排
- 一组记录的关键字序列为（12，45，22
- 某二叉树的中序序列为ABCDEFG，后序
- 两个字符串相等的充分必要条件是（）
- 若邻接表中有奇数个表结点，则一定（）
- 非空的循环单链表head的尾结点（由p所
- 数据元素是数据的最小单化。
- 简述下列每对术语的区别：空串和空格串；串
- 一棵树有3度节点100个，2度节点200
- 从逻辑上可以把数据结构分为（）两大类。
- 对稀疏矩阵进行压缩存储的目的是（）。
- 单循环链表
- 假设有两个非递减的线性表A 和B，均采用
- 在线性表中，若结构是一个非空集，则第一个
- 深度为3的二叉树最多有（）个结点。
- 对数列（25，84，21，47，15，2
- 遍历图的基本方法有深度优先搜索和广度优先
- 数据结构里，关于树的概念说法正确的是（）