首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-02-23
35
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/gTJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
检查软件产品是否符合需求定义的过程称为()
有一堆零件(100到200之间),如果分成4个零件一组的若干组,则多2个零件;若分成7个零件—组,则多3个零件;若分成9个零件一组,则多5个零件。下面程序是求这堆零件总数。请选择填空。#include<stdio.h>main(){
有以下程序main(){inta[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],*q=p+2;printf("%d\n",*p+*q);}程序运行后的输出结果是
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为()
【】是数据库设计的核心。
函数fseek(pf,OL,SEEK_END)中的SEEK_END代表的起始点是
在以下程序段中,已知血型数据占两个字节,则输出结果是unionun{inti;doubley;}structst{chara[10];unionunb;};
下列说法中正确的是()
已知字符A的ASCII代码值为65,以下程序运行时,若从键盘输入:B33<回车>。则输出结果是______。 #include "stdio.h" main() { char a,b; a=getchar();scanf("Xd",&b); a=a-’A’
可以在C语言程序中用做用户标识符的一组标识符是()。
随机试题
离心式压缩机进气管装导向片来调节流量,其安装位置在()。
人参汤证可以用治胸痹,其药物组成为()
宫颈癌的早期发现与预防措施,不恰当的是
计量检定按其检定的目的和性质,分为首次检定、()。
MACD作为短线买卖指标很灵敏。()
乙公司2019年年末长期资本为5000万元,其中长期银行借款为1000万元,年利率为6%;所有者权益(包括普通股资本和留存收益)为4000万元。公司计划在2020年追加筹集资金5000万元,其中按面值发行债券2000万元,票面年利率为6.86%,期限5年,
一个水箱有1个进水口和10个出水速度相同的出水口,当水箱盛满水后同时打开进水口和10个出水口3小时流完,若打开进水口和5个出水口8小时流完,若打开进水口和8个出水口,水箱的水多少小时流完?()
明朝推行一条鞭法中“一”的内容是()
WhatsuggestiondoesMsLiongivetothestudentsusingInternetasaninformationsource?
Thedevelopmentofinformationtechnologyhasmadetheworldsmaller,andmadepeoplebecomemoreandmoreisolatedfromeachot
最新回复
(
0
)