兰州大学《数据结构》18春平时作业1含答案

欧阳老师

《数据结构》18春平时作业1
奥鹏兰州大学完整

一、单选题：
1.（单选题）n个顶点的连通图至少有_____条边          (满分:)
    An+1
    Bn
    Cn-1
    D1
    正确答案:——C——
2.（单选题）一个二叉树的第i层至多有____个节点          (满分:)
    A2^i
    B2^i-1
    C2^(i-1)
    D2^(i-1)-1
    正确答案:——C——
3.（单选题）设s1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是          (满分:)
    ABYEGOOD
    BGOODBYE
    CBYEDGOOD
    DGOODBYE
    正确答案:——D——
4.（单选题）广义表（（a）,a）的表头是_______          (满分:)
    Aa
    Bb
    C（a）
    D((a))
    正确答案:————
5.（单选题）若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______          (满分:)
    Ad、b、a
    Bd、c、a
    Ce、b、a
    De、c、a
    正确答案:————
6.（单选题）设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.          (满分:)
    A1、2、3、4、5
    B2、3、5、4、1
    C5、4、3、2、1
    D1、3、4、2、5
    正确答案:————
7.（单选题）for(j=1##j<=n##++j)s=s+1##          (满分:)
    AO(n)
    BO(1)
    CO(n^2)
    DO(n^3)
    正确答案:————
8.（单选题）数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科          (满分:)
    A程序
    B关系
    C运算
    D算法
    正确答案:————
9.（单选题）不需要进行关键字比较的排序方法是          (满分:)
    A希尔排序
    B插入排序
    C基数排序
    D快速排序
    正确答案:————
10.（单选题）具有4个顶点的无向完全图有_____条边          (满分:)
    A6
    B12
    C16
    D20
    正确答案:————
三、判断题：
11.（判断题）森林的先序遍历与其对应的二叉树的中序遍历对应          (满分:)
    A错误
    B正确
    正确答案:————
12.（判断题）常用的图的遍历方法有深度优先遍历和广度优先遍历          (满分:)
    A错误
    B正确
    正确答案:————
13.（判断题）栈是后进先出的线性表          (满分:)
    A错误
    B正确
    正确答案:————
14.（判断题）数据项是数据的基本单位          (满分:)
    A错误
    B正确
    正确答案:————
15.（判断题）一个广义表的表尾总是一个广义表          (满分:)
    A错误
    B正确
    正确答案:————
16.（判断题）数据元素是数据的最小单位          (满分:)
    A错误
    B正确
    正确答案:————
17.（判断题）哈希表不需要进行比较便可以直接取得所查记录          (满分:)
    A错误
    B正确
    正确答案:————
18.（判断题）直接插入排序是一种最简单的排序方法          (满分:)
    A错误
    B正确
    正确答案:————
19.（判断题）栈是限定在表尾进行插入或删除操作的线性表          (满分:)
    A错误
    B正确
    正确答案:————
20.（判断题）任何有向网的拓扑排序的结果是唯一的          (满分:)
    A错误
    B正确
    正确答案:————
更多学习资料请登录www.openhelp100.com