首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
设线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2022-09-09
35
问题
设线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项与最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入表中的最后一个元素的后面位置,会比较n次。本题选择C选项。
转载请注明原文地址:https://jikaoti.com/ti/p750FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在考生文件夹下完成如下操作:(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表,“供应”是子表)。
(1)用SQL语句完成下列操作:列出所有与“红”颜色零件相关的信息(供应商号,工程号和数量),并将检索结果按“数量”降序排序存放于表supply—temp中。(2)建立一个名为menuquick的快捷菜单,菜单中有两个菜单项“查询”和“修改”。然后在表
假设表“学生.dbf”已在某个工作区打开,且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
假设表“学生.dbf”已在某个工作区打开,且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
随机试题
当新装配的零件的倒角或圆角很小时,可采用间隔环或沉割槽。()
蒸发流程中除沫器的作用主要是()。
中共十七大报告指出,中国国家发展战略的核心、提高综合国力的关键是
下列哪种癌占成人甲状腺癌的60%和儿童全部甲状腺癌
企业在资产负债表日提供劳务交易的结果不能可靠估计的,不能采用完工百分比法确认劳务收入。()
经核准或备案的资产评估结果使用有效期为自评估基准日起()
根据《上市公司收购管理办法》的规定,收购人的收购行为完成后,其持有的被收购公司的股份在()内不得转让。
某市中级法院在审理某自诉案件中自诉人李某提出上诉的案件时,该自诉案件的一审被告人张某对李某提出反诉。市中级法院对该反诉应当按照下列哪种方式处理?()
不可能所有的学生都会听所有老师的话,但是有些老师希望所有学生听话。以下哪项判断的含义与上述判断最为接近?
下列模式中,______是用户模式。
最新回复
(
0
)