网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在()位置上。
A.n/2
B.n/2-1
C.1
D.n/2+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个元素的关键字序列{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个元素的关键字序列{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
考题
在Access数据表中,关于关键字的叙述,正确的是()A、在一张数据表中,一个关键字可以是多个字段的组合B、在一张数据表中,允许设置多个主关键字C、在一张数据表中,可以随意选择一个字段名作为关键字D、在一张数据表中,可以随意选择一条记录作为关键字
考题
数据结构中,关于关键字,下列选项中说法正确的是()。A、次关键字是可以唯一标识一条记录的关键字B、次关键字是可以识别若干记录的关键字C、次关键字是在表中出现的次数最少的关键字D、无正确答案
考题
如果对存储过程的调用不是批处理的第一条语句,则可以()调用该存储过程。A、直接使用存储过程的名字B、在存储过程前加Call关键字C、在存储过程前加Exec关键字D、在存储过程前加Use关键字
考题
单选题数据结构中,关于关键字,下列选项中说法正确的是()。A
次关键字是可以唯一标识一条记录的关键字B
次关键字是可以识别若干记录的关键字C
次关键字是在表中出现的次数最少的关键字D
无正确答案
考题
单选题数据库中的每一个表都有一个标识,可以惟一确定存储在表中的每一条记录,这种惟一标识每一条记录的信息称为表的()。A
主关键字B
外部关键字C
索引关键字D
记录关键字
热门标签
最新试卷