• 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html
  • 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html

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

极客笔记 Geekerstar 3个月前 (01-22) 146次浏览 已收录 0个评论 扫描二维码

数据结构笔试选择题整理

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