2020 数据结构与算法(新疆大学)1450733731 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-17到2020-06-22
本篇答案更新状态:已完结
四、基本结构（下） 期中考试
1、 问题:以下应用没有用到栈的是
选项：
A:符号匹配
B:文本编辑器中撤销(undo)序列
C:客户在呼叫中心等待的时间
D:实现函数调用
答案: 【客户在呼叫中心等待的时间】
2、 问题:以下应用没有用到队列的是
选项：
A:模拟现实世界中售票柜台服务
B:多道程序设计
C:打印机任务调度
D:实现函数调用
答案: 【实现函数调用】
3、 问题:如果已知一个栈的入栈序列是1,2，3，…n，其输出序列的第一个元素是i，则第j个输出元素是
选项：
A:i-j-1
B:i-j
C:i-j+1
D:不确定
答案: 【不确定】
4、 问题:用链表表示线性表的优点是
选项：
A:便于随机存取
B:花费的存储空间较顺序存储少
C:便于插入和删除
D:数据元素的物理顺序与逻辑顺序相同
答案: 【便于插入和删除】
5、 问题:一个栈的入栈序列为a,b,c,d,e，则不可能的出栈序列是
选项：
A:edcba
B:decba
C:dceab
D:abcde
答案: 【dceab】
6、 问题:栈和队列都是
选项：
A:顺序存储的线性结构
B:链式存储的非线性结构
C:限制存取点的线性结构
D:限制存取点的非线性结构
答案: 【限制存取点的线性结构】
7、 问题:如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素，则采用哪种存储方式最节省运算时间
选项：
A:单链表
B:顺序表
C:双链表
D:单循环链表
答案: 【顺序表】
8、 问题:在单链表指针为p的结点后插入指针为s的结点，正确操作为
选项：
A:p.next=ss.next=p.next
B:s.next=p.nextp.next=s
C:p.next=sp.next=s.next
D:p.next=s.nextp.next=s
答案: 【s.next=p.nextp.next=s】
9、 问题:下列关于线性表的叙述正确的是
选项：
A:线性表采用顺序存储，必须占用一片地址连续的单元
B:线性表采用顺序存储，便于进行插入和删除操作
C:线性表采用链式存储，不必占用一片地址连续的单元
D:线性表采用链式存储，便于进行插入和删除操作
答案: 【线性表采用顺序存储，必须占用一片地址连续的单元;
线性表采用链式存储，不必占用一片地址连续的单元;
线性表采用链式存储，便于进行插入和删除操作】
10、 问题:以下关于字符串的长度的描述中不正确的
选项：
A:字符串中所含不同字符的个数
B:字符串中所含字符的个数
C:字符串中所含非空格字符的个数
D:字符串中所含非转义字符的个数
答案: 【字符串中所含不同字符的个数;
字符串中所含非空格字符的个数;
字符串中所含非转义字符的个数】
11、 问题:如果输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列3,2,5,6,4,1。
选项：
A:正确
B:错误
答案: 【正确】
12、 问题:在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻
选项：
A:正确
B:错误
答案: 【错误】
13、 问题:以下用课本中Lnode节点类为单链表类定义定点插入元素方法，请填空 def ins_pos(self,elem,i): q=LNode(elem,None) p=self.head while p is not None and i>0: i-=1 ___ q.next=p.next _____ self._num+=1
答案: 【p=p.next p.next=q】
14、 问题:以下程序用课本中Lnode节点类基于顺序表构造单链表，请填空。 def gzdlb(self,lst): dlb=___ p=dlb for i in range(1,len(lst)): p.next=___ p=p.next self.head=dlb
答案: 【LNode(lst[0],None) LNode(lst[i],None)】
三、基本结构（上） 第三周测验
1、 问题:假设你执行了下列的栈操作：s = Stack()
s.push(1)
s.push(3)
s.pop()
s.push(5)
s.push(7)现在栈内还有哪些元素？
选项：
A:1, 5, 7
B:3, 5, 7
C:1, 3, 7
D:1, 3, 5
答案: 【1, 5, 7】
2、 问题:将以下中缀表达式：( 5 – 3 ) * ( 2 + 4 )转换为后缀表达式，结果为？
选项：
A:5 3 – 2 4 +
B:5 3 2 4 + * –
C:5 3 2 * – 4 +
D:5 3 2 * 4 + –
答案: 【5 3 – 2 4 + 】
3、 问题:给定后缀表达式3 6 + 5 2 – /求值结果为？
选项：
A:3
B:4
C:6
D:10
答案: 【3】
4、 问题:使用括号匹配算法判断以下表达式：([()[]{]}<>)结果是否匹配？匹配过程中栈内元素最多有多少个？
选项：
A:否，3
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
