电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

2010年计算机学科专业基础综合试题[完整解答Word版]VIP免费

2010年计算机学科专业基础综合试题[完整解答Word版]_第1页
1/12
2010年计算机学科专业基础综合试题[完整解答Word版]_第2页
2/12
2010年计算机学科专业基础综合试题[完整解答Word版]_第3页
3/12
2010 年计算机学科专业基础综合试题 一、单选题 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 在任何情况下都是连通的,则需要的边数最少是(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:基数排序 1...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

2010年计算机学科专业基础综合试题[完整解答Word版]

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部