首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-04-15
62
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/aOXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中
分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。
语句DimArr(－2To4)AsInteger所定义的数组的元素个数为( )。
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：FunctionFun(x) y＝0 Ifx
关系数据模型的三个组成部分中不包括()。
在考生文件夹下有一个工程文件sjt4．vbp，其功能是：①单击”读数据”命令按钮，把考生文件夹下in4．dat文件中已按升序方式排列的60个数读入数组A，并显示在Textl中：②单击”输入”按钮，弹出一个输入对话框，接收用户输入的任意一个整数；单击”插
下列各组排序法中，最坏情况下比较次数相同的是()。
下列链表中，其逻辑结构属于非线性结构的是
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
以下描述中，不是线性表顺序存储结构特征的是()。
随机试题
下列诗歌属于汉乐府古题的是()
关于家庭治疗三角，以下说法正确的是
房地产抵押权是一种担保债权。()[2007年考题]
城市道路交叉口间距为()m。
在合同没有约定的情况下，发包人拖欠承包人工程款的，除应支付本金外，还应按照()的标准支付利息。
()是商品基金的主要管理人，是基金的设计者和运作的决策者。
运输企业位于市区，为增值税一般纳税人。2018年6月发生如下业务：(1)为某企业运输一批原材料，取得不含税货运收入80万元、装卸收入5万元、仓储保管费3万元，上述收入均开具了增值税专用发票，且各项收入予以分别核算。(2)与甲运输企业(增值税一般纳税人)
随着项目进展，项目利益相关者对项目的影响________。
Onedayapoliceofficermanagedtogetsomefreshmushrooms.Hewasso【C1】______whathehadboughtthatheofferedto【C2】______
生活在移动互联网时代，大学生们已然离不开网络。一些颇具创新力的学生从微博(microblog)和微信(WeChat)中看到了商机。桂林一所大学的三名学生注册了一个微信送餐账号。现在他们每天处理2000多份订单，给同学们的生活带来了许多便利。更多的学生选择了
最新回复
(
0
)
