最新公告
  • 新注册用户请前往个人中心绑定邮箱以便接收相关凭证邮件!!!点击前往个人中心
  • 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

    本站所有文章均由网友分享,仅用于参考学习用,请勿直接转载,如有侵权,请联系网站客服删除相关文章。若由于商用引起版权纠纷,一切责任均由使用者承担
    极客文库 » 2019秋招-数据结构笔试选择题整理

    常见问题FAQ

    如果资源链接失效了怎么办?
    本站用户分享的所有资源都有自动备份机制,如果资源链接失效,请联系本站客服QQ:2580505920更新资源地址。
    如果用户分享的资源与描述不符怎么办?
    可以联系客服QQ:2580505920,如果要求合理可以安排退款或者退赞助积分。
    如何分享个人资源获取赞助积分或其他奖励?
    本站用户可以分享自己的资源,但是必须保证资源没有侵权行为。点击个人中心,根据操作填写并上传即可。资源所获收益完全归属上传者,每周可申请提现一次。
    如果您发现了本资源有侵权行为怎么办?
    及时联系客服QQ:2580505920,核实予以删除。

    参与讨论

    • 159会员总数(位)
    • 3736资源总数(个)
    • 1本周发布(个)
    • 0 今日发布(个)
    • 405稳定运行(天)

    欢迎加入「极客文库」,成为原创作者从这里开始!

    立即加入 了解更多
    成为赞助用户享有更多特权立即升级