下列数据结构中，能直接使用堆排序法进行排序的是

admin2010-06-06 74

问题下列数据结构中，能直接使用堆排序法进行排序的是

选项 A、完全二叉树
B、线性链表
C、带链的栈
D、带链的队列

答案A

解析堆可以用完全二叉树表示，因此，完全二叉树能直接使用堆排序法进行排序。

转载请注明原文地址:https://kaotiyun.com/show/l8jp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}}main(){charstrl
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
下列给定程序中函数fun的功能是：删除s所指字符中所有的小写字母c。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞voi
函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。intfun(int*a,intn){int*p,*s;for(p=a,s=a;p-a＜n;p++)if(________
己知：intc[3][4]；，则对数组元素引用正确的是()。
关于"while(条件表达式)循环体"，以下叙述正确的是（）。
算法的空间复杂度是指()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

随机试题

试述汽车维修价格的影响因素。
下列不属于锚具辅助性试验项目的是()。
根据代理法律制度的规定，下列行为中，不属于代理的有()。
Howlongcanhumanbeingslive?Mostscientistswhostudyoldagethinkthatthehumanbodyis【C1】________tolivenolongerthan
导语(中国传媒大学2012年MJC真题)
我国是谁最早发现了甲骨文?()
《中华人民共和国反分裂国家法》规定“对台动武的前提条件”有()
求下列极限：(a1＞0，a2＞0)
微分方程(2x+3)y’’=4y’的通解为_________．
Somethingkeptscratchingontheoutsideofthetent.Iwouldn’thavethoughtmuchaboutit【C1】______Ihadn’trecentlyseenari

最新回复(0)

下列数据结构中，能直接使用堆排序法进行排序的是

二级C

NCRE全国计算机二级

有以下程序：voidss(chars,chart){while(s){if(s==t)s=t-’a’+’A’；s++；}}main(){charstrl

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

下列给定程序中函数fun的功能是：删除s所指字符中所有的小写字母c。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞voi

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。intfun(inta,intn){intp,*s;for(p=a,s=a;p-a＜n;p++)if(________

己知：intc[3][4]；，则对数组元素引用正确的是()。

关于"while(条件表达式)循环体"，以下叙述正确的是（）。

算法的空间复杂度是指()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

试述汽车维修价格的影响因素。

下列不属于锚具辅助性试验项目的是()。

根据代理法律制度的规定，下列行为中，不属于代理的有()。

Howlongcanhumanbeingslive?Mostscientistswhostudyoldagethinkthatthehumanbodyis【C1】________tolivenolongerthan

导语(中国传媒大学2012年MJC真题)

我国是谁最早发现了甲骨文?()

《中华人民共和国反分裂国家法》规定“对台动武的前提条件”有()

求下列极限：(a1＞0，a2＞0)

微分方程(2x+3)y’’=4y’的通解为_________．

Somethingkeptscratchingontheoutsideofthetent.Iwouldn’thavethoughtmuchaboutit【C1】______Ihadn’trecentlyseenari

下列数据结构中，能直接使用堆排序法进行排序的是

二级C

NCRE全国计算机二级

有以下程序：voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}}main(){charstrl

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

下列给定程序中函数fun的功能是：删除s所指字符中所有的小写字母c。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞voi

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。intfun(int*a,intn){int*p,*s;for(p=a,s=a;p-a＜n;p++)if(________

己知：intc[3][4]；，则对数组元素引用正确的是()。

关于"while(条件表达式)循环体"，以下叙述正确的是（）。

算法的空间复杂度是指()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

试述汽车维修价格的影响因素。

下列不属于锚具辅助性试验项目的是()。

根据代理法律制度的规定，下列行为中，不属于代理的有()。

Howlongcanhumanbeingslive?Mostscientistswhostudyoldagethinkthatthehumanbodyis【C1】________tolivenolongerthan

导语(中国传媒大学2012年MJC真题)

我国是谁最早发现了甲骨文?()

《中华人民共和国反分裂国家法》规定“对台动武的前提条件”有()

求下列极限：(a1＞0，a2＞0)

微分方程(2x+3)y’’=4y’的通解为_________．

Somethingkeptscratchingontheoutsideofthetent.Iwouldn’thavethoughtmuchaboutit【C1】______Ihadn’trecentlyseenari

有以下程序：voidss(chars,chart){while(s){if(s==t)s=t-’a’+’A’；s++；}}main(){charstrl

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。intfun(inta,intn){intp,*s;for(p=a,s=a;p-a＜n;p++)if(________