問題詳情
【已刪除】7）假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
(A)log2n
(B)n2
(C)O(n1..5)
(D)n(n-1)/2
(A)log2n
(B)n2
(C)O(n1..5)
(D)n(n-1)/2
參考答案
答案：D
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 【已刪除】5）软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指(A)模块间的关系 (B)系统结构部件转换成软件的过程描述 (C)软件层次结构 (D)软件开发过程
- 【已刪除】3）以下不是面向对象思想中的主要特征的是(A)多态 (B)继承 (C)封装 (D)垃圾回收
- 【已刪除】2）为了提高测试的效率,应该(A)随机选取测试数据 (B)取一切可能的输入数据作为测试数据 (C)在完成编码以后制定软件的测试计划 (D)集中对付那些错误群集的程序
- 【已刪除】4）下列叙述中,不符合良好程序设计风格要求的是(A)程序的效率第一,清晰第二 (B)程序的可读性好 (C)程序中要有必要的注释 (D)输入数据前要有提示信息
- 【已刪除】27）若要求从键盘读入含有空格字符的字符串,应使用函数(A)getc() (B)gets() (C)getchar() (D)scanf()
- 【已刪除】13）以下选项中不属于字符常量的是(A)′C′ (B)′′C′′ (C)′xCC′ (D) ′72′
- 【已刪除】15）若变量已正确定义并赋值,以下符合C语言语法的表达式是(A)a:=b+1 (B)a=b=c+2 (C)int 5%3 (D)a=a+7=c+b
- 【已刪除】12）下面四个选项中,均是不合法的用户标识符的选项是(A)A P_0 do (B)float la0_A (C)b-a goto int (D)_123 temp int
- 【已刪除】9）下列有关数据库的描述,正确的是(A)数据库是一个DBF文件 (B)数据库是一个关系 (C)数据库是一个结构化的数据集合 (D)数据库是一组文件
- 【已刪除】8）树是结点的集合,它的根结点数目是(A)有且只有1 (B)1或多于1 (C)0或1 (D)至少2
內容推薦
- 【已刪除】9）数据库系统的核心是(A)数据库 (B)数据库管理系统 (C)模拟模型 (D)软件工程
- 【已刪除】10）一个关系中属性个数为1时,称此关系为(A)对应关系 (B)单一关系 (C)一元关系 (D)二元关系
- 【已刪除】11）下面各选项中,均是C语言合法标识符的选项组是(A)33 we auto (B)_23 me _3ew (C)_43 3e_ else (D)ER -DF 32
- 【已刪除】12）可在C程序中用作用户标识符的一组标识符是(A)and (B)Date (C)Hi (D)case_2007 y-m-d Dr.Tom Bigl
- 【已刪除】38）已知 int a=1,b=3则a^b的值为(A)3 (B)1 (C)2 (D)4
- 【已刪除】16）以下关于long、int和short类型数据占用内存大小的叙述中正确的是(A)均占4个字节 (B)根据数据的大小来决定所占内存的字节数(C)由用户自己定义 (D)由C语言编译系统决定
- 【已刪除】15）现有定义int a;double b;float c;char k;,则表达式a/b+c-k值的类型为:(A)int (B)double (C)float (D)char
- 【已刪除】28）有如下程序int a[10]={1,2,3,4,5,6,7,8,9,10};int *p=&a[3],b;b=p[5];则b的值是(A)5 (B)6 (C)9 (D)8
- 【已刪除】36）当用户要求输入的字符串中含有空格时,应使用的输入函数是(A)scanf() (B)getchar() (C)gets() (D)getc()
- 【已刪除】2）在结构化程序设计中,模块划分的原则是(A)各模块应包括尽量多的功能 (B)各模块的规模应尽量大 (C)各模块之间的联系应尽量紧密(D)模块内具有高内聚度、模块间具有低耦合度
- 【已刪除】3）下列叙述中,不属于测试的特征的是(A)测试的挑剔性 (B)完全测试的不可能性 (C)测试的可靠性 (D)测试的经济性
- 【已刪除】6）已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(A)acbed (B)decab (C)deabc (D)cedba
- 【已刪除】7）某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为(A)n+1 (B)n-1 (C)2n (D)n/2
- 【已刪除】8）设有如下三个关系表R S TA BC ABCm 13 m13n n下列操作中正确的是(A) T=R∩S (B) T=R∪S (C) T=R×S (D) T=R/S
- 【已刪除】5）下列关于队列的叙述中正确的是(A)在队列中只能插入数据 (B)在队列中只能删除数据 (C)队列是先进先出的线性表 (D)队列是先进后出的线性表
- 【已刪除】11）C语言规定,在一个源程序中,main函数的位置(A)必须在最开始 (B)必须在系统调用的库函数的后面 (C)可以任意 (D)必须在最后
- 【已刪除】14）以下叙述中正确的是(A)构成C程序的基本单位是函数 (B)可以在一个函数中定义另一个函数(C)main()函数必须放在其他函数之前 (D)C函数定义的格式是K&R格式
- 【已刪除】21）以下选项中,当x为大于l的奇数时,值为0的表达式是(A)x%2==1 (B)x/2 (C)x%2!=0 (D)x%2==0
- 【已刪除】38）在C语言中,变量的隐含存储类别是(A)auto (B)static (C)extern (D)无存储类别
- 【已刪除】2）结构化程序设计的基本原则不包括(A)多态性 (B)自顶向下 (C)模块化 (D)逐步求精
- 【已刪除】4）在软件开发中,需求分析阶段产生的主要文档是(A)可行性分析报告 (B)软件需求规格说明书 (C)概要设计说明书 (D)集成测试计划
- 【已刪除】3）软件设计中模块划分应遵循的准则是(A)低内聚低耦合 (B)高内聚低耦合 (C)低内聚高耦合 (D)高内聚高耦合
- 【已刪除】12）以下选项中不合法的标识符是 (A)print (B)FOR (C)&a (D)_00
- 【已刪除】5）算法的有穷性是指(A)算法程序的运行时间是有限的 (B)算法程序所处理的数据量是有限的 (C)算法程序的长度是有限的(D)算法只能被有限的用户使用
- 【已刪除】8）在数据库设计中,将E-R图转换成关系数据模型的过程属于(A)需求分析阶段 (B)概念设计阶段 (C)逻辑设计阶段 (D)物理设计阶段