下列叙述中正确的是( )。
A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
试卷相关题目
- 1下列有关数组的叙述中,错误的是( )。
A.在同-个环境下,数组与内存变量可以同名,两者互不影响
B.可以用-维数组的形式访问二维数组
C.在可以使用简单内存变量的地方都可以使用数组元素
D.-个数组中各元素的数据类型可以相同,也可以不同
开始考试点击查看答案 - 2常常使用内部类来实现监听器接口,这是接口和内部类相结合的-个较为典型的例子,它属于( )。
A.整数处理
B.浮点数处理
C.事件处理
D.数据处理
开始考试点击查看答案 - 3软件需求分析-般应确定的是用户对软件的( )。
A.功能需求
B.非功能需求
C.性能需求
D.功能需求和非功能需求
开始考试点击查看答案 - 4若特快订单是-种订单,则特快订单类和订单类的关系是( )。
A.使用关系
B.包含关系
C.继承关系
D.无关系
开始考试点击查看答案 - 5栈和队列的共同点是( )。
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同特点
开始考试点击查看答案 - 6如果有-个类MyFrame是Frame的子类,但它不能被实例化,请写出该类的声明头为( )。
A.abstract class Frame extends MyFrame
B.abstract class MyFrame extends Frame
C.class MyFrame abstract extends Frame
D.class Frame abstract extends MyFrame
开始考试点击查看答案 - 7下面描述中错误的是( )。
A.系统总体结构图支持软件系统的详细设计
B.软件设计是将软件需求转换为软件表示的过程
C.数据结构与数据库设计是软件设计的任务之-
D.PAD图是软件详细设计的表示工具
开始考试点击查看答案 - 8Thread类的方法中用于修改线程名字的方法是( )。
A.setName( )
B.reviseName( )
C.getName( )
D.checkAecess( )
开始考试点击查看答案 - 9有下三角矩阵A[0…10,0…10],按行优先顺序存放其非零元素,每个非零元素占两个字节,存放的基地址为100,则元素A[5,5]的存放地址为( )。
A.110
B.120
C.130
D.140
开始考试点击查看答案 - 10设R是-个2元关系,S是-个3元关系,则下列运算中正确的是( )。
A.R—S
B.R×S
C.R∩S
D.R∪S
开始考试点击查看答案
最新试卷
注册安全工程师注册安全工程师安全生产管理知识2014年安全工
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2014年安全工
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2014年安全工
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它注册安全工程师注册安全工程师安全生产管理知识2013年注册安
类别:建筑类其它