2021 数据结构(武汉理工大学)1465272472 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-08-30到2022-01-02

【作业】第一章绪论 绪论课后作业

小提示:本节包含奇怪的同名章节内容

1、 问题:算法的计算量的大小称为计算的（）。A.     效率        B.      复杂性       C.      现实性      D.     难度
评分规则: 【 答案 ：B
】

2、 问题:  算法的时间复杂度取决于（  ）。A.     问题的规模       B.      待处理数据的初态      C.      A和B         D.     算法的难度
评分规则: 【 答案：C
】

3、 问题: 下面说法错误的是（   ）A.     算法原地工作的含义是指不需要任何额外的辅助空间B.      在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O()的算法C.      所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界D.     同一个算法，实现语言的级别越高，执行效率就越低
评分规则: 【 答案：AA.算法原地工作是指算法所需的辅助空间是常量B.题中是指算法的时间复杂度，不要想当然认为是程序的具体执行时间，而赋予n—个特殊的值。时间复杂度为O(n)的算法，必然总是优于时间复杂度为O()的算法C.时间复杂度总是考虑在最坏情况下的时间复杂度，以保证算法的运行时间不会比它更长D.为严蔚敏教材的原话
】

4、 问题:从逻辑上可以把数据结构分为（ ）两大类。A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构
评分规则: 【 答案：C解释: 顺序和链式是物理结构的分类，逻辑上的分类线性，树形，图等。
】

5、 问题:1.      以下算法的时间复杂度为（  ）。void
fun(int n) {                 int i=l;while(i<=n)          i=i2;    }A. O(n)    B. O()    C. O(nlog2n)    D. O(log2n)
评分规则: 【 答案:D解释：基本运算是i=i2，设其执行时间为T(n)，则<=n，即T(n)<=log2n=O(log2n)。
】

6、 问题:以下算法中加下划线语句的执行次数为（）。int
m=0, i, j;for(i=l;i<=n;i++)   for(j=1;j<=2 i;j++)        m++;    int
m=0, i, j;for(i=l;i<=n;i++)   for(j=1;j<=2i;j++)      m++;A. n(n+1)                B. n                  C. n+1                  D. 
评分规则: 【 答案：A
】

7、 问题:程序段for(i=n-l;i>l;i–)  for(j=1;j<i;j++)       if (A[j]>A[j+l])                    A[j]与 A[j+1]对换;其中n为正整数，则最后一行的语句频度在最坏情况下是（）。A. O(n)              B. O(nlogn)   C            . O()                D. O()
评分规则: 【 答案：D解释：当所有相邻元素都为逆序时，则最后一行的语句么此都会执行。所以在最坏情况下的该语句频度是O()
】

8、 问题:  以下说法正确的是（）A.     数据元素是数据这个集合中的个体    B.      数据元素均有数据项组成C.      数据像是数据的基本单位                 D.     数据元素是数据的最小单位
评分规则: 【 答案：A
】

9、 问题:以下不属于数据的逻辑结构的是（）A.     顺序B.      树C.      图D.     集合
评分规则: 【 答案：D
】

10、 问题:1.      以下关于抽象数据类型的描述中，正确的是（ ）A.     抽象数据类型是一个值的集合B.      抽象数据类型是数据的逻辑结构以及操作的组合C.      抽象数据类型的操作可以没有操作结果D.     抽象数据类型只能用C语言来描述
评分规则: 【 答案：B
】

11、 问题:算法的计算量的大小称为计算的（）。
A.     效率        B.      复杂性       C.      现实性      D.     难度
评分规则: 【 答案 ：B
】

12、 问题:  算法的时间复杂度取决于（  ）。
A.     问题的规模       B.      待处理数据的初态      C.      A和B         D.     算法的难度

评分规则: 【 答案：C
】

13、 问题: 下面说法错误的是（   ）
A.     算法原地工作的含义是指不需要任何额外的辅助空间
B.      在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O()的算法
C.      所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
D.     同一个算法，实现语言的级别越高，执行效率就越低

评分规则: 【 答案：AA.算法原地工作是指算法所需的辅助空间是常量B.题中是指算法的时间复杂度，不要想当然认为是程序的具体执行时间，而赋予n—个特殊的值。时间复杂度为O(n)的算法，必然总是优于时间复杂度为O()的算法C.时间复杂度总是考虑在最坏情况下的时间复杂度，以保证算法的运行时间不会比它更长D.为严蔚敏教材的原话
】

14、 问题:从逻辑上可以把数据结构分为（ ）两大类。
A．动态结构、静态结构
B．顺序结构、链式结构
C．线性结构、非线性结构
D．初等结构、构造型结构

评分规则: 【 答案：C解释: 顺序和链式是物理结构的分类，逻辑上的分类线性，树形，图等。
】

15、 问题:1.      以下算法的时间复杂度为（  ）。

void fun(int n)
{       
          int i=l;
while(i<=n)
          i=i*2;    
}

A. O(n)    B. O()    C. O(nlog2n)    D. O(log2n)

评分规则: 【 答案:D解释：基本运算是i=i*2，设其执行时间为T(n)，则<=n，即T(n)<=log2n=O(log2n)。
】

16、 问题:以下算法中加下划线语句的执行次数为（）。

int m=0, i, j;
for(i=l;i<=n;i++)
   for(j=1;j<=2 i;j++)
        m++;    
int m=0, i, j;
for(i=l;i<=n;i++)
   for(j=1;j<=2i;j++)
      m++;

A. n(n+1)                B. n                  C. n+1                  D. 

评分规则: 【 答案：A
】

17、 问题:程序段

for(i=n-l;i>l;i–)
  for(j=1;j<i;j++)
       if (A[j]>A[j+l])
                    A[j]与 A[j+1]对换;

其中n为正整数，则最后一行的语句频度在最坏情况下是（）。

A. O(n)              B. O(nlogn)   C            . O()                D. O()

评分规则: 【 答案：D解释：当所有相邻元素都为逆序时，则最后一行的语句么此都会执行。所以在最坏情况下的该语句频度是O()
】

18、 问题:  以下说法正确的是（）
A.     数据元素是数据这个集合中的个体   
B.      数据元素均有数据项组成
C.      数据像是数据的基本单位                 
D.     数据元素是数据的最小单位

评分规则: 【 答案：A
】

19、 问题:以下不属于数据的逻辑结构的是（）
A.     顺序
B.      树
C.      图
D.     集合

评分规则: 【 答案：D
】

20、 问题:1.      以下关于抽象数据类型的描述中，正确的是（ ）
A.     抽象数据类型是一个值的集合
B.      抽象数据类型是数据的逻辑结构以及操作的组合
C.      抽象数据类型的操作可以没有操作结果
D.     抽象数据类型只能用C语言来描述

评分规则: 【 答案：B
】

【作业】第二章线性表 线性表作业

小提示:本节包含奇怪的同名章节内容

1、 问题:线性表中（    ）称为线性表的长度。A、元素的长度            B、数据项的数目        C、数据的长度            D、元素的个数
评分规则: 【 答案：D
】

2、 问题: 在下列关于线性表的叙述中，错误的是：______。A、采用顺序存储的线性表，必须占用一片连续的存储单元B、采用顺序存储的线性表，便于进行插入和删除操作C、采用链式存储的线性表，不必占用一片连续的存储单元D、采用链式存储的线性表，便于进行插入和删除操作
评分规则: 【 答案：B
】

3、 问题:设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为______。A、139                        B、140                        C、147                        D、148
评分规则: 【 答案：C注意审题：第6个元素地址为  100+（6-1）*8=140但是题目考察的是最后一个存储单元的地址，所以是 147
】

4、 问题:设顺序表的长度为n，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需移动的元素个数是______。A、(n-1)/2                   B、n/2                         C、n(n-1)/2                  D、n(n+1)/2
评分规则: 【 答案：A
】

5、 问题:在一个表头指针为ph的单链表中，若要向表头插入一个由指针p指向的结点，则应执行（      ）操作。A、ph=p; p->next=ph;                                            B、p->next=ph; ph=p;C、p->next=ph; p=ph;                                           D、p->next=ph->next; ph->next=p;
评分规则: 【 答案：D
】

6、 问题: 在一个带头结点的双向循环链表中，若要删除指针p所指向的结点则执行（   ）操作。A、p->prior->next=p->next; p->next->prior=p->prior; free(p);B、p->next->prior=p; p->next=p->next->next;C、p->prior->next=p; p->next=p->next->prior;D、p=p->next; p->prior->next=p->prior;
评分规则: 【 答案：A
】

7、 问题:假设在长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点。
评分规则: 【 template<class T>
struct 
LinkNode 
{