试题详情
- 单项选择题在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度（）
A、n/2
B、（n-1）／2
C、（n+1）／2
D、n
关注下方微信公众号，在线模考后查看
热门试题
- 假定一棵树的广义表表示为A（B（C，D（
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 已知一个顺序栈*s，栈顶指针是top，它
- 向一个有127个元素的顺序表中插入一个新
- 数据结构里，定义结构体使用product
- 根据图的存储结构进行某种次序的遍历，得到
- 每次从无序子表中取出一个元素，把它插入到
- 在二叉树的顺序存储结构中，实际上隐含着双
- 解决顺序队列“假溢出”的方法是采用（）
- 在索引顺序结构的搜索中，对索引表既可以采
- 对于n个记录的集合进行归并排序，所需要的
- 向顺序栈中压入元素时，是（）
- 在非递归调用的情况下，数据区的分配方法采
- 对于具有n个顶点的图，若采用邻接矩阵表示
- 设有广义表D=（a，b，D），其长度为（
- 简述哈夫曼树的构造方法。
- 队列中的操作有（）。
- 有8个结点的有向完全图有（）条边。
- 数据结构里，串的表示方式有（）。
- 表达式a*（b+c