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

admin2022-09-09 57

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

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

答案C

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件灾下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$“男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达
(1)在考生文件夹下已有表单文件formone．scx．如图3-26所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将
在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于
在考生文件夹下完成如下操作：(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表，“供应”是子表)。
在深度为7的满二叉树中，叶子结点的个数为
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY
对下列二叉树进行前序遍历的结果为()。

随机试题

下列哪种情况不首选胰岛素
A．一般不引起细胞病变效应B．细胞内形成多型核巨细胞C．易发生基因重排D．主要通过血液传播E．细胞核内形成嗜酸性包涵体流感病毒
根据消费税法律制度的规定，下列各项中，实行从价计征消费税的有()。
旅游团游昆明湖时，一游客提出希望单独划船游湖，导游员应
Thebookis________worthreading.Isuggestyoureaditifyouhavetime.
材料一1949年3月23日下午，西柏坡阳光明媚，毛泽东同志从住了10个月的小院里走出来，正好碰到迎上来的周恩来同志。他望着远处连绵雄伟的太行山，意味深长地说：“今天是进京赶考的日子。”周恩来答道：“我们都应当考及格，不要退回来
该犯持枪拒捕，当场将我武警战士刘涛同志击毙。
个人品牌，是指个人拥有的外在形象或内在修养所传递的，引起群体消费认知及消费模式发生改变的影响力集合体。根据上述定义，下列不属于个人品牌的是()。
WhenIwasabout11,Iinheritedmyolderbrother’spaperroute.Itwasagoodjob,thoughitmeanswakingupatthecrackofda
A、At10:00a.m.onthe23rdofthismonth.B、At10:00a.m.onthe22ndofthismonth.C、At4:35p.m.onthe29thofthismonth.

最新回复(0)

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

二级Python

NCRE全国计算机二级

(1)在考生文件夹下已有表单文件formone．scx．如图3-26所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将

在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于

在深度为7的满二叉树中，叶子结点的个数为

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

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

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

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY

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

下列哪种情况不首选胰岛素

A．一般不引起细胞病变效应B．细胞内形成多型核巨细胞C．易发生基因重排D．主要通过血液传播E．细胞核内形成嗜酸性包涵体流感病毒

根据消费税法律制度的规定，下列各项中，实行从价计征消费税的有()。

旅游团游昆明湖时，一游客提出希望单独划船游湖，导游员应

Thebookis________worthreading.Isuggestyoureaditifyouhavetime.

该犯持枪拒捕，当场将我武警战士刘涛同志击毙。

个人品牌，是指个人拥有的外在形象或内在修养所传递的，引起群体消费认知及消费模式发生改变的影响力集合体。根据上述定义，下列不属于个人品牌的是()。

WhenIwasabout11,Iinheritedmyolderbrother’spaperroute.Itwasagoodjob,thoughitmeanswakingupatthecrackofda

A、At10:00a.m.onthe23rdofthismonth.B、At10:00a.m.onthe22ndofthismonth.C、At4:35p.m.onthe29thofthismonth.