Day4---优先级队列的使用-创新互联

1.下列关于堆的叙述错误的是(C )

创新互联-专业网站定制、快速模板网站建设、高性价比来凤网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式来凤网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖来凤地区。费用合理售后完善,10年实体公司更值得信赖。

A.堆是一种完全二叉树

B.堆通常使用顺序表存储

C.小堆指的是左右孩子结点都比根结点小的堆

D.堆的删除是将尾部结点放到队顶后执行向下调整算法

解析:堆是在完全二叉树的基础上进行了条件的限制,即:每个节点都比其孩子节点大,则为大堆;每个节点都比其孩子节点小则为小堆。

完全二叉树比较适合使用顺序结构存储。

堆删除:删的是堆顶元素,常见操作是将堆顶元素与堆中最后一个元素交换,然后对中元素个数减少一个,重新将堆顶元素往下调整

2.下列关键字序列中,序列(D)是堆。

A.{16,72,31,23,94,53}

B.{94,23,31,72,16,53}

C.{16,53,23,94,31,72}

D.{16,23,53,31,94,72}

解析:根据堆的特性。

3.下列关于向下调整算法的说法正确的是(B)

A.构建堆的时候要对每个结点都执行一次

B.删除操作时要执行一次

C.插入操作时要执行一次

D.以上说法都不正确

解析:

A.建堆时,从每一个非叶子节点开始,倒着一直到根节点,都要执行一次向下调整算法。

B.删除元素时,首先交换堆顶元素与堆中最后一个元素,对中有效元素个数减1,即删除了堆中最后一个元素,最后将堆顶元素向下调整

C.插入操作需要执行向上调整算法。

4.在一个堆中,根节点从0开始编号,下标为 i(i >0) 的结点的左右孩子结点及父结点的下标分别是(C)

A.2 i、2 i + 1、i /2

B.2i、2i + 1、(i - 1)/2

C.2i + 1、2i + 2、(i - 1)/2

D.2i + 1、2i + 2、i/2-1

解析:参考二叉树性质5,注意性质5中根是从0开始编号的


5.将一个顺序表利用向下调整的方式整理成堆的时间复杂度为(D)

A.O(nlogn)

B.O(logn)

C.O(1)

D.O(n)

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


本文标题:Day4---优先级队列的使用-创新互联
标题链接:http://scyanting.com/article/psedg.html