试题详情
- 单项选择题采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。
A、n+2
B、n
C、n-l
D、n/2
- B
关注下方微信公众号，在线模考后查看
热门试题
- 设一棵哈夫曼树共有n个非叶结点，则该树一
- 设一组记录的关键字序列为（49，83，5
- 下列是在具有头结点单向列表中在第i个结点
- 在一个链队中，设f和r分别为队头和队尾指
- 以下函数为链队列的入队操作，x为要入队的
- 一棵有14个结点的完全二叉树，则它的最高
- 元素3，6，9按顺序依次进栈，则该栈的不
- 已知某二叉树的后序遍历序列是deb
- 在解决计算机主机与打印机之间速度不匹配问
- 已知一个图的边数为m，则该图的所有顶点的
- 设有一个单向循环链表，头指针为head，
- 已知序列（17，18，60，40，7，3
- 从一个栈顶指针为h的链栈中删除一个结点时
- 度大于0的结点称作（）或（）。
- 树的带权路径长度为树中所有叶子结点的（）
- 一个栈的进栈序列是a，h，c，d，则栈的
- 有关线性表的正确说法是（）。
- 双向循环链表中，p指向表中某结点，则通过
- 设顺序存储的钱性表长度为n，对于删除操作
- 一棵完全二叉树共有5层，且第5层上有六个