考试网 >> IT认证 >> 等级 >> 等级动态 >> 全国计算机等级考试四级考试笔试模拟试题2

全国计算机等级考试四级考试笔试模拟试题2

发布时间：2006-07-25 12:00 点击：

分页:上一页 1 [2] 3 4 5 6 7 8 9 10 下一页 后10页

　　A[k+1]:=A[k];

　　k:=k-1

　　end;

　　A[k+1]:=x

　　end;

　　假设在程序开始执行时，数组A[1… n]是一组随机整数。下列答案中，哪一个最好地描

　　述了最差情况下的程序执行时间（运行时间阶数）？（）。

　　A)O(n log2n) B) O(n) C) O(log2n) D)O(n2)

　　（6）某二叉树的后序序列为 B,D,C,A,F,G,E, 对称序序列为A,B,C,D,E, F,G,则该二叉树的

　　前序序列为（）。

　　A) E,G,F,A,C,D,B B)E,A,C,B,D,G,F

　　C)E,A,G,C,F,B,D D)E,G,A,C,D,F,B

　　（7）设待排序的记录为（20，16，13，14，19），经过下列过程将这些记录排序，

　　20 16 13 14 19

　　16 20 13 14 19

　　13 16 20 14 19

　　12

　　

　　13

　　14 16 20 19

　　13

　　14 16 19 20

　　所用的排序方法是：（）。

　　A)直接插入排序 B) 堆排序 C) 希尔排序 D) 二路归并排序

　　（8）若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左

　　右子树皆非空的结点个数是（）。

　　A) 2k B) k-1 C) 2k -1 D) 2k-1

　　（9）设无向树T有7片树叶，其余顶点度数均为3，则T中3度顶点有（）个。

　　A) 3 B) 4 C) 5 D) 6

　　（10）设R，N 分别表示实数、整数和自然数集，下面定义函数f1，f2，f3.：

　　f1：R→R，f(x)=2x，

　　f2：N→N×N，f(n)=，

　　f3：N→N，f(x)=(x)mod3，x 除以3 的余数，

分页:上一页 1 [2] 3 4 5 6 7 8 9 10 下一页 后10页

版权申明:未经书面授权请勿转载本站信息!!作品版权归所属媒体与作者所有!!

发表评论：

匿名发表

用户名:

查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任
留言板管理人员有权保留或删除其管辖留言中的任意内容
本站提醒：不要进行人身攻击。谢谢配合。