对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列方法

admin2010-07-20 37

问题对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列方法

选项 A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序

答案C

解析直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS－232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
按照内核结构分类，Android系统的内核属于__________【73】内核，这类内核的缺点是占内存空间__________【74】、维护困难、任务执行时间的可预测性低等。
μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta
在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_______态。一旦预定的延时时间达到，该任务立即转入【74】_______态。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关系，这种数据挖掘一般称为[]挖掘。
在SQL语言的SELECT语句中，用于对结果元组进行排序的是哪一个子句?______。

随机试题

女性，66岁，右鼻翼有直径1．5cm的圆形斑块，部分表面有糜烂。切片见在表皮与真皮交界处有一个实性基底细胞样细胞团块，周边呈栅栏状排列，肿瘤与真皮间有裂隙。真皮纤维化，并见区域性淋巴细胞浸润。该病变最可能的病理诊断是
A．产后腹痛B．产后痉证C．产后身痛D．产后发热E．产后血晕新产后，发生手足抽搐，项背强直，甚至口噤，角弓反张，应诊为
房地产的价值是其未来净收益的现值之和。()
通过预算、税收、财政投资等政策手段进行调节，以优化资源配置，是市场经济下的公共财政所具有的()职能。
下列选项属于接近拜访顾客的方法的是()。
电力系统中性点运行方式是指电力系统中发电机或变压器的中性点的接地方式。()
“三个代表”思想的内容是中国共产党要始终代表中国先进生产力的发展要求：中国共产党要始终代表中国先进文化的前进方向；中国共产党要始终代表中国最广大人民的根本利益。()
“问渠哪得清如许，为有源头活水来。”此名句出自______之手。
＝_______．
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x)　　y＝0　　Ifx

最新回复(0)

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列方法

三级数据库技术

NCRE全国计算机三级

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。

μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta

在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_态。一旦预定的延时时间达到，该任务立即转入【74】_态。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关系，这种数据挖掘一般称为[]挖掘。

在SQL语言的SELECT语句中，用于对结果元组进行排序的是哪一个子句?______。

A．产后腹痛B．产后痉证C．产后身痛D．产后发热E．产后血晕新产后，发生手足抽搐，项背强直，甚至口噤，角弓反张，应诊为

房地产的价值是其未来净收益的现值之和。()

通过预算、税收、财政投资等政策手段进行调节，以优化资源配置，是市场经济下的公共财政所具有的()职能。

下列选项属于接近拜访顾客的方法的是()。

电力系统中性点运行方式是指电力系统中发电机或变压器的中性点的接地方式。()

“三个代表”思想的内容是中国共产党要始终代表中国先进生产力的发展要求：中国共产党要始终代表中国先进文化的前进方向；中国共产党要始终代表中国最广大人民的根本利益。()

“问渠哪得清如许，为有源头活水来。”此名句出自______之手。

＝_______．

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x)　　y＝0　　Ifx

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列方法

三级数据库技术

NCRE全国计算机三级

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

按照内核结构分类，Android系统的内核属于__________【73】内核，这类内核的缺点是占内存空间__________【74】、维护困难、任务执行时间的可预测性低等。

μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta

在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_______态。一旦预定的延时时间达到，该任务立即转入【74】_______态。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关系，这种数据挖掘一般称为[]挖掘。

在SQL语言的SELECT语句中，用于对结果元组进行排序的是哪一个子句?______。

A．产后腹痛B．产后痉证C．产后身痛D．产后发热E．产后血晕新产后，发生手足抽搐，项背强直，甚至口噤，角弓反张，应诊为

房地产的价值是其未来净收益的现值之和。()

通过预算、税收、财政投资等政策手段进行调节，以优化资源配置，是市场经济下的公共财政所具有的()职能。

下列选项属于接近拜访顾客的方法的是()。

电力系统中性点运行方式是指电力系统中发电机或变压器的中性点的接地方式。()

“三个代表”思想的内容是中国共产党要始终代表中国先进生产力的发展要求：中国共产党要始终代表中国先进文化的前进方向；中国共产党要始终代表中国最广大人民的根本利益。()

“问渠哪得清如许，为有源头活水来。”此名句出自______之手。

＝_______．

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x) y＝0 Ifx

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。

在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_态。一旦预定的延时时间达到，该任务立即转入【74】_态。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x)　　y＝0　　Ifx