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

admin2022-04-01 41

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

算法的有穷性是指（）。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s-＞next：p=s；while(p-＞next)p=p-＞next；p-
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

师父分别给了两个徒弟一桶水和一桶鱼，要求他们去放生。第一个徒弟直接提着一桶水和一桶鱼去放生，到了放生的地方，鱼却死了一大半，而第二个徒弟把鱼分别放在两个水桶中去放生，鱼基本上没有死。谈谈这个故事对你的启示。
柴油机的主要（）是曲轴。
秉持()态度的管理者认为国外的管理和经营方式很不同并难以理解，很可能将国外的经营业务交给东道国的管理者。
对蛛网膜下腔出血量不大，且影像学检查难以确诊的可通过下面哪种检查帮助诊断
某郊区小学校为方便乘坐地铁，与相邻研究院约定，学校人员有权借研究院道路通行，每年支付1万元。据此，学校享有的是下列哪一项权利?(2010—卷三—9，单)
我国是统一的多民族国家。下列关于我国国家结构形式的表述哪些是正确的？
由建设单位主持，检查施工合同的执行情况，评价工程质量是否符合技术标准及设计要求，是否可以移交下一阶段施工称为()。
计时工资的特点是()。
公安经费保障工作为各项公安工作()。
2010年，研究人员在富含砷的沉淀物中发现了一种怪异的生物体，这种被命名为“GFAJ-1”的细菌可以在富砷少磷的实验环境中茁壮生存。研究人员称，这种细菌已经将砷元素取代磷元素的位置，改写了自己的DNA。由此有人认为生命法则已被推翻。然而，最近的研究否定了

最新回复(0)

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

二级C语言

NCRE全国计算机二级

算法的有穷性是指（）。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s-＞next：p=s；while(p-＞next)p=p-＞next；p-

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

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

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

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

柴油机的主要（）是曲轴。

秉持()态度的管理者认为国外的管理和经营方式很不同并难以理解，很可能将国外的经营业务交给东道国的管理者。

对蛛网膜下腔出血量不大，且影像学检查难以确诊的可通过下面哪种检查帮助诊断

某郊区小学校为方便乘坐地铁，与相邻研究院约定，学校人员有权借研究院道路通行，每年支付1万元。据此，学校享有的是下列哪一项权利?(2010—卷三—9，单)

我国是统一的多民族国家。下列关于我国国家结构形式的表述哪些是正确的？

由建设单位主持，检查施工合同的执行情况，评价工程质量是否符合技术标准及设计要求，是否可以移交下一阶段施工称为()。

计时工资的特点是()。

公安经费保障工作为各项公安工作()。