当前位置:文档之家 > 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年上半年事业单位公开招聘面试题

淮安市2012年上半年事业单位公开招聘面试题 一、 国家很重视学龄前儿童的教育。...某局官网上的信息 1 年多来没有更新, 局长信箱中群众 的见 3 年来没有...

2012年公开遴选综合素质笔试模拟预测试题及答案

2012年公开遴选综合素质笔试模拟预测试题及答案_文化/宗教_人文社科_专业资料。...大力发展文化产业有利于培育新的经 济增长点、促进产业升级、促进现代服务业的...

2012年公开选拔副县级干部试题答案

2012年公开选拔副县级干部试题答案_其它考试_资格考试/认证_教育专区。一、公开...a、人才资源 b、深化改革 c、毗邻香港 d、产业升级 28.省委、省政府明确提出...

2012年9月9日江西省直机关遴选笔试真题和参考答案

2012 年江西省直机关公开遴选公务员考试 笔试综合试题时间180分钟,分值100分 一、...“加快转型升级建设 幸福广东” 这一核心任务贡献意见建议; 同时希望省政府新闻...

2012年最新公开选拔副科级领导干部试题及答案

2012年最新公开选拔副科级领导干部试题及答案_公务员考试_资格考试/认证_教育专区...下岗分流、减员增效和再就业() A.是国有企业改革的重要内容 B.是国有企业...

2012年新疆公开选拔副科级干部试题大全(新)

2012年新疆公开选拔副科级干部试题大全(新) - 公开选拔副科级领导干部公共科目试题试题分两部分,第一部分为客观试题。第二部分为主观试题。客观试题 60 分。...

砖题库:2012年江苏(C卷)《行测》真题

题库智能出题专家助你决胜公考 2012年江苏(C卷)《行测》真题 zhuantiku.com 1/10 2012年江苏(C卷)《行测》真题 1. 调查显示,2010年,有41.6%的城镇居民对...

2012年招教考试试题

2012年招教考试试题_其它考试_资格考试/认证_教育...2012 年陕西省中小学、幼儿园新任教师统一公开招聘...A.虚拟关注 B.生存关注 C.任务关注 D.自我更新...

2012年新疆公开选拔副科级干部试题大全(新)

2012年新疆公开选拔副科级干部试题大全(新)_公务员考试_资格考试/认证_教育专区。公务员考试 文档贡献者 taiwei2009 贡献于2012-06-12 ...