問題詳情
3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
(A)O(N)
(B)O(n2)
(C)O(log2n)
(D)O(n log2n)
(A)O(N)
(B)O(n2)
(C)O(log2n)
(D)O(n log2n)
參考答案
答案：C
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- I’d prefer to my judgement until I find all the evidence.(A)show (B) express (C)pass (D)reserve
- 7）在面向对象方法中，不属于“对象”基本特点的是(A)一致性 (B)分类性 (C)多态性 (D)标识唯一性
- 15）说明数组后，数组元素的初值是(A)整数0 (B)不定值 (C)逻辑真 (D)逻辑假
- (A) put away (B) depend on (C) learn about (D) look into
- 第二节 完形填空（共20小题；每小题5分，满分30分）阅读下面短文，从短文后给题所给的四个选项（A、B、C、D）中，选出可以填入空白处的最佳选项，并在答题卡上将该项涂黑。Diana Velex d
- The difference in thinkness and weight from the earlier version makes the iPad 2 more comfortable
- 6）在软件开发中，需求分析阶段可以使用的工具是(A)N-S图 (B)DFD图 (C)PAD图 (D)程序流程图
- 14）Modify Command命令建立的文件的默认扩展名是(A)prg (B)app (C)cmd (D)exe
- (A) pressure (B) judgement (C) influence (D) confidence
- ——My teacher says she’s canceling the class play.I just can’t understanD—— .You were looking forw
內容推薦
- 8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(A)一对一 (B)一对多 (C)多对一 (D)多对多
- -It’s nice.Never before such a special drink!-I’m glad you like it.(A)I have had (B) I had (C) ha
- (A) aontinue (B) choose (C) change (D) lose
- 4）下列叙述中正确的是(A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的(B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构(C)顺序存储结构能存储有序表，链式存储结
- 16）扩展名为mpr的文件是(A)菜单文件 (B)菜单程序文件 (C)菜单备注文件 (D)菜单参数文件
- 9）在数据管理技术发展的三个阶段中，数据共享最好的是(A)人工管理阶段 (B)文件系统阶段(C)数据库系统阶段 (D)三个阶段相同
- (A) demanded (B) decided (C) agreed (D) hesitated
- 5）数据流图中带有箭头的线段表示的是(A)控制流 (B)事件驱动 (C)模块调用 (D)数据流
- 17）下列程序段执行以后，内存变量y的值是x=76543y=0DO WHILE x>0y=x%10+y*10x=int(x/10)ENDDO(A)3456 (B)34567 (C)7654 (D
- 10）有三个关系R、S和T如下：A B Cm 1 3R S TA Bm 1n 2B C1 33 5由关系R和S通过运算得到关系T，则所使用的运算为(A)笛卡尔积 (B)交 (C)并 (D)自然连接
- (A) advance (B) start (C) suffer (D) work
- 18）在SQL SELECT查詢中，为了使查詢结果排序应该使用短语(A)ASC (B)DESC (C)GROUP BY (D)ORDER BY
- 11）设置表单标题的属性是(A)Title (B)Text (C)Biaoti (D)Caption
- 19）设a=”计算机等级考试”，结果为”考试”的表达式是(A)Left(a,4) (B)Right(a,4) (C)Left(a,2) (D)Right(a,2)
- (A) Though (B) AS (C) Since (D) Once
- (A) adventure (B) arrival (C) performance (D) journey
- (A) original (B) common (C) another (D) distant
- (A) success (B) wealth (C) glory (D) happiness
- 26）页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是(A)Count (B)Page (C)Num (D)PageCount
- (A) adds (B) connects (C) devotes (D) owes
- ADriving a car is not just handling controls and judging speed and distance. It requires you to pred
- 28）在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“x”的菜单名称定义是(A)综合查詢
- 20）关于视图和查詢，以下叙述正确的是(A)视图和查詢都只能在数据库中建立(B)视图和查詢都不能在数据库中建立(C)视图只能在数据库中建立(D)查詢只能在数据库中建立
- The underlined word “it” in the second paragraph refers to “________”.(A) alcohol (B) absorpt
- 29）假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮