美文网首页
《数据结构》第01章

《数据结构》第01章

作者: 万疆璃火 | 来源:发表于2020-03-12 14:31 被阅读0次

    《数据结构》第01章在线测试
    剩余时间:
    57:29

    答题须知:1、本卷满分20分。
    2、答完题后,请一定要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。
    3、在交卷之前,不要刷新本网页,否则你的答题结果将会被清空。
    第一题、单项选择题(每题1分,5道题共5分)
    1、具有线性结构的数据结构是____C____.
    A、图
    B、树
    C、线性表
    D、集合
    2、设n为正整数。确定下面程序段的时间复杂度: k=0; for(i=1;i<=n;i++){ for(j=i;j<=n;j++) @ k++; } ---- D
    A、n
    B、logn
    C、nlogn
    D、n^2
    3、设n为正整数。确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1){ k+=10*i; i++; } -----B
    A、1
    B、n
    C、nlogn
    D、n^2
    4、在线性结构中,除第一个以外的其余结点有___B_____个前驱结点。
    A、0
    B、1
    C、任意多
    D、
    5、树型结构和图结构都属于____B____。
    A、线性结构
    B、非线性结构
    C、动态结构
    D、静态结构
    第二题、多项选择题(每题2分,5道题共10分)
    1、计算机算法必须具备输入、输出和___ACD_____等特性。
    A、确定性
    B、稳定性
    C、可行性
    D、有穷性
    E、易读性
    F、可扩充性
    2、一个"好"的算法应达到的目标有___ABCDE_____。
    A、正确性
    B、健壮性
    C、高时间效率
    D、可读性
    E、低存储率
    F、输入
    G、输出
    3、从逻辑上可以把数据结构分为____CD____。
    A、顺序结构
    B、链式结构
    C、线性结构
    D、非线性结构
    E、动态结构
    F、静态结构
    4、数据结构的三要素是指____ABC____。
    A、数据元素
    B、逻辑结构
    C、物理结构
    D、顺序结构
    E、链式结构
    5、算法分析的主要方面是____AB____。
    A、时间复杂度
    B、空间复杂度
    C、数据复杂性
    D、程序复杂性
    第三题、判断题(每题1分,5道题共5分)
    1、数据元素是数据的不可分割的最小单位。---F
    正确
    错误
    2、数据的物理结构是指数据和关系在计算机内的实际存储形式。---T
    正确
    错误
    3、在数据结构中,从逻辑上可以把数据结构分为动态结构和静态结构两大类。---F
    正确
    错误
    4、算法是解决某一问题的有限运算序列。---T
    正确
    错误
    5、计算机算法必须具备的特性有: 输入、输出、易读性、稳定性和安全性。----F
    正确
    错误

    相关文章

      网友评论

          本文标题:《数据结构》第01章

          本文链接:https://www.haomeiwen.com/subject/xjmujhtx.html