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

admin2019-07-28 35

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/tep0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。第三张
下列排序方法中，最坏情况下比较次数最少的是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：增大
下列叙述中正确的是()。
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列选项中属于面向对象设计方法主要特征的是
办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是：

随机试题

()是人民警察政治素质、文明程度、精神风貌、纪律作风和战斗力的综合反映。
其病原体形态为短丝状的是与变性杆菌OXk有共同抗原的是
患者，男，15岁。暑假与同学出去游玩，忘记带防晒工具，近中午时分突然觉得头晕，呕吐，身体发热，针灸治疗可选()
粘结修复酸蚀技术的操作步骤中，错误的是
婴儿手足搐搦症主要死亡原因是()。
新生儿正常排出胎粪的时间是
可供出售金融资产应当按取得该金融资产的公允价值作为初始确认金额，相关交易费用计入当期损益，支付的价款中包含了已到付息期但尚未领取的债券利息或已宣告但尚未发放的现金股利的，应单独确认为应收项目。同时可供出售金融资产应该采用摊余成本进行后计量。()
企业将发牛的固定资产后续支出计入固定资产成本的，不应当终止确认被替换部分的账向价值。（）
宋朝法律中规定的不动产典卖契约的成立要件包括()。(2010年多选63)
Every______mustbetakentoensurethatthefragileproductsarriveatthefactorysafely.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是()。

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。

下列叙述中正确的是()。

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列选项中属于面向对象设计方法主要特征的是

办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是：

()是人民警察政治素质、文明程度、精神风貌、纪律作风和战斗力的综合反映。

其病原体形态为短丝状的是与变性杆菌OXk有共同抗原的是

患者，男，15岁。暑假与同学出去游玩，忘记带防晒工具，近中午时分突然觉得头晕，呕吐，身体发热，针灸治疗可选()

粘结修复酸蚀技术的操作步骤中，错误的是

婴儿手足搐搦症主要死亡原因是()。

新生儿正常排出胎粪的时间是

企业将发牛的固定资产后续支出计入固定资产成本的，不应当终止确认被替换部分的账向价值。（）

宋朝法律中规定的不动产典卖契约的成立要件包括()。(2010年多选63)

Every______mustbetakentoensurethatthefragileproductsarriveatthefactorysafely.