西南交大18秋《数据结构》在线作业一资料

西南交《数据结构》在线作业一

奥鹏作业答案
奥鹏西南交通大学

一、单选题：
1.[单选题]带头结点的单链表(头指针为h)为空的条件是()。          (满分:)
    A. h==NULL
    B. h-＞next==NULL
    C. h-＞next==h
    D. h!=NULL
    正确答案:——B——
2.[单选题]求解最短路径的Floyd算法的时间复杂度为()。          (满分:)
    A. O（n）
    B. O（n+c）
    C. O（n*n）
    D. O（n*n*n）
    正确答案:——D——
3.[单选题]以下说法错误的是()。          (满分:)
    A. 散列法存储的基本思想是由记录关键字决定数据存储地址
    B. 散列法的结点中只包含数据元素自身的信息,不包含任何指针
    C. 装填因子是散列法的一个重要参数,它反映了散列表的装填程度
    D. 散列表的查找效率取决于散列造表是的散列函数和冲突处理的方法
    正确答案:——B——
4.[单选题]设广义表L=（（a,b,c）），则L的长度和深度分别为（）。          (满分:)
    A. 1和1
    B. 1和3
    C. 1和2
    D. 2和3
    正确答案:————
5.[单选题]在下列排序方法中,()排序方法可能出现:在最后一趟开始前,所有元素都不在最终的位置上。          (满分:)    奥鹏答案

    A. 堆排序
    B. 冒泡排序
    C. 插入排序
    D. 快速排序
    正确答案:————
6.[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为()。          (满分:)
    A. O(n)
    B. O(n＋e)
    C. O(n*n)
    D. O(n*n*n)
    正确答案:————
7.[单选题]在下面的排序方法中，辅助空间为O（n）的是()          (满分:)
    A. 希尔排序
    B. 堆排序
    C. 选择排序
    D. 归并排序
    正确答案:————
8.[单选题]算法分析的目的是()。          (满分:)
    A. 找出数据结构的合理性
    B. 研究输入和输出的关系
    C. 分析算法的效率以求改进
    D. 分析算法的易懂性
    正确答案:————
9.[单选题]串的长度是指（）          (满分:)
    A. 串中所含不同字母的个数
    B. 串中所含字符的个数
    C. 串中所含不同字符的个数
    D. 串中所含非空格字符的个数
    正确答案:————
10.[单选题]单链表中增加一个头结点的目的是为了()。          (满分:)
    A. 使单链表至少有一个结点
    B. 标识表首结点的位置
    C. 方便运算的实现
    D. 说明单链表是线性表的链式存储
    正确答案:————
11.[单选题]查找n个元素的有序表时,最有效的查找方法是()。          (满分:)
    A. 顺序查找
    B. 分块查找
    C. 折半查找
    D. 二叉排序树
    正确答案:————
12.[单选题]在下列存储形式中，哪一个不是树的存储形式？（）          (满分:)
    A. 双亲表示法
    B. 孩子链表表示法
    C. 孩子兄弟表示法
    D. 顺序存储表示法
    正确答案:————
13.[单选题]允许对队列进行的操作有【???】          (满分:)
    A. 对队列中的元素排序
    B. 取出最近进队的元素
    C. 在队头之前插入元素
    D. 删除队头元素
    正确答案:————
14.[单选题]树的后根遍历序列等同于该树对应的二叉树的().          (满分:)
    A. 先序序列
    B. 中序序列
    C. 后序序列
    D. 都不正确
    正确答案:————
15.[单选题]就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是()。          (满分:)
    A. 堆排序＜快速排序＜归并排序
    B. 堆排序＜归并排序＜快速排序
    C. 堆排序＞归并排序＞快速排序
    D. 堆排序＞快速排序＞归并排序
    正确答案:————
三、判断题：
16.[判断题]n个顶点的无向图至多有n(n-1)条边。()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
17.[判断题]排序算法中的比较次数与初始元素序列的排列无关。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
18.[判断题]顺序队列中的元素个数可以根据队首指针和队尾指针的值计算出来。()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
19.[判断题]顺序查找法只能在顺序存储结构上进行。()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
20.[判断题]取线性表的第i个元素的时间同i的大小有关。()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
21.[判断题]如果表示图的邻接矩阵是对称的,则该图一定是无向图。()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
22.[判断题]二叉树的遍历结果不是唯一的.          (满分:)
    A. 错误
    B. 正确
    正确答案:————
23.[判断题]哈希冲突是指同一个关键字对应多个不同的哈希地址。()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
24.[判断题]内部排序要求数据一定要以顺序方式存储。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
25.[判断题]在待排数据基本有序的情况下，快速排序效果最好。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
奥鹏作业答案