数据结构(宁夏大学)智慧树知到课后章节答案2023年下宁夏大学 .pdfVIP

数据结构〔宁夏大学)智慧树知到课后章节答案2023年下宁夏大学

宁夏大学

第一章测试

1.在数据结构中，从逻辑上可以把数据结构分成〔)。

A:动态结构和静态结构B:紧凑结构和非紧凑结构C:线性结构和非线性结构D:内部结构

和外部结构答案:线性结构和非线性结构

2.算法分析的两个主要方面是〔)。

A:时间复杂度和空间复杂度B:数据复杂性和程序复杂性C:可读性和文档性D:正确性和

简单性答案:时间复杂度和空间复杂度

3.计算机算法必须具备输入、输出和〔)等5个特性。

A:易读性、定性和平安性B:确定性、有穷性和定性C:可行性、确定性和有穷性D:

可行性、可移植性和可扩充性答案:可行性、确定性和有穷性

4.数据结构是研究数据的〔)以及它们之间的相互关系。

A:物理结构，逻辑结构B:理想结构，物理结构C:抽象结构，逻辑结构D:理想结构，抽

象结构答案:物理结构，逻辑结构

5.数据结构中，与所使用的计算机无关的是数据的〔)结构。

A:逻辑B:物理C:物理和存储D:存储答案:逻辑

6.组成数据的根本单位是〔)。

A:数据项B:数据变量C:数据元素D:数据类型答案:数据元素

7.设数据结构A=(D,R),其中D=(1,2,3,4),R={r},r=(l,2,2,3,3,4,

4,1),那么数据结构A是〔)。

A:图型结构B:线性结构C:树型结构D:集合答案:图型结构

8.下面程序的时间复杂为〔〕

fors=0；i=n；i++)(=l；for(j=l；j=i；j++)=*j；s=s+；)

A:O(n2)B:O(n3)C:O(n4)D:O(n)答案:0(n2)

9.程序段s=i=0；do(i=i+l；s=s+i；}while(i=n)；的时间复杂度为〔)。

A:0(n2)B:0(n)C:0(n3/2)D:0(nlog2n)答案:0(n)

10.算法指的是〔〕

A:计算机程序B:排序算法C:解决问题的有限运算序列D:解决问题的计算方法答案:解决

问题的有限运算序列

11.算法就是程序。

A:对B:错答案:错

12.在C语言中，ini,*p=i；是不正确的变量声明。

A:对B:错答案:错

第二章测试

1.在一个单链表中，假设p所指结点不是最后结点，在p之后插入s所指结点，那么执

行〔）。

A:s-nex=p;p-nex=sB:s-nex=p-nex;p-nex=sC:p-nex=s;s-nex=pD:s-nex=p-

nex;p=s答案:s-next=p-next;p-next=s

2.线性表是具有n个〔）的有限序列3,0）。

A:数据元素B:数据项C:表元素D:字符答案:数据元素

3.在一个单链表中，假设删除p所指结点的后续结点，那么执行〔）。

A:p-nex=p-nexB:p=p-nex;p-nex=p-nex-nexC:p-nex=p-nex-nexD:p

=p-nex-nex;答案:p-next=p-nextnext

4.线性表采用链式存储时，结点的存储地址〔）。

A：连续与否均可B:和头结点的存储地址相连续C:必须是连续的D:必须是不连续的答案:

连续与否均可

5.在一个单链表中，q所指结点是p所指结点的前驱结点，假设在q所指结点和p所指

结点之间插入s结点，那么执行〔）。

A:s-link=p-link;p-link=sB:p-link=s;s-link=qC:q-link=s;s-link=pD:p-link=s-

link;s-link=p答案:q-link=s;s-link=p

6.顺序存储的线性表〔ao,a*n-i）,在任一结点前插入一个新结点时所需移动结点的平

均次数为〔）。

A:（n+l）/