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

admin2019-06-28 56

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果要防止非法的数据输入到数据表中，应设置的字段属性是
下列叙述中正确的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
若要使窗体上的标签控件Lab1可显示，正确的设置是
以下程序的功能是求"x^2+15"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
在计算控件的表达式中必须使用运算符是
有关系Students(学号,姓名,性别,专业)，下列SQL语句中有语法错误的是
下面不属于软件设计阶段任务的是
表的组成内容包括()。

随机试题

审稿者对稿件除了要从政治性、思想性等角度进行宏观把握外，还要从()等方面进行分析。
下列语句中，运用了比拟修辞的是()
一老年男性上腹不适、食欲不振3个月。近1个月来出现黄疸进行性加重，有体重减轻，全身明显黄染，肝未触及，深吸气时可触到肿大胆囊底部，无触痛。化验血胆红素15mg/dl，尿检胆红素阳性。最可能诊断是（）
人类免疫缺陷病毒的主要特征是
A、全年均可B、植物充分生长，茎叶茂盛时C、采收情况不一D、因药材的种类不同而异E、果实自然成熟或将近成熟时藻、菌、地衣类一般采收应在（）
赵某(男，38岁)找来在街头流浪的甲(13周岁)、乙(14周岁)、丙(16周岁)、丁(17周岁)，另外从戊那里租来己(7周岁)、庚(5周岁)，教给他们在街头扒窃行人的技巧。然后每日带领甲等6人在过街天桥或者街头扒窃财物。另外，偶尔也有人慕名而来，向赵某求教
甲房地产开发公司在地震烈度为7度的A市以出让方式取得一宗住宅用地，面积100000m2，成交价格10亿元，并组建项目公司。按规划方案，拟建设15栋进深20m的高层板式住宅楼，其中，地上一层为停车间，建筑面积1600m2，二～二十二层为住宅，每层的建筑面积1
晒太阳能够帮助人体吸收哪些维生素?()
资本主义危机的根源在于()。
试题一阅读以下说明，回答【问题1】至【问题5】，将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示，用户由DHCP服务器分配IP地址，FTP服务器的操作系统为WindowsServer2003，个服务器的

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果要防止非法的数据输入到数据表中，应设置的字段属性是

下列叙述中正确的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

若要使窗体上的标签控件Lab1可显示，正确的设置是

以下程序的功能是求"x^2+15"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs

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

有关系Students(学号,姓名,性别,专业)，下列SQL语句中有语法错误的是

下面不属于软件设计阶段任务的是

表的组成内容包括()。

审稿者对稿件除了要从政治性、思想性等角度进行宏观把握外，还要从()等方面进行分析。

下列语句中，运用了比拟修辞的是()

一老年男性上腹不适、食欲不振3个月。近1个月来出现黄疸进行性加重，有体重减轻，全身明显黄染，肝未触及，深吸气时可触到肿大胆囊底部，无触痛。化验血胆红素15mg/dl，尿检胆红素阳性。最可能诊断是（）

人类免疫缺陷病毒的主要特征是

A、全年均可B、植物充分生长，茎叶茂盛时C、采收情况不一D、因药材的种类不同而异E、果实自然成熟或将近成熟时藻、菌、地衣类一般采收应在（）

晒太阳能够帮助人体吸收哪些维生素?()

资本主义危机的根源在于()。

试题一阅读以下说明，回答【问题1】至【问题5】，将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示，用户由DHCP服务器分配IP地址，FTP服务器的操作系统为WindowsServer2003，个服务器的