更多"对于键值序列12,13,11,18,60,15,7,18,25,100"的相关试题:
[单项选择]
堆是一个键值序列k1,k2,……kn),对i=1,2…,|n/2|,满足()
A. k
i<k
2i+1<k
2iB. k
i≤k
2i≤k
2i+1C. k
i≤k
2i且k
i≤k
2i+1(2i+1≤n)
D. k
i≤k
2i或k
i≤k
2i+1(2i+1≤n)
[单项选择]当初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为 ( )
A. n2
B. n·lonan
C. log2n
D. n-1
[单项选择]折半查找法要求查找表中各元素的键值必须是()排列。
A. 递增或递减
B. 递增
C. 递减
D. 无序
[单项选择]如果要让8279接收同时按下的多个键的键值,工作方式应为( )。
A. 编码扫描键盘,2键封锁
B. 译码扫描键盘,2键封锁
C. 编码扫描键盘,N键巡回
D. 以上都不对
[单项选择]用线性探测法查找闭散列表,可能要探测多个散列地址,这些位置上的键值 (47) 。
A. 都相同
B. 一定都是同义词
C. 一定都不是同义词
D. 不一定都是同义词
[单项选择]下面的序列中图的序列是
A. (3, 2, 0, 1, 5)
B. (6, 3, 3, 2, 2)
C. (4, 4, 2, 2, 5)
D. (7, 6, 8, 4, 9, 5)
[单项选择]索引项根据键值在索引文件中顺序排列,组织成一维线性结构,每个索引项直接指向数据文件中的数据记录,则该索引文件称为______。
A. 稀疏索引
B. 聚集索引
C. 稠密索引
D. 单层索引
[单项选择]索引项根据键值在索引文件中的顺序排列,组织成一维线性结构,每个索引项直接指向数据文件中的数据记录,则该索引文件称为______。
A. 稀疏索引
B. 聚集索引
C. 稠密索引
D. 单层索引
[单项选择]()从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。
A. 二叉排序树
B. 大顶堆
C. 小顶堆
D. 平衡二叉树
[单项选择]已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA
[单项选择]若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为( )。
A. BCAGFED
B. DAEBCFG
C. ABCDEFG
D. BCAEFGD
[单项选择]已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
A. DCBAFGE
B. DCBFGEA
C. DCBFEGA
D. DCBGFEA