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

《数据结构》18秋平时作业1

兰大作业答案
奥鹏兰州大学作业

一、单选题：
1.[单选题]n个顶点的连通图至少有_____条边          (满分:)
    A. n+1
    B. n
    C. n-1
    D. 1    奥鹏作业答案

    正确答案:——C——
2.[单选题]一个二叉树的第i层至多有____个节点          (满分:)
    A. 2^i
    B. 2^i-1
    C. 2^(i-1)
    D. 2^(i-1)-1
    正确答案:——C——
3.[单选题]设s1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是          (满分:)
    A. BYEGOOD
    B. GOODBYE
    C. BYEDGOOD
    D. GOODBYE
    正确答案:——D——
4.[单选题]广义表（（a）,a）的表头是_______          (满分:)
    A. a
    B. b
    C. （a）
    D. ((a))
    正确答案:————
5.[单选题]若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______          (满分:)
    A. d、b、a
    B. d、c、a
    C. e、b、a
    D. e、c、a
    正确答案:————
6.[单选题]设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.          (满分:)
    A. 1、2、3、4、5
    B. 2、3、5、4、1
    C. 5、4、3、2、1
    D. 1、3、4、2、5
    正确答案:————
7.[单选题]for(j=1##j＜=n##++j)s=s+1##          (满分:)
    A. O(n)
    B. O(1)
    C. O(n^2)
    D. O(n^3)
    正确答案:————
8.[单选题]数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科          (满分:)
    A. 程序
    B. 关系
    C. 运算
    D. 算法
    正确答案:————
9.[单选题]不需要进行关键字比较的排序方法是          (满分:)
    A. 希尔排序
    B. 插入排序
    C. 基数排序
    D. 快速排序
    正确答案:————
10.[单选题]具有4个顶点的无向完全图有_____条边          (满分:)
    A. 6
    B. 12
    C. 16
    D. 20
    正确答案:————
三、判断题：
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. 正确
    正确答案:————
奥鹏作业答案