• 首页

  • 题库

  • 网课

  • 在线模考

  • 搜标题
  • 搜题干
  • 搜选项
题目列表

数据结构单项选择题每日一练(2019.10.22)

  • 单项选择题

    已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是()

    A.3,5,12,8,28,20,15,22,19
    B.3,5,12,19,20,15,22,8,28
    C.3,8,12,5,20,15,22,28,19
    D.3,12,5,8,28,20,15,22,19

  • 单项选择题

    在一个长度为n的顺序表中,删除值为x的元素需要比较和移动元素的平均次数为()

    A.n/2
    B.(n-1)/2
    C.n
    D.n+1

  • 单项选择题

    设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。

    A.6
    B.7
    C.8
    D.9

  • 单项选择题

    性表中采用折半查找法查找元素,该线性表必须满足()。

    A.元素按值有序
    B.采用顺序存储结构
    C.元素按值有序,且采用顺序存储结构
    D.元素按值有序,且采用链式存储结构

  • 单项选择题

    设有一个长度为32的顺序表,要在第5个元素之前插入1个元素(也就是插入元素作为新表的第5个元素),需移动元素个数为()

    A.25
    B.28
    C.5
    D.6

版权所有©考试资料网(ppkao.com) 长沙求知信息技术有限公司 All Rights Reserved

湘公网安备 43010202000353号备案号: 湘ICP备14005140号-2

经营许可证号 : 湘B2-20140064