4、设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96}，当查找关键字为21的结点时，经（)次比较后查找失败？

相似题目

• 如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）

  A . 4，3，2，1 B . 4，2，1，3 C . 1，3，2，4 D . 3，4，2，1

  查看最佳答案

• 设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆。

  查看最佳答案

• 已知HDB3码为-101-100-11-110001-101-1，与之对应的原单极性二进制码序列为（）。

  查看最佳答案

• 一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

  A、1243 B、2134 C、1432 D、4312 E、3214

  查看最佳答案

• 对于二维数组a［1..6，1..8］，设每个元素占两个存储单元，且以列为主序存储，则元素a［4，4］相对于数组空间起始地址的偏移量是（）个存储单元。

  A . 28 B . 42 C . 48 D . 54

  查看最佳答案

• 对于二维数组a［1..6，1..8］，设每个元素占2个存储单元，且以列为主序存储，则元素a［4，4］相对于数组空间起始地址的偏移量是（）个存储单元。

  A . 28 B . 42 C . 48 D . 54

  查看最佳答案

• 若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。

  A . 3，2，1，4 B . 3，2，4，1 C . 4，2，3，1 D . 2，3，4，1

  查看最佳答案

• 设有一个12阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中（矩阵A的第一个元素为a1，1，数组b的下标从1开始），则矩阵A中第4行的元素在数组b中的下标i一定有（）。

  A . 7≤i≤10 B . 11≤i≤15 C . 9≤i≤14 D . 6≤i≤9

  查看最佳答案

• 设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）。

  查看最佳答案

• 设有向图G中有向边的集合E={<1，2>，<2，3>，<1，4>，<4，2>，<4，3>}，则该图的一种拓扑序列为____________________。

  查看最佳答案

• 设有一个空栈,现有一输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出的数据序列是__________。（数据之间用空格隔开！）

  查看最佳答案

• 一个队列的入列序列为1,2，3,4，则队列的输出序列是（）（2.0分）

  查看最佳答案

• 2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）

  查看最佳答案

• 设有一个初始为空的栈，若输入序列为1、2、3、…、n(n＞3)，且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，()。

  A．元素n-2一定比n一3先出栈 B．元素1～n-2在输出序列中的排列是不确定的 C．输出序列末尾的元素一定为1 D．输出序列末尾的元素一定为n

  查看最佳答案

• 若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能的出栈序列是（）。

  A．1，4，3，2 B．3，1，4，2 C．2，3，4，1 D．3，4，2，1

  查看最佳答案

• (多选)若已知一个栈的入栈序列是1，2，3，4，其出栈序列为p1，p2，p3，p4，则p2，p4可能为 ()。【华中科技大学2007二、16(2分)】

  A．2、4 B．2、1 C．4、3 D．3、4

  查看最佳答案

• 设指针p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为： 1) s-＞next=___________；2) p-＞next=s；3) t=p-＞data； 4) p-＞data=___________；5) s-＞data=t；

  查看最佳答案

• 4. 已知某序列z变换的收敛域为|z| ＜ 1，则该序列为（)。 A.有限长序列 B.右边序列 C.左边序列 D.双边序列

  A．无 B．无 C．左边序列 D．无

  查看最佳答案

• 15、若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。

  查看最佳答案

• 给定二叉树如图5-23所示。设V代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是()。

  <img src='https://img2.soutiyun.com/ask/2021-02-27/983283560035149.png' /> A、LRV B、VRL C、RLV D、RVL 此题为多项选择题。

  查看最佳答案

• 设有一组初始记录关键字序列为｛34，76，45，18，26，54，92｝，则由这组记录关键字生成的二叉排序树深度为（）

  A．4 B．5 C．6D

  查看最佳答案

• 已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为（）。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 E A F D G C J I H B

  A．ACBDJEFIGH B．ABCDJEFHGI C．BCJDAIHGFE D．EADCBJFGIH

  查看最佳答案

• 6、设有一无序序列{32，45，41，12，1，9 }，进行从小到大的希尔排序，首次分组增量d=3，则一趟希尔排序后的序列为__ 。

  查看最佳答案

• 25、给定拓扑序列为0, 1, 3, 4, 5, 2, 6，则一定存在一条3到6的路径

  查看最佳答案