(b)它提供了由现有类构造新类的完善方法；
(c)提供数据成员保护，阻止非法存取；
(d)使得一种类型表现出多种类型的行为；
17. 在面向对象方法中，多态机制的目的是:
(a)在现有的多个类的上层创建一个新类；(b)在运行时动态地确定一个对象的类型；
(c)保护数据成员，阻止非法存取； (d)根据类的数据成员确定类的方法；
18. 对于有n个节点e条边的图，如果用邻接表表示，则计算全部入度的时间复杂度是:
(a) O(n + e)； (b) O(n^2)； (c) O(n^3)； (d) O(n * e) ；
19. 结定结点的关键字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），对它按字母的字典顺序进行排列， 快速排序的第一趟结果是：
(a)（C、B、D、A、F、E、I、J、G、H） (b)（C、B、D、A、E、F、I、G、J、H）
(c)（B、A、D、E、F、G、I、J、H、C） (d)（B、C、D、A、E、F、I、J、G、H）
20. 在高级程序设计语言中，参数传递方法有传值调用(CALL BY VALUE)、引用调用(CALL BY REFERENCE)、传名调用(CALL BY NAME)和宏扩展(MACRO EXPANSION)，其中，引用调用是指把实在参数的___传递给相应的形式参数：
(a)地址； (b)值； (c)地址和值； (d)名；
21. 设W为一个二维数组，其每个数据元素Wij 占用6个字节，行下标i从0到8，列下标j从2到5，则二维数组W的数据元素共占用___个字节。
(a)480； (b)192； (c)216； (d)144；
22. 堆是一种特殊的数据结构，下面哪一个是堆：
(a)19,75,34,26,97,56；(b)97,26,34,75,19,56；(c)19,56,26,97,34,75；(d)19,34,26,97,56,75；
23. 下面关于B树和B+树的叙述中，不正确的是
(a) B树和B+树都是平衡的多分树； （b）B树和B+树都是可用于文件的索引结构；
(c) B树和B+树都能有效地支持顺序检索；(d) B树和B+树都能有效地支持随机检索；
24. 在数据结构中，从逻辑上可以把数据结构分成：
(a)动态结构和静态结构； (b)紧凑结构和非紧凑结构；
(c)线性结构和非线性结构； (d)内部结构和外部结构；
25. 下面程序段的时间复杂度是
for (i=0;i<N;I++)
for (j=0;j<M;J++)
A[j]=0;
(a)O(m+n)； (b)O(m/2+n/2)； (c)O(m/n)； (d)O(m*n)；
26. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn, 那么p1=n；pi为：
(a)i； (b)n=i； (c)n-i+1； (d)不确定；
27. 判断一个循环队列QU（最多元素m0）为空的条件是：
(a)QU->front = = QU->rear； (b) QU->front! = QU->rear；
(c) QU->front = = (QU->rear+1)%m0； (d) QU->front ! = (QU->rear+1)%m0；
28. 表达式a*(b+c)-d的后缀表达式是
(a)abcd*+-； (b)abc+*d-； (c)abc*+d-； (d)*-a+bc
|