正确答案: A

O(n)

题目:在长度为 n 的有序线性表中进行顺序查找,最坏情况下需要比较的次数是

解析:在有序的线性表中进行查找,最差的情况为从表头查找到表尾都没有所需要的值。长度为n的线性表从表头开始每次取出一个值比较,若不符合,再取下一个值,依次比较,一直到最后一个,需要比较n次。

查看原题

举一反三的答案和解析:

  • [单选题]一般情况下,使用( )建立表结构,要详细说明每个字段的字段名和所使用的数据类型。
  • “设计”视图


  • [单选题]有以下程序struct STU{ char name[10]; int num; int Score;};main(){ struct STU s[5]={{"YangSan",20041,703}, {"LiSiGuo",20042,580}, {"WangYin",20043,680}, {"SunDan",20044,550}, {"Penghua",20045,537}}, *p[5], *t; int i,j; for(i=0;i<5;i++) p[i]=&s[i]; for(i=0;i<4;i++) for(j=i+1;j<5;j++) if(p[i]->Score>p[j]->Score) { t=p[i]; p[i]=p[j]; p[j]=t; } printf("%d %d\n",s[1].Score,p[1]->Score);}程序运行后的输出结果是
  • 580 550

  • 解析:本题实际上是按成员变量Score的值进行由小到大的排序,程序执行后,数组p[5]中各元素分别为:

  • [单选题]试题7
  • 在需求分析阶段建立数据字典

  • 解析:试题7分析

  • [单选题]下面程序的运行结果为
  • 12

  • 解析:解析:在进入最后一次循环时a=10,在循环体内执行“a++;”后a=11,执行完该次循环体计算for循环的增量部分后a=12小于10,循环结束。

  • [单选题]计算机应用最广泛的应用领域是()。
  • 数据处理


  • 推荐下载科目: 计算机四级 软考中级 华为认证 计算机一级 软考高级 软考初级 计算机操作员初级 计算机操作员高级 其他 LTE认证
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2