2017 数据结构[320205212](兰州交通大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2017-09-11到2017-12-31
本篇答案更新状态:已完结

第1讲 绪论 第1章单元测验

1、 问题:数据结构中，与所使用的计算机无关的是数据的 结构。
选项：
A:存储
B:物理
C:逻辑
D:物理与存储
答案: 【逻辑】

2、 问题:算法分析的目的是 。
选项：
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易懂性和文档性
答案: 【分析算法的效率以求改进】

3、 问题:算法分析的两个主要方面是 。
选项：
A:空间复杂性和时间复杂性
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 【空间复杂性和时间复杂性】

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

5、 问题:下列程序的时间复杂度为 。for(i=0; iO(m×n)】

6、 问题:设n为正整数，则下面程序段的时间复杂度是 。 for (i=1; i<=n; i=2*i) ++x;
选项：
A:
B:
C:
D:
答案: 【】

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

1、 问题:数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为 。
选项：
A:存储结构
B:逻辑结构
C:顺序存储结构
D:链式存储结构
答案: 【顺序存储结构】

2、 问题:线性表若采用链式存储结构时，要求内存中可用存储单元的地址 。
选项：
A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续或不连续都可以
答案: 【连续或不连续都可以】

3、 问题: 线性表Ｌ在 情况下适用于使用链式结构实现。
选项：
A:需经常修改Ｌ中的结点值
B:需不断对Ｌ进行删除、插入
C:Ｌ中含有大量的结点
D:Ｌ中结点结构复杂
答案: 【需不断对Ｌ进行删除、插入】

4、 问题:删除一个双链表中结点p(p非头结点和尾结点)的操作是 。
选项：
A: p->prior->next=p->prior; p->next->prior=p->next；
B: p->prior->next=p->next; p->next->prior=p->prior；
C:p->prior=NULL; p->next=NULL；
D:p->next->prior=p; p->prior->next=p;
答案: 【 p->prior->next=p->next; p->next->prior=p->prior；】

5、 问题:非空循环单链表L的最后一个结点（由p指向）的特点是 。
选项：
A:p->next==NULL
B:p==NULL
C:p==L
D:p->next==L
答案: 【p->next==L】

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

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

8、 问题:在一个长度为n的顺序表中向第i个元素(0n-i+1 】

9、 问题:线性表的顺序存储结构是一种 的存储结构。
选项：
A:随机存取
B:顺序存取
C:索引存取
D:散列存取
答案: 【随机存取】

第3讲 栈和队列 第3章单元测验

1、 问题:栈中元素的进出原则是 。
选项：
A:先进先出
B:后进先出
C:栈空则进
D:栈满则出
答案: 【后进先出】

2、 问题:为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的 分别设在这片内存空间的两端。
选项：
A:长度
B:深度
C:栈底
D:栈顶
答案: 【栈底】

3、 问题:数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为 。
选项：
A:r－f
B:（n＋f－r）% n
C:n＋r－f
D:（n＋r－f）% n
答案: 【（n＋r－f）% n】

4、 问题:在一个链队列中，假定front和rear分别为队头和队尾指针，则插入*s结点的操作应执行 。
选项：
A:front->next=s; front=s;
B:s->next=rear; rear=s;
C:rear->next=s; rear=s;
D:s->next=front; front=s;
答案: 【rear->next=s; rear=s;】

5、 问题:在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为 。
选项：
A:rear%n=front
B:(front+1)%n=rear
C: rear%n-1=front
D:(rear+1)%n=front
答案: 【(rear+1)%n=front】

6、 问题:一个栈的入栈序列为A,B,C,D,E，则 不可能是该栈的出栈序列。
选项：
A:A,B,C,D,E
B:E,D,C,B,A
C:D,E,C,B,A
D:D,C,E,A,B
答案: 【D,C,E,A,B】

7、 问题:若进队的序列为1,2,3,4，则 是一个出队序列。
选项：
A:3,2,1,4
B:3,2,4,1
C:4,2,3,1
D:1,2,3,4
答案: 【1,2,3,4】

8、 问题:栈和队列都是 。
选项：