2020 数据结构(湖南信息学院) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-24到2020-06-24
本篇答案更新状态:已完结

第1章 数据结构概述 数据结构概述

1、 问题:一个算法应该是（）
选项：
A:程序
B:问题求解步骤的描述
C:要满足五个基本特性
D:执行不限次数的基本运算
答案: 【问题求解步骤的描述】

2、 问题:从逻辑上可以把数据结构分为（）两大类
选项：
A:动态结构、静态结构
B:顺序结构、链式结构
C:线性结构、非线性结构
D:初等结构、构造型结构
答案: 【线性结构、非线性结构】

3、 问题:根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是（）
选项：
A:集合中任何两个结点之间都有逻辑关系但组织形式松散
B:线性结构中结点按逻辑关系依次排列形成一条’锁链
C:树形结构具有分支、层次特性，其形态有点像自然界中的树
D:图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接
答案: 【集合中任何两个结点之间都有逻辑关系但组织形式松散】

4、 问题:以下与数据的存储结构无关的术语是（）
选项：
A:循环队列
B:链表
C:哈希表
D:栈
答案: 【栈】

5、 问题:以下数据结构中，哪一个不是线性结构（）
选项：
A:广义表
B:二叉树
C:稀疏矩阵
D:串
答案: 【二叉树】

6、 问题:与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）
选项：
A:存储结构
B:存储实现
C:逻辑结构
D:运算实现
答案: 【逻辑结构】

7、 问题:以下说法正确的是（ ）
选项：
A:数据元素是数据的最小单位
B:数据项是数据的基本单位
C:数据结构是带有结构的各数据项的集合
D:数据结构是带有结构的数据元素的集合
答案: 【数据结构是带有结构的数据元素的集合】

8、 问题:通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )
选项：
A:数据元素具有同一特点
B:不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C:每个数据元素都一样
D:数据元素所包含的数据项的个数要相等
答案: 【不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致】

第2章 线性表 线性表-单元测验

1、 问题:线性表是（ ）
选项：
A:一个有限序列，可以为空
B:一个有限序列，不能为空
C:一个无限序列，可以为空
D:一个无序序列，不能为空
答案: 【一个有限序列，可以为空】

2、 问题:对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素
选项：
A:n/2
B:(n+1)/2
C:(n –1)/2
D:n
答案: 【n/2】

3、 问题:用链表表示线性表的优点( )
选项：
A:便于随机存取
B:花费的存储空间较顺序存储少
C:便于插入和删除
D:数据元素的物理顺序与逻辑顺序相同
答案: 【便于插入和删除】

4、 问题:循环链表的主要优点是( )
选项：
A:不再需要头指针了
B:已知某个结点的位置后，能够容易找到他的直接前趋
C:在进行插入、删除运算时，能更好的保证链表不断开
D:从表中的任意结点出发都能扫描到整个链表
答案: 【从表中的任意结点出发都能扫描到整个链表】

5、 问题:若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间?
选项：
A:单链表
B:仅有头指针的单循环链表
C:双链表
D:仅有尾指针的单循环链表
答案: 【仅有尾指针的单循环链表】

6、 问题:给定有n个结点的向量，建立一个有序单链表的时间复杂度是: ( )
选项：
A:O(1)
B:O(n）
C:O(n2)
D:O(nlog2n)
答案: 【O(n）】

7、 问题:下面关于线性表的叙述中，错误的是哪一个？（ ）
选项：
A:线性表采用顺序存储，必须占用一片连续的存储单元
B:线性表采用顺序存储，便于进行插入和删除操作
C:线性表采用链接存储，不必占用一片连续的存储单元
D:线性表采用链接存储，便于插入和删除操作
答案: 【线性表采用顺序存储，便于进行插入和删除操作】

8、 问题:线性表是具有n个（ ）的有限序列（n>0）
选项：
A:表元素
B:字符
C:数据元素
D:数据项
答案: 【数据元素】

9、 问题:静态链表中指针表示的是（ ）
选项：
A:内存地址
B:数组下标
C:下一元素地址
D:左、右孩子地址
答案: 【下一元素地址】

【作业】第2章 线性表 线表表-单元作业

1、 问题:试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表，什么情况下用链表？
评分规则: 【 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。
】

2、 问题:线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示：其中指针X，Y，Z的值分别为多少？
评分规则: 【 X= 116 Y= null( 0) Z= 100
】

3、 问题:对某电文（字符串）进行加密，形成密码文（字符串）。假设原文为C1C2C3…Cn，加密后产生的密文为S1S2S3…Sn。首先读入一个正整数key(key.>1)作为加密钥匙，并将密文字符位置按顺时针方向连成一个环。加密时从S1位置起顺时针方向计数，当数到第key个字符位置时，将原文中的字符C1放入该密文字符位置，同时从密文环中除去该字符位置。接着，从密文环中下一个字符位置起继续计数，当再次数到第key个字符位置时，将原文中的C2放入其中并从密文环中除去该字符位置，依此类推，直至n个原文字符全部放入密文环中。由此产生的S1S2S3……Sn即为原文的密文。 请按下面的要求，完成电文加密的编程问题:（1）编程实现动态输入原文的内容，动态输入key的值，对于每一个key，在屏幕上产生原文内容及密文内容。 （2）对程序进行测试，分析测试结果，写出总结。
评分规则: 【 编程实现动态输入原文的内容，动态输入key的值，对于每一个key，在屏幕上产生原文内容及密文内容。import java.util.LinkedList;
import java.util.Scanner;
public class Encryption {
public static void main(String args[]) {
Scanner scanner=new Scanner(System.in);
int key=scanner.nextInt();
encyption(“ABCD”,”EFGH”,key);
scanner.close();
}

public static  void encyption(String c,String s,int key) {

    LinkedList<Character> clink=new LinkedList<Character>();
    LinkedList<Character> slink=new LinkedList<Character>();
    int position=-1;
    for(int i=0;i<c.length();i++) {
        clink.add(c.charAt(i));
    }
    for(int i=0;i<s.length();i++) {
        slink.add(s.charAt(i));
    }
    do {
        position = (position+key)%slink.size();
        slink.add(position,clink.get(0));
        System.out.println(slink.toString());
        clink.remove(0);
    }while(clink.size()>0);
    System.out.println(slink.toString());
}

}