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

题目内容 (请给出正确答案)
在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在()位置上。

A.n/2
B.n/2-1
C.1
D.n/2+2

参考答案

参考解析
解析:
更多 “在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在()位置上。A.n/2 B.n/2-1 C.1 D.n/2+2” 相关考题
考题 编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: ① 采用顺序存储结构,至多使用一个记录的辅助存储空间; ② 算法的时间复杂度为O(n)。

考题 对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A、n-1B、nC、n+1D、n(n-1)/2

考题 在UFO报表中,以下()可以实现关键字的位置调整。 A关键字偏移B关键字设置C关键字自定义D关键字录入是做位置调整

考题 对有n个记录的表进行直接插入排序,在最坏情况下需比较()次关键字。 A.n-1B.n+1C.n/2D.n(n-1)/2

考题 高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(54)地方。A.2h-1B.2h-1C.2hD.2h+1

考题 中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.最优二叉树

考题 在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为 ( )A.iB.i+1C.n-iD.n-i+1

考题 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知,( )是大顶堆。A.7,2,3,4,5,6,1 B.7,5,4,2,6,3,1 C.7,6,4,2,5,3,1 D.7,5,3,1,6,4,2

考题 用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )A.关键字被依次映射到地址编号连续的存储位置 B.关键字不同的元素被映射到相同的存储位置 C.关键字相同的元素被映射到不同的存储位置 D.关键字被映射到哈希表之外的位置

考题 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。

考题 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。

考题 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知,以下选项中,( )是大顶堆。A.7,2,1,4,5,6,3 B.7,5,3,2,6,4,1 C.7,5,3,4,6,4,1 D.7,6,4,2,5,1,3

考题 假设关系R ,那么在关系R中(请作答此空),和候选关键字中必定含有属性( )A.有1个候选关键字A2A3 B.有1个候选关键字A2A4 C.有2个候选关键字A1A2和A1A3 D.有2个候选关键字A1A2和A2A3

考题 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki="则称其为大顶堆。由此可知,以下选项中,( )是大顶堆。A.2,1,4,5,3 B.5,3,2,4,1 C.5,3,4,1,2 D.4,2,5,1,3

考题 散列查找的原理是()。A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系B按待查记录的关键字有序的顺序方式存储C按关键字值的比较进行查找D基于二分查找的方法

考题 在Access数据表中,关于关键字的叙述,正确的是()A、在一张数据表中,一个关键字可以是多个字段的组合B、在一张数据表中,允许设置多个主关键字C、在一张数据表中,可以随意选择一个字段名作为关键字D、在一张数据表中,可以随意选择一条记录作为关键字

考题 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。A、n/2B、n/2-1C、1D、n/2+2

考题 数据结构中,关于关键字,下列选项中说法正确的是()。A、次关键字是可以唯一标识一条记录的关键字B、次关键字是可以识别若干记录的关键字C、次关键字是在表中出现的次数最少的关键字D、无正确答案

考题 哈希表是用来存放查找表中记录序列的表,每一个记录的存储位置是以该记录得到关键字为(),由相应哈希函数计算所得到的()。

考题 数据库中的每一个表都有一个标识,可以惟一确定存储在表中的每一条记录,这种惟一标识每一条记录的信息称为表的()。A、主关键字B、外部关键字C、索引关键字D、记录关键字

考题 如果对存储过程的调用不是批处理的第一条语句,则可以()调用该存储过程。A、直接使用存储过程的名字B、在存储过程前加Call关键字C、在存储过程前加Exec关键字D、在存储过程前加Use关键字

考题 在一个存储过程定义的AS关键字前可以定义该过程的(),AS关键字之后为该过程的()。

考题 单选题数据结构中,关于关键字,下列选项中说法正确的是()。A 次关键字是可以唯一标识一条记录的关键字B 次关键字是可以识别若干记录的关键字C 次关键字是在表中出现的次数最少的关键字D 无正确答案

考题 单选题在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。A ∣n/2∣B ∣n/2∣C 1D ∣n/2∣+2

考题 单选题散列查找的原理是()。A 在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系B 按待查记录的关键字有序的顺序方式存储C 按关键字值的比较进行查找D 基于二分查找的方法

考题 单选题在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。A n/2B n/2-1C 1D n/2+2

考题 单选题数据库中的每一个表都有一个标识,可以惟一确定存储在表中的每一条记录,这种惟一标识每一条记录的信息称为表的()。A 主关键字B 外部关键字C 索引关键字D 记录关键字