首页 › 浙江大学 › 浙大17春《数据结构与算法》在线作业答案参考

张老师 发表于 2017-5-6 12:16:29

浙大17春《数据结构与算法》在线作业答案参考

浙大《数据结构与算法》在线作业

附件就是答案，需要的可以自己下载，下载相关问题参考帮助中心说明

一、单选题：
1.在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移(    )个元素。          (满分:2)
    A. n-i
    B. n-i+1
    C. n-i-1
    D. i
2.某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、E、F、G。 该二叉树结点的后序序列为(    )。          (满分:2)
    A. B,D,C,A,F,G,E
    B. B,D,C,F,A,G,E
    C. E,G,F,A,C,D,B
    D. E,G,A,C,D,F,B
3.关于有向图的邻接表和逆邻接表表示法，下列结论正确的是 (    )。          (满分:2)
    A. 用邻接表表示法计算入度比较方便
    B. 用邻接表表示法计算入度和出度都方便
    C. 用逆邻接表表示法计算入度和出度都不方便
    D. 用逆邻接表表示法计算入度比计算出度方便
4.计算机的算法必须具备输入，输出和(    )五个特性。          (满分:2)
    A. 可行性，可移植性和可扩充性
    B. 可行性，确定性和有穷性
    C. 确定性，有穷性和稳定性
    D. 易读性，稳定性和安全性
5.如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为(    )。          (满分:2)
    A. 1
    B. 3
    C. 4
    D. 5
6.判定一个顺序栈（最多元素为m个）为空的条件是(    )。          (满分:2)
    A. top＝＝0
    B. top＝＝m
    C. top!＝0
    D. top!＝m
7.串的逻辑结构与(    )的逻辑结构不同。          (满分:2)
    A. 线性表
    B. 栈
    C. 队列
    D. 树
8.算法分析的目的是(    )。          (满分:2)
    A. 找出数据结构的合理性
    B. 研究算法中的输入和输出的关系
    C. 分析算法的效率以求改进
    D. 分析算法的易读性和文档性
9.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用(    )方式。          (满分:2)
    A. 顺序存储
    B. 链式存储
    C. 索引存储
    D. 散列存储
10.如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用(    )方法最快。          (满分:2)
    A. 起泡排序
    B. 快速排序
    C. 简单选择排序
    D. 堆排序
11.每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做(    )排序.          (满分:2)
    A. 插入
    B. 交换
    C. 选择
    D. 归并
12.线索化二叉树中某结点D，没有左孩子的主要条件是(    )。          (满分:2)
    A. D->Lchild=Null
    B. D->ltag=1
    C. D->Rchild=Null
    D. D->ltag=0
13.一个有顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为(    )。          (满分:2)
    A. 128
    B. 127
    C. 126
    D. 255
14.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是(    )。          (满分:2)
    A. O(n)
    B. O(e)
    C. O(n+e)
    D. O(n*e)
15.若待排序对象序列在排序前已按其排序码递增顺序排序，则采用(    )方法比较次数最少。          (满分:2)
    A. 直接插入排序
    B. 快速排序
    C. 归并排序
    D. 直接选择排序
16.邻接表是图的一种(    )。          (满分:2)
    A. 顺序存储结构
    B. 链式存储结构
    C. 索引存储结构
    D. 列存储结构
17.设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为(    )。          (满分:2)
    A. 连接
无忧工作室专业提供远程教育辅导

    B. 模式匹配
    C. 求子串
    D. 求串长
18.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是(    )的二叉树。          (满分:2)
    A. 空或只有一个结点高度等于其结点数
    B. 任一结点无左孩子
    C. 任一结点无右孩子
19.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行(    )。          (满分:2)
    A. HL=p;p->next=HL;
    B. p->next=HL;HL=p;
    C. p->next=HL;p=HL;
    D. p->next=HL->next;HL->next=p;
20.下列那种排序需要的附加存储开销最大(    )。          (满分:2)
    A. 快速排序
    B. 堆排序
    C. 归并排序
    D. 插入排序
21.广义表（（a）,a）的表头是(    )。          (满分:2)
    A. a
    B. b
    C.(a)
    D.((a))
22.带头节点的单链表head 为空的判定条件(    )。          (满分:2)
    A. head=NULL
    B. head->next=NULL
    C. head->next=head
    D. head!=head
23.Substring('DATA STRUCTURE'，5，9)=(    )。          (满分:2)
    A. 'STRUCTURE'
    B. 'ASTUCTUR'
    C. 'DATA STRUCTRUE'
    D. 'DATA'
24.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(    )。          (满分:2)
    A. acbed
    B. decab
    C. deabc
    D. cedba
25.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是(    )。          (满分:2)
    A. Shell排序
    B. 起泡排序
    C. 插入排序
    D. 选择排序
26.链表不具有的特点是(    )。          (满分:2)
    A. 不必事先估计存储空间
    B. 可随机访问任一元素
    C. 插入删除不需要移动元素
    D. 所需空间与线性表长度成正比
27.无向图的邻接矩阵是一个(    )。          (满分:2)
    A. 对称矩阵
    B. 零矩阵
    C. 上三角矩阵
    D. 对角矩阵
28.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的(    )。          (满分:2)
    A. 行号
    B. 列号
    C. 元素值
    D. 地址
29.由两个栈共享一个向量空间的好处是(    )。          (满分:2)
    A. 减少存取时间，降低下溢发生的机率
    B. 节省存储空间，降低上溢发生的机率
    C. 减少存取时间，降低上溢发生的机率
    D. 节省存储空间，降低下溢发生的机率
30.串的长度是(    )。          (满分:2)
    A. 串中不同字符的个数
    B. 串中不同字母的个数
    C. 串中所含字符的个数且字符个数大于0
    D. 串中所含字符的个数
31.非空的循环单链表head的尾节点（由p所指向）满足(    )。          (满分:2)
    A. p->next=NULL
    B. p=NULL
    C. p->next=head
    D. p=head
32.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用(    )存储方式最节省时间。          (满分:2)
    A. 顺序表
    B. 单链表
    C. 双链表
    D. 单循环链表
33.下列关于栈的叙述正确的是(    )。          (满分:2)
    A. 栈是非线性结构
    B. 栈是一种树状结构
    C. 栈具有先进先出的特征
    D. 栈具有后进先出的特征
34.n个顶点的连通图至少有(    )条边。          (满分:2)
    A. n-1
    B. n
    C. n+1
    D. 0
35.线性表的链接实现有利于(    )运算。          (满分:2)
    A. 插入
    B. 读表元
    C. 查找
    D. 定位
36.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主的存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为(    )。          (满分:2)
    A. 13
    B. 18
    C. 33
    D. 40
37.下列数据结构中，能用折半查找的是(    )。          (满分:2)
    A. 顺序存储的有序线性表
    B. 线性链表
    C. 二叉链表
    D. 有序线性链表
38.以下关于数据的存储结构的叙述哪一条是正确的(    )。          (满分:2)
    A. 数据的存储结构是数据间关系的抽象描述
    B. 数据的存储结构是逻辑结构在计算机存储器中的实现
    C. 数据的存储结构分为线性结构和非线性结构
    D. 数据的存储结构对数据运算的具体实现没有影响
39.算法分析的两个主要方面是(    )。          (满分:2)
    A. 空间复杂度和时间复杂度
    B. 正确性和简明性
    C. 可读性和文档性
    D. 数据复杂性和程序复杂性
40.完成堆排序的全过程需要(    )个纪录大小的辅助空间。          (满分:2)
    A. 1
    B. n
    C. nlog2n
    D. |nlog2n|
41.向二叉排序树中插入一个元素时，其时间复杂度大致为(    )。          (满分:2)
    A. O(log₂n)
    B. O(n)
    C. O(1)
    D. O(n*log₂n)
42.顺序表中逻辑上相邻的节点其物理位置也(    )。          (满分:2)
    A. 一定相邻
    B. 不必相邻
    C. 按某种规律排列
    D. 无要求
43.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是(    )。          (满分:2)
    A. edcba
    B. decba
    C. abcde
    D. dceab
44.设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为(    )。          (满分:2)
    A. p一＞next＝p一＞next一＞next
    B. p＝p一＞next
    C. p＝p一＞next一＞next
    D. p一＞next＝p
45.设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为(    )。          (满分:2)
    A. O（nlog₂e）
    B. O（n+e）
    C. O(n*e)
    D. O(n²)
46.数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为(    )。          (满分:2)
    A. 80
    B. 100
    C. 240
    D. 270
47.算法的时间复杂度是指(    )。          (满分:2)
    A. 执行算法程序所需要的时间
    B. 算法程序的长度
    C. 算法执行过程中所需要的基本运算次数
    D. 算法程序中的指令条数
48.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，(    )就是不稳定的排序方法。          (满分:2)
    A. 起泡排序
    B. 归并排序
    C. 直接插入法排序
    D. 简单选择排序
49.设有1000个元素，用折半查找时，最大比较次数是(    )。          (满分:2)
    A. 1
    B. 7
    C. 10
    D. 25
50.二叉树上叶结点数等于(    )。          (满分:2)
    A. 分支结点数加1
    B. 单分支结点数加1
    C. 双分支结点数加1
    D. 双分支结点数减1
转载请注明出处无忧答案网www.ap5u.com

1881174 发表于 2017-5-6 17:20:43

17春刚出来就有作业答案了，回复下载，感谢

查看完整版本: 浙大17春《数据结构与算法》在线作业答案参考