试题详情
- 单项选择题对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。
A、n
B、（n+1）/2
C、2n
D、n-1
- B
关注下方微信公众号，在线模考后查看
热门试题
- 对n个元素进行冒泡排序，通常要进行n-1
- 利用筛选过程把序列{42，82，67，1
- 已知某二叉树的先序遍历序列是aecdb，
- 一棵有2n-1个结点的二叉树，其每一个非
- 顺序存储的线性表长度为n，对于删除操作，
- 二叉排序树或者是一棵空树，或者是具有下列
- 在一个查找表中，能够唯一地确定一个记录的
- 结构中的元素之间存在多对多的关系称为（）
- 线性表的顺序结构中，（）。
- 一棵二叉树顺序编号为6的结点（树中各结点
- 设有查找表{5，14，2，6，18，7，
- 字符串a1="AEIJING"，a2="
- 线性链表的逻辑关系是通过每个结点指针域中
- 树的深度或高度是指（）。
- 结构中的数据元素存在（）的关系称为树形结
- 图的深度优先搜索和广度优先搜索序列不一定
- 循环队列的引入，目的是为了克服（）。
- 折半查找只适用于（）存储的有序表。
- 设某一二叉树先序遍历为abdec，中序遍
- 设顺序存储的线性表长度为n，要删除第i个