试题1

极限编程(eXtreme Programming)是一种轻量级软件开发方法，  （ ）不是它强调的准则。
A、持续的交流和沟通
B、用最简单的设计实现用户需求
C、用测试驱动开发
D、关注用户反馈

查看答案

试题2

对某有序顺序表进行折半查找时，(  )不可能构成查找过程中关键字的比较序列。
A.45，10，30，18，25
B.45，30，18，25，10
C.10，45，18，30，25
D.10，18，25，30，45

查看答案

试题3

堆是一种数据结构，（ ）是堆。
A、(10,50,80,30,60,20,15,18)
B、(10,18,15,20,50,80,30,60)
C、(10,15,18,50,80,30,60,20)
D、(10,30,60,20,15,18,50,80)

查看答案

试题4

下列关于一个类的静态成员的描述中，不正确的是（）。
A．类的静态方法只能访问该类的静态数据成员
B．静态数据成员可被该类的所有方法访问
C．该类的对象共享其静态数据成员的值
D．该类的静态数据成员的值不可修改

查看答案

试题5

关于算法与数据结构的关系， （ ） 是正确的。
A、算法的实现依赖于数据结构的设计
B、算法的效率与数据结构无关
C、数据结构越复杂，算法的效率越高
D、数据结构越简单，算法的效率越高

查看答案

试题6

在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想，对n个元素划分，先确定第k小的数，根据i和k的大小关系，进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的( 1 )元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）(2)。
（1）A.第一个
B.最后一个
C.中位数
D.随机一个
（2）A.(n)
B.(lgn)
C.(nlgn)
D.(n²)

查看答案

试题7

若一棵二叉树的高度（即层数）为h，则该二叉树（ ）。
A．有2^h个结点
B．有2^h-1个结点
C．最少有2^h-1个结点
D．最多有2^h-1个结点

查看答案

试题8

在某计算机中，假设某程序的 6 个页面如下图所示，其中某指令“COPY A TO B”跨两个页面，且源地址 A 和目标地址 B 所涉及的区域也跨两个页面。若地址为 A 和 B 的页面操作数均不在内存，计算机执行该 COPY 指令时，系统将产生  （1）  次缺页中断；若系统产生三次缺页中断，那么该程序应有  （2）  个页面在内存。

（1）A、2
B、3
C、4
D、5
（2）A、2
B、3
C、4
D、5

查看答案

试题9

具有 3 个 节点的二叉树有（  ）种形态。
A．2
B．3
C．5
D．7

查看答案

试题10

查看答案