线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

admin2017-06-20 41

问题线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

选项 A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项

答案C

解析寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是(　　)。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。
参照完整性规则的更新规则中"级联"的含义是
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
假设“图书”表中有c型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令
在软件开发中，需求分析阶段产生的主要文档是()。
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是()。

随机试题

トロール網や深海調査船による深海底ごみの調査が、ここ10年あまり欧米を中心に頻繁に実施されてきた。その結果、人口の多い都市に近い海底にごみの量が多く、プラスチックの他にも漁網やタイヤなど産業廃棄物の割合が多いこと、地形的には海底谷などのくぼみに集積しやすい
产生于行为之后，最有力和最有效的影响行为工具是_______。
患者，60岁，女性，诉双眼干涩不适5年。查：双眼结膜轻度充血，睑板腺开口扩张压迫眼睑可见稀黄色物质溢出，角膜上皮完整，荧光素染色(一)，BUT＜5s，SchirmerI试验＜5mm。该患者最可能的诊断是
女性，37岁，3周来腹胀、乏力、盗汗、腹部膨隆。查体：移动性浊音(+)，血沉40mm／h。腹水检查为渗出液，腺苷脱氨酶活性增高。诊断首先考虑
老年人对苯二氮革类药较为敏感，用药后可致嗜睡、步履蹒跚、思维迟缓等症状，在临床上被称为()。
下图是某国移民人数及其占总人口比例的变化示意图。读图完成问题。该国人口增长数量最多的时段为()。
《保卫黄河》是《黄河大合唱》的第()乐章。
农民自种自食的农产品（）。
联合杠杆系数
设随机变量X一N(μ，σ2)，且二次方程y2+4y+X=0无实根的概率为0．5，则μ=________．

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

二级公共基础

NCRE全国计算机二级

下面程序的运行结果是( )。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni" ？"one"ELSE ？"two"ENDIFELSEIFs＝"ni" ？"three

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是( )。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是( )。

参照完整性规则的更新规则中"级联"的含义是

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是

假设“图书”表中有c型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

在软件开发中，需求分析阶段产生的主要文档是()。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是()。

产生于行为之后，最有力和最有效的影响行为工具是_______。

患者，60岁，女性，诉双眼干涩不适5年。查：双眼结膜轻度充血，睑板腺开口扩张压迫眼睑可见稀黄色物质溢出，角膜上皮完整，荧光素染色(一)，BUT＜5s，SchirmerI试验＜5mm。该患者最可能的诊断是

女性，37岁，3周来腹胀、乏力、盗汗、腹部膨隆。查体：移动性浊音(+)，血沉40mm／h。腹水检查为渗出液，腺苷脱氨酶活性增高。诊断首先考虑

老年人对苯二氮革类药较为敏感，用药后可致嗜睡、步履蹒跚、思维迟缓等症状，在临床上被称为()。

下图是某国移民人数及其占总人口比例的变化示意图。读图完成问题。该国人口增长数量最多的时段为()。

《保卫黄河》是《黄河大合唱》的第()乐章。

农民自种自食的农产品（）。

联合杠杆系数

设随机变量X一N(μ，σ2)，且二次方程y2+4y+X=0无实根的概率为0．5，则μ=________．

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。