• 近期将进行后台系统升级,如有访问不畅,请稍后再试!
  • 极客文库-知识库上线!
  • 极客文库小编@勤劳的小蚂蚁,为您推荐每日资讯,欢迎关注!
  • 每日更新优质编程文章!
  • 更多功能模块开发中。。。

2019秋招-数据结构笔试选择题整理

数据结构笔试选择题整理

1、 一颗二叉树的后序遍历序列为 DBFEGCA,中序遍历为 DBAFECG,则先序遍历为( )[2019 贝壳]

A. ABDCEFG

B. ADCDEFG

C. ADBFEGC

D. ABDCFEG

2、设有 n 个元素进栈序列是 1,2,……n,其出栈序列是 C1,C2,C3,Cn,若 C2=3,以下说法正确的是( )[2019 贝壳]

A. C3 可能是 1

B. C3 可能是 2

C. C1 可能是 4

D. C1 一定是 4

3、有一个有序表为{1,5,10,12,35,42,48,60,75,78,85,95,100},当二分查找值为 85 的结点时,( )次比较后查找成功。[2019 贝壳]

A. 4

B. 2

C. 5

D. 3

4、已知某二叉树的中序序列为 DCEBFGJ、先序序列为 BCDEFGJ,则该二叉树的高度为( )[2019 贝壳]

A. 4

B. 2

C. 5

D. 3

5、设串 p=’computerscience’,q=’book’,利用 strcat 字符串连接函数、subs 取子串函数和 len 求长度函数,则 strcat(subs(p,2,len(q)), subs(p,len(q),2))的结果串是( )[2019 贝壳]

A. ‘mputut’

B. ‘ompupu’

C. ‘cobookco’

D. ‘prompt’

6、由 1000 个随机数值组成一序列,现要求对其进行排序,应选用下列哪种方法可满足排序时间最短( )[2019 贝壳]

A. 冒泡排序

B. 快速排序

C. 插入排序

D. 选择排序

7、通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入的排序算法是( )[2019 贝壳]

A. 插入排序

B. 归并排序

C. 选择排序

D. 希尔排序

8、以下这段代码的时间复杂度是( )[2019 贝壳]

void fun(int n){
        int i=1;
        while(i<=n)
            i=i*2;
}

A. O(log2n)

B. O(n2)

C. O(nlog2n)

D. O(n)

9、对下列关键字序列用冒泡排序进行从小到大排序时,交换次数最多的是( )[2019 贝壳]

A. 74,25,38,63,52,48

B. 38,25,74,63,52,48

C. 74,63,52,48,38,25

D. 25,38,74,63,52,48

10、分治法所能解决的问题应具有的关键特征是( )[2019 贝壳]

A. 该问题所分解出的各个子问题是相互独立的

B. 利用该问题分解出的子问题的解可以合并为该问题的解

C. 该问题的规模缩小到一定的程度就可以容易地解决

D. 该问题可以分解为若干个规模较小的相同问题

11、楼梯有 10 个阶梯,一次可以走一个、两个或三个阶梯,问有多少种上楼方式( )[2019 滴滴]

A. 198

B. 274

C. 125

D. 89

12、设图 G=(V,E)的顶点集为 v={a,b,c,d},边集为 E={<a,b><a,c>,<a,d>,<b,d>}若从顶点 a 开始对图进行 DFS 遍历,则可能得到的不同遍历序列的个数是( ) [2019 好未来]

A. 3

B. 1

C. 5

D. 7

13、给定一个序列{ A,B, C,D,E,F,G}依次入栈,其出栈序列为{ A,C, B,E,D,F,G},需要栈的大小为( )[2019 好未来]

A. 3

B. 2

C. 4

D. 5

14、下面关于二叉树的说法错误的是( )[2019 好未来]

A. 根据先序遍历序列和后序遍历序列能够构造出二叉树

B. 二叉树的先序遍历需要借助栈

C. 叶子节点在同一层次的二叉树为完全二叉树

D. 3000 个结点的二叉树的最小高度是 12

15、使用大顶堆排序(45,78,57,25,41,89),初始堆为( )[2019 爱奇艺]

A. 89,78,57,25,41,45

B. 89,45,78,41,57,25

C. 89,78,25,45,41,57

D. 78,45,57,25,41,89

16、已知一个二叉树的先序遍历序列为 ABCDEF,中序序列为 BDCAEF,则此二叉树为( )[2019 爱奇艺]

A.

B.

C.

D.

17、有关希尔排序算法叙述正确的是( )[2019 爱奇艺]

A. 希尔排序是稳定的排序算法

B. 分割后子序列内部的排序算法是直接插入排序

C. 分割后子序列内部的排序算法是直接选择排序

D. 最后一步的步长增量一定为 1

18、设哈希表长为 11,哈希函数为 Hash(key)=key%11。存在关键码{43,7,29,22,16,92,44,8,19 },采用二次探测法处理冲突,建立的 hash 表为( )[2019 爱奇艺]

A.

0 1 2 3 4 5 6 7 8 9 10
22 44 92 16 19 7 29 8 43

B.

0 1 2 3 4 5 6 7 8 9 10
22 44 19 92 16 7 29 8 43

C.

0 1 2 3 4 5 6 7 8 9 10
22 44 19 92 16 7 29 8 43

D.其他几项都不对

19、在一个空的 5 阶 B 树种一次插入关键字序列{6,8,15,16,22,10,18,32,20},插入完成后,关键字 6 所在节点包含的关键字个数为()[2019 爱奇艺]

A. 5

B. 4

C. 2

D. 3

20、已知小顶堆:{51,32,73,23,42,62,99,14,24,3943,58,65,80,120},请问 62 对应节点的左子节点为( )[2019 京东]

A. 73

B. 3943

C. 99

D. 120

21、一颗二叉树的叶子节点有 5 个,出度为 1 的节点有 3 个,该二叉树的节点总个数是?[2019 京东]

A. 11

B. 13

C. 12

D. 14

22、权值分别为 9、3、2、8 的节点,构造一颗哈夫曼树,该树的带权路径长度是?

A. 36

B. 46

C. 40

D. 45


丨极客文库, 版权所有丨如未注明 , 均为原创丨
本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行授权
转载请注明原文链接:2019 秋招-数据结构笔试选择题整理
喜欢 (0)
[247507792@qq.com]
分享 (0)
Geekerstar
关于作者:
本站技术支持

欢迎 注册账号 登录 发表评论!

  • 精品技术教程
  • 编程资源分享
  • 问答交流社区
  • 极客文库知识库

客服QQ


QQ:2248886839


工作时间:09:00-23:00