首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2009-08-15
31
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
主要考察各种排序方法的掌握情况。直接插入排序:每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。冒泡排序:两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。快速排序:在当前无序区R[1.. H]中任取一个数据元素作为比较的“基准”,用此基准将当前无序区划分为左右两个较小的无序区:R[1.. I-1]和R[I+1.. H],且左边的无序子区中数据元素均小于等于基准元素,右边的无序子区中数据元素均大于等于基准元素,而基准则位于最终排序的位置上,即R[1.. I-1]≤X. Key≤R[I+1.. H](1≤I≤H),当R[I.. I-1)和R[I+1.. H]均非空时,分别对它们进行上述的划分过程,直至所有无序子区中的数据元素均已排序为止。堆排序:堆排序是一树形选择排序,在排序过程中,将R[1.. N]看成是一颗完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。
转载请注明原文地址:https://jikaoti.com/ti/PvW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在黑盒测试方法中,设计测试用例的主要根据是()。
下列给定程序中,函数fun的功能是:求ss所指字符串数组中长度最短的字符串所在的行下标,作为函数值返同,并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串,且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
算法空间复杂度的度量方法是
算法的有穷性是指
结构化程序昕要求的基本结构不包括
算法的有穷性是指()。
随机试题
第三方物流
A.肾上腺皮质腺瘤B.肾上腺皮质腺癌C.Carney综合征D.Meador综合征E.异位ACTH综合征血浆ACTH测定增高,见于
革兰阳性菌细胞壁的特殊组分为
患儿,男,2岁。体重9.5kg,身高80cm,懒动,口唇青紫,活动后加重,有蹲踞现象,临床诊断为法洛四联症。患儿哭闹时突然出现呼吸困难伴青紫加重,继之抽搐。以下紧急处理措施哪项不正确
下列说法错误的是( )。
利用虚假统计资料骗取荣誉称号、物质利益或者职务晋升的主体是指制作虚假统计资料的主体,并不包括要求他人制作虚假统计资料骗取荣誉称号、物质利益和职务晋升的主体。()
会计科目设置的相关性原则要求企业所设置的会计科目应为提供有关各方所需要的会计信息服务,满足对外报告与对内管理的要求。()
互利共赢关系给企业带来的好处是()。
周围神经系统包括
法律通过调整生产关系影响生产力的发展,其主要途径不包括
最新回复
(
0
)