問題詳情
7.冒泡排序在最坏情况下的比较次数是
(A)ｎ(n＋1)/2
(B)nlog2 n
(C)n(n－1)/2
(D)ｎ/2
(A)ｎ(n＋1)/2
(B)nlog2 n
(C)n(n－1)/2
(D)ｎ/2
參考答案
答案：C
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- What can be inferred from the passage?(A) Jscqueline’s two marriages lasted more than 20 year
- 下列叙述中正确的是(A)数据的逻辑结构与存储结构必定是一一对应的(B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构(C)程序设计语言中的数组一般是顺序存储结构，因此，利
- The underlined word “engagement” in the second paragraph probably means “____”.(A) appointme
- The underlined sentence in the last paragph probably means this(A)Jscqueline’s ended up as an
- 在结构化程序设计中，模块划分的原则是(A) 各模块应包括尽量多的功能(B) 各模块的规模尽量大(C) 各模块之间的联系应尽量紧密(D)模块内具有高内聚度、模块间具有低耦合度
- What would the best title for the passenger?(A) Folk Music of Blues(B) One Festival Family G
- EThe internet will open up new vistas (前景),creat the global village- -you can make new friends all a
- DJacqueline Bouvier Kennedy Onassis was one of the most private women in the world, yet when she wen
- 下列叙述中正确的是 (A)程序执行的效率与数据的存储结构密切相关 (B)程序执行的效率只取决于程序的控制结构 (C)程序执行的效率只取决于所处理的数据量 (D)以上三种说法都不对
- We can learn from the passenger that____.(A) people can get tickets easily for the festival(
內容推薦
- 下列叙述中正确的是(A)数据库系统是一个独立的系统，不需要操作系统的支持(B)数据库技术的根本目标是要解决数据的共享问题(C)数据库管理系统就是数据库系统(D)以上三种说法都不对
- 已知表中有字符型字段职称和姓别，要建立一个索引，要求首先按职称排序、职称相同时再按性别排序，正确的命令是(A)INDEX ON 职称＋性别 TO ttt (B)INDEX ON 性别＋职称TO
- 下列叙述正确的是(A) 软件测试的主要目的是发现程序中的错误(B) 软件测试的主要目的是确定程序中错误的位置(C) 为了提高软件测试的高利率，最好由程序编制者自己来完成软件测试的工作(D)软件测试
- 在Visual Foxpro中，Unload事件的触发时机是(A)释放表单 (B)打开表单(C)创建表单 (D)运行表单
- 下面选项中不属于面向对象程序设计特征的是(A)继承性 (B)多态性 (C)类比性 (D)封装性
- 在SQL SELECT 语句中为了将查詢结果存储到临时表应该使用短语(A)TO CURSOR (B)INTO CURSOR(C)INTO DBF (D)TO DBF
- 下列对队列的叙述正确的是(A)队列属于非线性表 (B)队列按“先进后出”原则组织数据(C)队列在队尾删除数据 (D)队列按“先进先出”原则组织数据
- 在表单设计中，经常会用到一些特定的关键字、属性和事件。下列各项中属于属性的是(A)This (B)ThisForm (C)Caption (D)Click
- 命令SELECT 0的功能是(A)选择编号最小的未使用工作区 (B)选择0号工作区(C)关闭当前工作区的表 (D)选择当前工作区
- 中華民國建國一百年社會福利政策綱領中指出，我國在40年代經歷第一個社會福利的「黃金10年」，其主要是確立了何種社會福利體系？(A)社會救助(B)社會保險(C)福利服務(D)就業安全
- 下列叙述中正确的是(A)为了建立一个关系，首先要构造数据的逻辑关系(B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项(C)一个关系的属性名表称为关系模式(D)一个关系可以包括多个二维
- 下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是SET TALK OFFINPUT”x=”TO xs=0DO WHILE x！=0s=s+MOD（x,10）ENDDO?sSET TA
- SQL的SELECT语句中，“HAVING”用来筛选满足条件的(A)列 (B)行 (C)关系 (D)分组
- 下面有关数据库表和自由表的叙述中，错误的是(A)数据库表和自由表都可以用表设计器来建立(B)数据库表和自由表都支持表间联系和参照完整性(C)自由表可以添加到数据库中成为数据库表(D)数据库表可以
- 对下列二叉树进行前序遍历的结果为 (A)DYBEAFCZX (B)YDEBFZXCA (C)ABDYECFXZ (D)ABCDEFXYZ
- 11) 在Visual Foxpro中,通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为(A)向导 (B)设计器 (C)生成器 (D)项目管理器
- 在SQL的ALTER TABLE语句中，为了增加一个新的字段应该使用短语(A)CREATE (B)APPEND (C)COLUMN (D)ADD
- 设有关系SC（SNO，CNO，GRADE），其中SNO、CNO分别表示学号和课程号（两者均为字符型），GRADE表示成绩（数值型），若要把学号为“S101”的同学，选修课程号为“C11”，成绩为
- 有关ZAP命令的描述，正确的是(A)ZAP命令只能删除当前表的当前记录(B)ZAP命令只能删除当前表的带有删除标记的记录(C)ZAP命令能删除当前表的全部记录(D)ZAP命令能删除表的结构和全部
- 7）某二叉树中有n个度为2的结点，则该二叉树中的叶子结点的数为(A)n+1 (B)n-1 (C)2n (D)n/2
- 命令？VARTYPE（TIME））结果是(A)C (B)D (C)T (D)出错
- ~题使用如下数据表：学生.DBF：学号（C,8），姓名(C,6)，性别(C,2)，出生日期D)选课.DBF：学号（C,8），课程号(C,3)，成绩(N,5,1)查詢所有198
- 以下有关SELECT短语的叙述中错误的是(A) SELECT短语中可以使用别名(B) SELECT短语中只能包含表中的列及其构成的表达式(C) SELECT短语规定了结果集中的列顺序(D)如果F
- 在视图设计器中有，而在查詢设计器中没有的选项卡是(A)排序依据 (B)更新条件 (C)分组依据 (D)杂项
- 在下列关系运算中，不改变关系表中的属性的个数但能减少元组个数的是(A)并 (B)交 (C)投影 (D)笛卡儿乘积