依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
题目
依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
相似考题
更多“依次插入关键字（51， 37，60，54，49，32，79，27”相关问题
-
第1题：
已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是 ( )
A．插入排序
B．冒泡排序
C．快速排序
D．归并排序
正确答案：B
解析：由题目中第一趟排序的结果是将所有关键字中最大的关键字(97)放在了序列最后，第二趟排序的结果是将除97以外的所有关键字中最大的关键字放在了序列中倒数第二个位置，可知此排序方法为冒泡排序。 -
第2题：
m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。
A．添加一个叶节点
B．向叶节点添加一个关键字
C．根节点加入一个关键字
D．最低层的某个非终端节点添加一个关键字
正确答案：D
-
第3题：
若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为( )
A．4
B．5
C．8
D．9
正确答案：C
-
第4题：
索引文件中的索引表具有的特点是(51)。
A．索引项按关键字值有序，并且由用户提供
B．索引项按关键字值有序，并且由系统提供
C．索引项按关键字值无序，并且由用户提供
D．索引项按关键字值无序，并且由系统提供
正确答案：B
解析：索引文件的索引表中索引项按照关键字值有序排列，并且索引表由计算机系统提供。因此选择B。 -
第5题：
下列关于“关键字（词）”描述正确的是？（）
- A、关键字（词）出现在网页中可以帮助搜索引擎找到网页
- B、关键字（词）出现的次数影响排名的顺序
- C、关键字（词）以自然语句的频率出现效果最佳
- D、过度人为插入关键字（词）的行为，可能被归类为作弊
正确答案:A,B,C,D -
第6题：
设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。
正确答案:ASL成功=(1+1+2+1+2+1+1+3+1+1+2+4+3)/13=23/13 -
第7题：
将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。
正确答案:若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与关键字45,87,63,51进行比较。 -
第8题：
C51语言提供的合法的数据类型关键字是（）。
- A、sfr
- B、BIT
- C、Char
- D、integer r
正确答案:A -
第9题：
次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
- A、堆排序
- B、插入排序
- C、快速排序
- D、归并排序
正确答案:C -
第10题：
单片机C51中用关键字（）来改变寄存器组。
- A、interrupt
- B、unsigned
- C、using
- D、reentrant
正确答案:C -
第11题：
问答题设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。正确答案： ASL成功=(1+1+2+1+2+1+1+3+1+1+2+4+3)/13=23/13解析： 暂无解析 -
第12题：
填空题依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）正确答案： 3,4解析： 暂无解析 -
第13题：
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A．6
B．5
C．4
D．3
A．
B．
C．
D．
正确答案：C
-
第14题：
若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为(29)。
A．4
B．5
C．8
D．9
正确答案：C
解析：本题考查B-树的性质。B-树的定义是这样的，一棵m阶的B-树满足下列条件：(1)每个结点至多有m棵子树；(2)除根结点外，其他每个非叶子结点至少有m/2棵子树；(3)若根结点不是叶子结点，则至少有两棵子树；(4)所有叶结点在同一层上。B-树的叶结点可以看成一种外部结点，不包含任何信息；(5)所有的非叶子结点中包含的信息数据为：(n,p0,k1,p1,k2,p2,…,kj-1,pj-1)其中，ki为关键字，且满足kiki+1；pi为指向子树根结点的指针，并且pi-1所指的子树中所有结点的关键字均小于ki，pj-1所指的子树中所有结点的关键字均大于kj-1。题目中要求9阶B-树中关键字最多的个数，由B-树的定义我们可以知道，关键字最多的个数比子树的个数小一个，而9阶B-树中最多只有9棵子树，因此最多只有8个关键字，如果超过8个就会引起结点分裂。 -
第15题：
m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。
A．添加一个叶结点
B．向叶结点添加一个关键字
C．根结点加入一个关键字
D．最低层的某个非终端结点添加一个关键字
正确答案：D
解析：B树里插入一个关键码的方法是：对于叶结点处于i层的B树，插入的关键码总是进入i—1层的结点。 -
第16题：
在幻灯片上插入声音的操作是（ ）。A.依次单击“插入”→“声音”，在出现的对话框中进行操作
B.依次单击“插入”→“影片和声音”→“文件中的声音”，在弹出的对话框中进行操作
C.依次单击“插人”→“影片和声音”→“文件中的影片”，在弹出的对话框中进行操作
D.依次单击“插入”→“影片和声音”→“文件设置”，在弹出的对话框中进行操作答案：B解析：在需要插入声音的幻灯片中(比如第一张)，单击“插入／影片和声音／文件中的声音”、选择所需的声音文件，在出现“是否需要在幻灯片放映时自动播放声音’”的对话框中选择“是”。 -
第17题：
依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）
正确答案:3；4 -
第18题：
设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：查找关键字88时，需要依次与哪些关键字比较。
正确答案:查找关键字88时，分别与25,11,53,88比较。 -
第19题：
设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：查找关键字98（失败）时，需要依次与哪些关键字比较。
正确答案:分别于关键字20,84比较。 -
第20题：
向幻灯片中插入外部图片的操作为：依次单击“插入”→“图片”→“来自文件”。
正确答案:正确 -
第21题：
将下面的选项按评价、品牌、属性、促销关键字依次排列组合成商品标题
正确答案: 皇冠店热销千件
LV/路易威登
黑框碎花镶钻偏光太阳镜
6折限量秒杀 -
第22题：
问答题设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：查找关键字88时，需要依次与哪些关键字比较。正确答案： 查找关键字88时，分别与25,11,53,88比较。解析： 暂无解析 -
第23题：
问答题设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：查找关键字98（失败）时，需要依次与哪些关键字比较。正确答案： 分别于关键字20,84比较。解析： 暂无解析 -
第24题：
问答题将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。正确答案： 若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与关键字45,87,63,51进行比较。解析： 暂无解析