试题详情
- 单项选择题若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）
A、n
B、n+1
C、（n-1）／2
D、（n+1）／2
- D
关注下方微信公众号，在线模考后查看
热门试题
- 序列14，12，15，13，18，16，
- 已知序列请用快速排序写出每一趟排序的结果
- 一个连通图的生成树是该图的（）连通子图。
- 在一棵二叉搜索树中，每个分支结点的左子树
- 二叉树中每个结点有两棵非空子树或有两棵空
- 设有一个长度为33的顺序表，要删除第10
- 线性表的两种存储结构分别为（）和（）
- 在线性结构中，第一个结点（）前驱结点，其
- 若查找表的长度为n，则顺序查找法的平均查
- 队是一种插入与删除操作分别在表的两端进行
- 堆栈是一种插入和删除操作在表的一端进行的
- 对任意扩充二叉树，外部路径长度E和内部路
- 设某数据结构的二元组形式表示为则数据结构
- 归并排序
- 已知有一个单向循环链表，其每个结点中含三
- 从逻辑上可以把数据结构分成（）。
- 对一个算法的评价，不包括如（）方面的内容
- 八皇后问题是一种递归问题，经常借助（）来
- 在一个双向链表中删除指针p所指向的结点时
- 图的邻接矩阵表示法适用于表示（）。