首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
admin
2018-08-13
30
问题
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/4At0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件是程序、数据和______的集合。
数据流图有两种典型的结构形式,它们分别是变换型和【】。
常采用的两种存储结构是()。
类time可以输出12小时或24小时制的时间,现需要设计一个缺省构造函数,缺省值为0时0分0秒。该缺省构造函数为______。#include<iostream.h>classTime{inth,m,s;
下列程序中的重载函数disp()发生错误,错误原因是______。#include<iostream.h>classSample{private:intm;staticintst;
下列for语句的循环次数为______。for(inta=0,b=1;b&&a<5;a++);
一个项目具有一个项目主管,一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于_______的联系。
随机试题
因收益减少造成的经济性贬值的估算公式为【】
妊娠慎用药是妊娠禁用药是
对单位和个人销售住房征收营业税的现行政策是( )
根据合伙企业法律制度的规定,下列各项中,属于合伙企业应当解散的情形有()。
明治维新时期,西服流行的同时,和服被当作最华丽的礼服保留下来;酒吧多起来了,茶室依然是人们的精神净地;西洋歌剧开始唱响。能剧和歌舞伎也在走向兴盛。这反映了当时的日本()。
判断级数的敛散性.
Howdoesliterarystyleevolve?Surprisingly,【C1】______lieinwordswithseeminglylittlemeaning,suchas"to"and"that".
程序流程图中带有箭头的线段表示的是
Noonecanbeagreatthinkerwhodoesnotrealizethatasathinkeritishisfirstdutytofollowhisintellecttowhateverco
ITAIPUDAM:VitalstatisticsLocation:BrazilandParaguayCompletiondate:【D1】______Purpose:Hydro-electricpowerCost:【D2】___
最新回复
(
0
)