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

数据结构(宁夏大学)智慧树知到课后章节答案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={1,2,2,3,3,4,4,1},那么数据结构A是()。

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

8.下面程序的时间复杂为()

for(i=1,s=0;i=n;i++){t=1;for(j=1;j=i;j++)t=t*j;s=s+t;}

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

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

A:O(n2)B:O(n)C:O(n3/2)D:0(nlogzn)答案：0(n)

10.算法指的是()

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

11.算法就是程序。

A:对B:错答案：错

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

A:对B:错答案：错

第二章测试

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

A:s-next=p;p-next=sB:s-next=p-next;p-next=sC:p-next=s;s-next=pD:s-next=p-next;p=s答案：s-next=p-next;p-next=s

2.线性表是具有n个()的有限序列(n≠0)。

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

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

A:p-next=p-nextB:p=p-next;p-next=p-next-nextC:p-next=p-next-nextD:p=p-next-next;答案：p-next=p-next-next

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,a1,…,an-1〕,在任一结点前插入一个新结点时所需移动结点的平均次数为()。

A:(n+1)/2B:nC:n+1D:n/2答案：n/2

7.假设线性表最常用的操作是存取第i个元素及其前趋的值，那么采用()存储方式节省时间。

A:顺序表B:单链表C:单循环链表D:双链表答案：顺序表

8.1假设某链表最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点，那么采用()存储方式最节省时间。

A:单链表B:单循环链表C:双链表D:带头结点的双循环链表答案：单循环链表

9.下面关于线性表的表达错误的选项是()。

A:线性表采用链式存储便于插入和删除操作的实现B:线性表采用顺序存