- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
全国计算机统考试题及答案--第1页
全国计算机统考试题及答案
全国计算机统考试题及答案
全国计算机等级考试用于考查应试人员计算机应用知识与技能的
全国性计算机水平考试体系。以下是由店铺整理关于全国计算机统考
试题及答案,希望大家喜欢!
全国计算机统考试题及答案(一)
一、单选题
1、若元素 a,b,c,d,e,f 依次进栈,允许进栈、退栈操作交替进行。
但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( D )
A :dcebfa B :cbdaef C :dbcaef D :afedcb
2、某队列允许在其两端进行入队操作,但仅允许在一端进行出队
操作,则不可能得到的顺序是( C )
A :bacde B :dbace C :dbcae D :ecbad
3、下列线索二叉树中 (用虚线表示线索) ,符合后序线索树定义的
是( B )
4、在下列所示的平衡二叉树中插入关键字 48 后得到一棵新平衡
二叉树,在新平衡二叉树中,关键字 37 所在结点的左、右子结点中保
存的关键字分别是( C )
A :13 ,48 B :24 ,48 C :24 ,53 D :24 ,90
5、在一棵度为 4 的树 T 中,若有 20 个度为 4 的结点,10 个度为
3 的结点,1 个度为 2 的结点,10 个度为 1 的结点,则树 T 的叶节点
个数是(B)
A :41 B :82 C :113 D :122
6、对 n(n 大于等于 2)个权值均不相同的字符构成哈夫曼树,关于
该树的叙述中,错误的是(B)
A :该树一定是一棵完全二叉树 B :树中一定没有度为1 的结点
C :树中两个权值最小的结点一定是兄弟结点 D :树中任一非叶结
点的权值一定不小于下一任一结点的权值
7、若无向图 G-(V.E)中含 7 个顶点,则保证图 G 在任何情况下都
全国计算机统考试题及答案--第1页
全国计算机统考试题及答案--第2页
是连通的,则需要的边数最少是(A)
A :6 B :15 C :16 D :21
8、对下图进行拓补排序,可以得到不同的拓补序列的个数是(B )
A :4 B :3 C :2 D :1
9、已知一个长度为 16 的顺序表 L ,其元素按关键字有序排列,
若采用折半查找法查找一个不存在的元素,则比较次数最多是(A)
A :4 B :5 C :6 D :7
10、采用递归方式对顺序表进行快速排序,下列关于递归次数的
叙述中,正确的是(D)
A :递归次数与初始数据的排列次序无关
B :每次划分后,先处理较长的分区可以减少递归次数
C :每次划分后,先处理较短的分区可以减少递归次数
D :递归次数与每次划分后得到的分区处理顺序无关
11、对一组数据(2 ,12 ,16 ,88 ,5 ,10)进行排序,若前三趟排
序结果如下(A)
第一趟:2 ,12 ,16 ,5 ,10 ,88
第二趟:2 ,12 ,5 ,10 ,16 ,88
第三趟:2 ,5 ,10 ,12 ,16 ,88
则采用的排序方法可能是:
A :起泡排序 B :希尔排序 C :归并排序 D :基数排序
12、下列选项中,能缩短程序执行时间的措施是(D)
I 提高 CPU 时
文档评论(0)