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

admin2022-09-09 79

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

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

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项与最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入表中的最后一个元素的后面位置，会比较n次。本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的数据库rate中完成下列操作：(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引，为表currency．s1建立一个普通索引(升序
(1)建立一个查询score—query。查询评委为“歌手编号”是“01002”的歌手所打的分数，结果存入自由表result中，该自由表的字段项包括：“评委姓名”和“分数”，各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自中
在考生文件夹下完成如下操作：(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表，“供应”是子表)。
(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supply—temp中。(2)建立一个名为menuquick的快捷菜单，菜单中有两个菜单项“查询”和“修改”。然后在表
对如下二叉树进行后序遍历的结果为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
对下列二叉树进行前序遍历的结果为()。

随机试题

内部缺陷位于焊缝内部，可用破坏性试验、无损检测方法和焊缝检测尺来发现。
ByfarthemostcommonsnakeinBritainistheadder.InScotland,infact,therearenoothersnakesatall.Theadderisalso
男性，60岁，反复咳嗽、咳痰20年，近7～8年出现活动后气促，1周来病情加重。咳吐脓痰。体检：心率130次／分，三尖瓣区可闻收缩期吹风样杂音：双肺肺气肿征，有干、湿性啰音；肝于肋下3cm触及。质软有压痛．肝颈静脉回流征阳性；双下肢水肿。心电图：RV1+SV
男，16岁。与他人相撞致上前牙外伤。检查发现位置低于咬合面，牙冠缩短，松动，龈有少许撕裂，牙外伤的诊断是
合同部分无效时(　　)。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分150分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位置填写自己的姓名，填涂准考证
在VFP的命令窗口中进行日期的设置，要求以MM-DD-YY形式显示日期“11-15-　05”，应使用命令(57)。
黑盒测试在设计测试用例时，主要需要研究(51)。
Arabiclanguageisoneoftheworld’smostwidelyusedlanguages.ItistheofficerlanguageofmanyArabnationsinthe【M1】____
SecretsofGrade-AParentsA)WhenCareyGrahamstartedGradeOne,hegotaveryspecialteacher."Sherecognizedmypassion

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下的数据库rate中完成下列操作：(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引，为表currency．s1建立一个普通索引(升序

对如下二叉树进行后序遍历的结果为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

对下列二叉树进行前序遍历的结果为()。

内部缺陷位于焊缝内部，可用破坏性试验、无损检测方法和焊缝检测尺来发现。

ByfarthemostcommonsnakeinBritainistheadder.InScotland,infact,therearenoothersnakesatall.Theadderisalso

男，16岁。与他人相撞致上前牙外伤。检查发现位置低于咬合面，牙冠缩短，松动，龈有少许撕裂，牙外伤的诊断是

合同部分无效时( )。

在VFP的命令窗口中进行日期的设置，要求以MM-DD-YY形式显示日期“11-15- 05”，应使用命令(57)。

黑盒测试在设计测试用例时，主要需要研究(51)。

Arabiclanguageisoneoftheworld’smostwidelyusedlanguages.ItistheofficerlanguageofmanyArabnationsinthe【M1】____

SecretsofGrade-AParentsA)WhenCareyGrahamstartedGradeOne,hegotaveryspecialteacher."Sherecognizedmypassion

合同部分无效时(　　)。

在VFP的命令窗口中进行日期的设置，要求以MM-DD-YY形式显示日期“11-15-　05”，应使用命令(57)。