设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2019-06-28 67

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

选项 A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n一1应该是最坏情况下要比较的次数，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是PrivateSubCommand3_Click()　t=0　m=1　sum=0　Do　　t=t+m　　sum=sum+t　　m=m+1　
下列不属于Access2010的控件是
体检表中有日期/时间型数据"体检时间"，若规定在体检3个月后复检，建立生成表查询，生成列"复检时间"并自动给出复检日期，正确的表达式是
打开数据表的是宏命令是
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m+(m-1)/2+(m+2)/3+(m-3)/4+…+(m+(-1)n+1(n-1))/n在Text3
在报表的视图中，能够预览显示结果，并且又能够对控件进行调整的视图是
在计算控件的表达式中必须使用运算符是
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是
表的组成内容包括()。
表的组成内容包括

随机试题

暗适应过程中
简便、可靠的辅助检查是抗复发治疗采用的药物是
A．攒竹B．肺俞C．肝俞D．脾俞E．大杼可用于治疗急性腰扭伤的穴位是
关于法人，下列哪一表述是正确的?（卷三2012年真题试卷第2题）
位于市区的甲汽车轮胎厂，2014年5月实际缴纳增值税和消费税362万元。其中包括位于县城的乙企业代收代缴的消费税30万元、进口环节增值税和消费税50万元、被税务机关查补的增值税12万元，补交增值税同时缴纳的滞纳金和罚款共计8万元。甲厂本月应向所在市区税务机
2010年山东省经济实现平稳较快发展。初步核算，全省实现生产总值(GDP)39416．2亿元，按可比价格计算，比上年增长12．5％。其中，第一产业增加值增长3．6％；第二产业增加值增长13．4％；第三产业增加值增长13．0％。产业结构调整取得明显成效，三次
实验小学举办学生书法展，学校的橱窗里展出了每个年级学生的书法作品，其中有28幅不是五年级的，有24幅不是六年级的，五、六年级参展的书法作品共有20幅。一、二年级参展的作品总数比三、四年级参展的作品总数少4幅。一、二年级参展的书法作品共有多少幅?
斯腾伯格认为爱情由三个成分组成，并形成了七种形式。一见钟情属于哪种形式?()
设矩阵A=，则A3的秩为_________。
WriteonyourANSWERSHEETONEacompositionofabout200wordsonthefollowingtopicRainisanimportantresourceoftheu

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级Access

NCRE全国计算机二级

下列程序的输出结果是PrivateSubCommand3_Click() t=0 m=1 sum=0 Do t=t+m sum=sum+t m=m+1

下列不属于Access2010的控件是

体检表中有日期/时间型数据"体检时间"，若规定在体检3个月后复检，建立生成表查询，生成列"复检时间"并自动给出复检日期，正确的表达式是

打开数据表的是宏命令是

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m+(m-1)/2+(m+2)/3+(m-3)/4+…+(m+(-1)n+1(n-1))/n在Text3

在报表的视图中，能够预览显示结果，并且又能够对控件进行调整的视图是

在计算控件的表达式中必须使用运算符是

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

表的组成内容包括()。

表的组成内容包括

暗适应过程中

简便、可靠的辅助检查是抗复发治疗采用的药物是

A．攒竹B．肺俞C．肝俞D．脾俞E．大杼可用于治疗急性腰扭伤的穴位是

关于法人，下列哪一表述是正确的?（卷三2012年真题试卷第2题）

斯腾伯格认为爱情由三个成分组成，并形成了七种形式。一见钟情属于哪种形式?()

设矩阵A=，则A3的秩为_________。

WriteonyourANSWERSHEETONEacompositionofabout200wordsonthefollowingtopicRainisanimportantresourceoftheu

下列程序的输出结果是PrivateSubCommand3_Click()　t=0　m=1　sum=0　Do　　t=t+m　　sum=sum+t　　m=m+1　