移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

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

发布日期:2020-12-11

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

n/2

B

n/2-1

C

1

D

n/2+2

试题解析

关键字

关键字又称保留字(keyword)是指在搜索引擎行业中,希望访问者了解的产品、服务或者公司等内容名称的用语。另外,关键字也是电脑语言用语。

中文名
关键字
别名
保留字
外文名
keyword
用途
搜索引擎,电脑语言

最小堆

最小堆,是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于其左子节点和右子节点的值。

中文名
最小堆
别名
小根堆
属性
概念定义
外文名
Heap
类型
完全二叉树

含有

含有,读音为hányǒu,汉语词语,意思是指作为…的容器。

中文名
含有
拼音
hányǒu
外文名
lodge
释义
作为…的容器

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~

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

商品名中含有以下哪个字段没有违反了关键字的使用规则的?()

次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。

每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。

多关键字排序的规则是先按第一关键字排序,当第一关键字值相同时,再按次关键字排序。

次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。

在Excel中多关键字的排序是按主要关键字、次要关键字和()关键字进行排序的。

如果表中的一个字段不是本表的主关键字,而是另外一个表的主关键字和候选关键字,这个字段就称为()。

如果表中的一个字段不是本表的主关键字,而是另外一个表的主关键字和候选关键字,这个字段称为()。

什么是“排序”功能?“主要关键字、“次要关键字”和“第三关键字”在排序中起什么作用?