网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

若有序表中关键字序列为：14，20，25，32，34，45，57，69，77，83，92。对其进行折半查找，则在等概率情况下，查找成功时的平均查找长度是（）。

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

参考答案

更多 “若有序表中关键字序列为：14，20，25，32，34，45，57，69，77，83，92。对其进行折半查找，则在等概率情况下，查找成功时的平均查找长度是（）。A、1B、2C、3D、4” 相关考题
考题 对线性表进行折半查找时,要求线性表必须_______。 A、以顺序方式存储B、以链式方式存储C、以顺序方式存储且表中元素按关键字有序排列D、以链式方式存储且表中元素按关键字有序排列
查看答案
考题 ●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。(38) A．ABDEGHJFICB．ABDEGHJCFIC．ABCDEFGHIJD．ABDEGJHCFI
查看答案
考题 若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()A.f,c,BB.f,d,BC.g,c,BD.g,d,B
查看答案
考题 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
查看答案
考题 若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则其中序遍历序列为(65)。A．CEFBDAB．CBEAFDC．CEBAFDD．CBEDFA
查看答案
考题 若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。 :ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE
查看答案
考题 若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
查看答案
考题 在一棵二叉排序树上实施_______遍历后,其关键字序列是一个有序表() A、先序B、中序C、后序D、深度
查看答案
考题 ()二叉排序树可得到一个关键字的有序序列。 A.先序遍历B.中序遍历C.后序遍历D.层序遍历
查看答案
考题 若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。A．ABDEGHJFICB．ABDEGHJCFIC．ABCDEFGHIJD．ABDEGJHCFI
查看答案
考题 对线性表进行折半查找时，必须要求线性表()。A.顺序方式存储B.链式方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链式方式存储，且结点按关键字有序排列
查看答案
考题 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为______。A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
查看答案
考题 索引文件中的索引表具有的特点是(51)。A．索引项按关键字值有序，并且由用户提供B．索引项按关键字值有序，并且由系统提供C．索引项按关键字值无序，并且由用户提供D．索引项按关键字值无序，并且由系统提供
查看答案
考题 以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
查看答案
考题 对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。A.先序 B.中序 C.后序 D.层序
查看答案
考题 若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。A.BCAGFED B.DAEBCFG C.ABCDEFG D.BCAEFGD
查看答案
考题 若数据库中，A表的主要关键字为“学号”，而B表的主要关键字为“身份证编号”，且B表包含“学号”字段，则“学号”被称为B表的（）。A、次要关键字B、索引字段C、外部关键字D、普通字段
查看答案
考题 若某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，则其后序遍历序列为（）。A、DCBFGEAB、DCBAFGEC、GFCDEBAD、DCFGBEA
查看答案
考题 若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE
查看答案
考题 对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
查看答案
考题 对线性表进行二分查找时，要求线性表必须：（）A、以顺序方式存储B、以顺序方式存储，且按关键字有序C、以链接方式存储D、以链接方式存储，且按关键字有序
查看答案
考题 折半查找20个记录的有序表，若查找失败，比较关键字的次数（）A、最多为6B、最多为5C、最多为4D、最多为3
查看答案
考题 单选题折半查找20个记录的有序表，若查找失败，比较关键字的次数（）A 最多为6B 最多为5C 最多为4D 最多为3
查看答案
考题 单选题若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）A DEBAFCB DEFBCAC DEBCFAD DEBFCA
查看答案
考题 单选题对线性表进行二分查找时，要求线性表必须：（）A 以顺序方式存储B 以顺序方式存储，且按关键字有序C 以链接方式存储D 以链接方式存储，且按关键字有序
查看答案
考题 单选题若数据库中，A表的主要关键字为“学号”，而B表的主要关键字为“身份证编号”，且B表包含“学号”字段，则“学号”被称为B表的（）。A 次要关键字B 索引字段C 外部关键字D 普通字段
查看答案
考题 填空题对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
查看答案
热门标签
最新试卷