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

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

【作业】第1讲 绪论 作业1

1、 问题:在下面的程序段中，对x的赋值语句的频度为（ ）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)
评分规则: 【 答案C 为满分
】

第1讲 绪论 测试1

1、 问题:数据结构通常是研究数据的（ ）及它们之间的相互关系。
选项：
A:存储结构和逻辑结构
B:存储和抽象
C:联系和抽象
D:联系与逻辑
答案: 【存储结构和逻辑结构】

2、 问题: 在逻辑上可以把数据结构分成（ ）。
选项：
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】

3、 问题:算法的计算量大小称为算法的（ ）。
选项：
A:现实性
B:难度
C:时间复杂性
D:效率
答案: 【时间复杂性】

【作业】第2讲 线性表（上）-顺序表 编程1

1、 问题:编程一 QQ群名片设计（顺序表）[编程内容]：采用顺序表，设计一个QQ群名片，主要包含：QQ号码、昵称、性别、年龄、生日等属性。完成基本功能如下：（1）初始化群名片；（2）添加某一个QQ群中10名成员的名片信息；（3）删除某位成员信息；（4）根据QQ号码或昵称查找某位成员的信息；（5）显示群成员信息。扩展功能： 1.统计当前QQ群中共有多少联系人2.销毁群名片注：全班分为若干个小组，小组长负责制（每组2~3人） 群名片数据示例：昵称QQ号码性别年龄生日阿厘子13762588801女2411月12日Annnn84008178190男3006月2日安适一隅380929382男120012月9日不羁的风3050225418男58月30日 [结果上交]： 请同学们将程序源代码复制到TXT或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传。
评分规则: 【 参考本讲案例，完成程序，实现要求的所有功能。
】

第2讲 线性表（上）-顺序表 测试2

1、 问题:数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（ ）。
选项：
A:80
B:100
C:240
D:270
答案: 【240】

2、 问题:在含有n个结点的顺序存储的线性表中，在任一结点前插入一个结点所需移动结点的平均次数为( )。
选项：
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
答案: 【n/2】

3、 问题:设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。
选项：
A:n-i
B:n+l-i
C: n-1-I
D:i
答案: 【n-i】

【作业】第3讲 线性表（下） -单链表 编程2

1、 问题:编程二 QQ群名片设计(单链表)一、 编程内容采用文本文件“mingpian.txt”存储下列群名片数据：昵称QQ号码性别年龄生日阿厘子13762588801女2411月12日Annnn84008178190男3006月2日安适一隅380929382男120012月9日不羁的风3050225418男58月30日 设计并编程实现一个应用单链表存储结构的群名片管理系统。定义适当数据类型，设计并编写完成下列8项基本功能的C语言程序：1） 初始化群名片initlinklist()；2） 将文本文件内容读入数组 CreateArray()；3） 从数组中读入数据建立群名片单链表（用头插法）InitSLink()；4） 列表输出群名片的内容 DispSLink()；5） 在最后一条记录后插入新记录（用尾插法）AttachSLink()；6） 删除给定昵称的记录DeleteLink()；7） 在第i个元素位置插入群成员e的记录InsertList()；8） 按昵称、QQ号码查询群名片 NamesearchLink()；9） 销毁群名片 DestroySLink(). 拓展功能（选做）： 10）按姓名的升序排序群名片 AscendSLink；11）按QQ号码顺序插入新记录 ，并保持记录升序InsertSLink()；12）显示当前群名片中共有多少联系人Lengthlist(); 二、 程序要求预习相关内容，提前完成设计和编写（并调试）源程序代码，在实验上机课时内主要解决遇到的问题、完成系统的最终调试，现场检验，整理和提交实验报告。三、 结果提交请同学们将程序源代码复制到TXT或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传。
评分规则: 【 完成作业要求的所有功能
】

第3讲 线性表（下） -单链表 测试题3

1、 问题:设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。
选项：
A:s->next=p->next；p->next=-s；
B:q->next=s； s->next=p；
C:p->next=s->next；s->next=p；
D:p->next=s；s->next=q；
答案: 【q->next=s； s->next=p；】

2、 问题:设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。
选项：
A:单向链表
B:单向循环链表
C:双向链表
D:双向循环链表
答案: 【双向循环链表】

3、 问题:在一个单链表HL为表头指针中，若要向表头插入一个由指针p指向的结点，则执行( )。
选项：
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;
答案: 【p->next=HL; HL=p;】

【作业】第4讲 栈 编程3

1、 问题:编程三 手机计算器应用-表达式求值[编程内容]：编写程序，完成手机计算机器中的简单表达式求值，完成+、-、*、/、% 五种混合运算。（难度分为六级） 基本要求：无括号、整数 中级要求：有括号、整数 高级要求：有括号、多位整数 超级要求：有括号、小数顶级要求: 有括号、负数 绝顶要求：能够事先判断表达式的正误。各组根据自身情况，任选四种以上难度级别进行程序设计。 提示：注意%的计算：5%3=2； -5%3=-2；5%(-3)=2；-5%(-3)=-2； [结果上交]： 请同学们将程序源代码复制到TXT或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传到本次作业中。
评分规则: 【 完成3种级别
完成4种级别
完成5种级别
完成所有级别
】

第4讲 栈 第4讲 测试题

1、 问题:假定一个链栈的栈顶指针用top表示，该链栈为空的条件为（ ）。
选项：
A:top!=NULL
B:top=top->next
C:top==NULL
D:top!=top->next
答案: 【top==NULL】

2、 问题:假定一个链栈的栈顶指针用top表示,当p指向的结点进栈时，执行的操作为（ ）。
选项：
A: p->next=top; top=top->next;
B:top=p; p->next=top;
C:p->next=top->next; top->next=p ;
D:p->next=top; top=p;
答案: 【p->next=top; top=p;】

3、 问题:假定一个链栈的栈顶指针用top表示，退栈时所进行的指针操作为（ ）。
选项：
A:top->next=top
B:top=top->data
C:top=top->next
D:top->next=top->next->next
答案: 【top=top->next 】

【作业】第5讲 队列-循环队列 作业5

1、 问题: 作业五 银行排队叫号问题的循环队列实现[实验内容]： 例如：中国农业银行有个人现金、企业现金、理财业务等业务类型， 现编写程序，模拟实现去银行办理业务的流程。现采用循环队列设计，完成如下功能： 1.选择业务类型；2.初始化银行排队队列； 3.取号进队，能自动产生客户序号； 4.排队等候； 5.叫号服务； 6.不再排队，怎样处理？ 7.下班后，怎样销毁队列？ 8.求当前序号前面的排队人数？ [实验结果上交]： 请同学们将程序源代码复制到TXT或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传到：课程中心->数据结构->本次作业中。
评分规则: 【 程序能正确运行
】

第5讲 队列-循环队列 测验5

1、 问题:设顺序循环队列Ｑ［0：M-1］的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。
选项：
A:R-F
B:F-R
C:(R-F+M)%M
D:(F-R+M)%M
答案: 【(F-R+M)%M】

2、 问题:设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。
选项：
A: R-F
B:F-R
C:(R-F+M)％M
D:(F-R+M)％M
答案: 【(R-F+M)％M】

3、 问题:栈和队列的共同特点是( )。
选项：
A:只允许在端点处插入和删除元素
B:都是先进后出
C:都是先进先出
D:没有共同点
答案: 【只允许在端点处插入和删除元素】

4、 问题:队列是一种（ ）的线性表。
选项：
A:先进先出
B: 先进后出
C:只能插入
D:只能删除
答案: 【先进先出 】

【作业】第6讲 队列-链队列 作业6

1、 问题:编程四 银行排队叫号问题的链队列实现[编程内容]： 例如：中国农业银行有个人现金、企业现金、理财业务等业务类型， 现编写程序，模拟实现去银行办理业务的流程。现采用链队列设计，完成如下功能： 1.选择业务类型；2.初始化银行排队队列； 3.取号进队，能自动产生客户序号； 4.排队等候； 5.叫号服务； 6.不再排队，怎样处理？ 7.下班后，怎样销毁队列？ 8.求当前序号前面的排队人数？
评分规则: 【 参考本讲案例，完成本次作业，并能运行，实现所有功能。
】

第6讲 队列-链队列 测试6

1、 问题:队列通常采用两种存储结构是（ ）。
选项：
A:顺序存储结构和链表存储结构
B:散列方式和索引方式
C:链表存储结构和数组
D:线性存储结构和非线性存储结构
答案: 【顺序存储结构和链表存储结构】

2、 问题:假定一个链队的队头和队尾指针分别用front 和rear表示，当出队时所进行的指针操作为（ ）。
选项：