当前位置:文档之家 > 2012年公开题库(再次更新)

2012年公开题库(再次更新)

xzttk

题号题型题目A B

1J 设一组初始记录关键字序列为(13,18,

24,35,47,50,62,83,90,115,

134),则利用二分法查找关键字90需要比

较的关键字个数为( )。12

2J 设指针变量top指向当前链式栈的栈顶,

则删除栈顶元素的操作序列为( )。top=top+1top=top-1

3J字符串的长度是指( )。串中不同字符的个串中不同字母的个

4J两个字符串相等的充要条件是( )。两个字符串的长度

相等

两个字符串中对应

位置上的字符相等

5J 设某散列表的长度为100,散列函数

H(k)=k % P,则P通常情况下最好选择(9997

6J 设一个顺序有序表A[1:14]中有14个元

素,则采用二分法查找元素A[4]的过程

中比较元素的顺序为( )。

A[1],A[2],

A[3],A[4]

A[1],A[14],

A[7],A[4]

7J 设一棵完全二叉树中有65个结点,则该

完全二叉树的深度为( )。87

8J 设一棵三叉树中有2个度数为1的结点,2

个度数为2的结点,2个度数为3的结点,

则该三叉链权中有( )个度数为0的结56

9J 设无向图G中的边的集合E={(a,b),

(a,e),(a,c),(b,e),(e,d),

(d,f),(f,c)},则从顶点a出发进行

深度优先遍历可以得到的一种顶点序列aedfcb acfebd

10J队列是一种( )的线性表。先进先出先进后出

11J 下列各种排序算法中平均时间复杂度为

O(n2)是( )。快速排序堆排序

12J 设在一棵度数为3的树中,度数为3的结

点数有2个,度数为2的结点数有1个,度

数为1的结点数有2个,那么度数为0的结

点数有( )个。45

13J 设有序表中的元素为(13,18,24,35,

47,50,62),则在其中利用二分法查找

值为24的元素需要经过( )次比较。12

14J 设顺序线性表的长度为30,分成5块,每

块6个元素,如果采用分块查找,则其平

均查找长度为( )。611

15J 设有向无环图G中的有向边集合E={<1,

2
>,<2,3>,<3,4>,<1,4>},则下列

2>,<2,3>,<3,4>,<1,4>},则下列

属于该有向图G的一种拓扑排序序列的是1,2,3,42,3,4,1

16J 设有一组初始记录关键字序列为(34,

76,45,18,26,54,92),则由这组记

录关键字生成的二叉排序树的深度为(45

17J 设输入序列为1、2、3、4、5、6,则通

过栈的作用后可以得到的输出序列为(5,3,4,6,1,23,2,5,6,4,1

18J 二叉排序树中左子树上所有结点的值均

( )根结点的值。<>

19J 设一组权值集合W=(15,3,14,2,6,

9,16,17),要求根据这些权值集合构

造一棵哈夫曼树,则这棵哈夫曼树的带

权路径长度为( )。。129219

20J 设某棵二叉树中只有度数为0和度数为2

的结点且度数为0的结点数为n,则这棵

二叉中共有( )个结点。2n n+l

Page 1

下载Word文档免费下载:

2012年公开题库(再次更新)下载

(共214页)

2012年公开选拔领导干部试题及答案(含选择和问答)

2012年公开选拔领导干部试题及答案(含选择和问答) - 一、下列每题的选项中,有一项是最符合题意的。请在答题卡上将所选项的字母涂黑。 下列每题的选项中,有一项...

2012年江苏省考试录用公务员公共基础知识模拟试卷C类(一)

公考资料网站提供历年试题,模拟试题,江苏公务员考试招考问题咨询权威 解答,命题老师权威讲解试题结构,详细试题分析,内部资料评析。 每日更新!!! 2012 年江苏省考试...

2012年公开选拔领导考试:法律知识

2012年公开选拔领导考试:法律知识_法律资料_人文社科_专业资料。2012 年公选领导考试:必备知识点 法律知识法律常识试题 1、按照规定的内容、法律地位和制定的程序不...

2012年度四川省直机关面向基层公开遴选公务员模拟试题(九)

2012年度四川省直机关面向基层公开遴选公务员模拟试题(九)_公务员考试_资格考试/认证_教育专区。2012年度四川省直机关面向基层公开遴选公务员模拟试题,不是真题 ...

2012年高考日语试题(含听力)

2012年高考日语试题(含听力)_英语考试_外语学习_教育专区。2012 年普通高等学校招生全国统一考试(含听力) 日语试题卷 第一部分:听力(共两节,满分 30 分) 第一节...

2012年陕西省公开招聘城镇社区专职工作人员考试(备选试题)

2012年陕西省公开招聘城镇社区专职工作人员考试(备选试题) - 社区工作考试试题 社区居委会工作: 一、填空题 1、社区是指聚居在一定地域范围内的人们所组成的(...

2012年广东省初级会计电算化题库(部分答案带解析)——第一章会计电算化概述

2012年广东省初级会计电算化题库(部分答案带解析)...理论的创新和观念的更新 E、降低成本,减少库存 答案...公开在市场上销售,能适应不同行 业、不同单位会计...

2012年安全工程师《安全生产法及法律知识》试题(4)

2012 年安全工程师《安全生产法及法律知识》试题(4) 1.下述 4 个企业,( )的做法不符合安全生产法的要求。 A.甲企业从事机械加工,员工 313 人,配备了专职...

2012年公开选拔领导干部考试最新时政热点

2012年公开选拔领导干部考试最新时政热点_公务员考试_资格考试/认证_教育专区。公务员,考试,复习资料,面试,试题 公开选拔领导干部考试最新时政热点 保障性住房: 意义:...

加强和创新社会管理 2012年题库及答案(2012判断题)

加强和创新社会管理 2012年题库及答案(2012判断题)...√ p55 30、 及时更新信息,指导基层以乡镇为单位对...“五有”的社会建设目标体现了我们党“立党为公、...