首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
admin
2020-05-19
82
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/7vCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
有以下程序：#include＜stdio．h＞main(){chars[]=={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；pfinff("％d＼n
有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。
有以下程序：#include＜stdio．h＞main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p：p=q：q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}程序的运行结果是()
下列叙述中错误的是()。
下列叙述中错误的是()。
以下选项中合法的变量是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
随机试题
根据以下案情，回答下列问题。甲村为了灌溉A地，与乙村签订书面合同，约定：甲村每年支付乙村4000元，在乙村的水库取水1万立方米；期限为20年。合同签订后，双方办理了权利登记。一年后，甲村将A地发包给丙。后丙将部分承包地转包给丁。甲村与乙村设定的有关取
简述我国公有制经济占主体地位的原因。
下列说法不正确的是
A、硫糖铝B、西沙必利C、雷尼替丁D、非甾体抗炎药E、雷贝拉唑促进胃肠动力药是
根据《产品质量法》的规定，因产品存在缺陷造成损害要求赔偿的诉讼时效期间为()。
营销审计内容主要包括()及营销赢利能力和职能审计。
铸造生产在工业中得到广泛的应用。在一般机器中,铸件占整个机器重量的()。
简述差错控制的概念。
某蓄水池有一进水口A和一出水口B，池中无水时，打开A口关闭B口，加满整个蓄水池需2小时；池中满水时，打开B口关闭A口，放干池中水需1小时30分钟。现池中有占总容量的水，问同时打A、B口，需多长时间才能把蓄水池放干?()
一般缓刑
最新回复
(
0
)
