首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2022-04-01
75
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/zBkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树共有121个节点,其中有78个度为2的节点,则该二叉树中的叶子节点数为()。
算法的有穷性是指()。
下面关于算法的叙述中,正确的是()。
下列链表中,其逻辑结构属于非线性结构的是
下列二叉树描述中,正确的是()。
程序中已构成如下不带头节点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表节点,指针变量s总是作为指针指向链表的第一个节点。若有以下程序段:q=s;s=s->next:p=s;while(p->next)p=p->next;p-
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
引起肾素分泌增加的因素是
利福平的正确口服方法是
关于外国法律的查明,依《涉外民事关系法律适用法》和相关司法解释,下列哪一表述是正确的?()
营业收入估算的具体要求有()。
《行政处罚法》针对不同违反行政管理的行为,设定了多种行政处罚。下列处罚中,不属于行政处罚的是()。
群众对公安工作的体验最直接,群众的监督具有()。
法的适用的法律文件不包括()。
你刚进入一个部门,同事对你不满意。领导也批评你。你应该怎么办?(2011年6月11日下午北京市公务员面试真题)
生产关系是人们在物质生产中形成的不以人的意志为转移的经济关系。在生产关系中起决定作用的是()
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
最新回复
(
0
)