数据结构(华东交通大学) 知到智慧树答案2024 z43464

第一章 单元测试

1、 计算机识别.存储和加工处理的对象被统称为( )。

A:数据
B:数据元素
C:数据结构
D:数据类型
答案:
数据

2、 数据结构通常是研究数据的( )及它们之间的联系。

A:存储和逻辑结构
B:存储和抽象
C:理想和抽象
D:理想与逻辑
答案:
存储和逻辑结构

3、 不是数据的逻辑结构是( )。

A:散列结构
B:线性结构
C:树结构
D:图结构
答案:
散列结构

4、 不是数据的存储结构是( )。

A:散列结构
B:顺序结构
C:链接结构
D:线性结构
答案:
线性结构

5、 同一记录结构中的各数据项的类型( )一致。

A:必须
B:不必
C:不能
D:不可能
答案:
必须

第二章 单元测试

1、

在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,那么执行( )。

A:p->next=HL->next; HL->next=p;
B:p->next=HL; HL=p;
C:p->next=HL; p=HL;
D:HL=p; p->next=HL;
答案:
p->next=HL->next; HL->next=p;

2、 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )。

A:O(1)
B:O(n)
C:O(m)
D:O(m+n)
答案:
O(m)

3、

链表是一种采用( )存储结构来存储的线性表。

A:链式
B:顺序
C:星式
D:网状
答案:
链式

4、

线性表L在( )情况下适用于使用链式结构的实现。

A:需要经常修改L中的结点值
B:L中含有大量结点
C:L中结点结构复杂
D:需不断对L进行插入删除
答案:
需不断对L进行插入删除

5、

现将两个各有n和m个元素的有序表(递增)归并成一个有序表,仍保持其递增有序,则最少的比较次数是 ( )(其中,MIN表示求两个数的最小数)。

A:n
B:m
C:m+n-1
D:MIN(n,m)
答案:
MIN(n,m)

第三章 单元测试

1、

若有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。

A:XYZ
B:YZX
C:ZXY
D:ZYX
答案:
ZXY

2、

在递归过程或函数调用时,处理参数及返回地址,要用一种称为( )的数据结构。

A:队列
B:多维数组
C:栈
D:线性表
答案:

3、

循环队列A[0..m-1]存放其元素值,使用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。

A:(rear-front+m)%m
B:rear-front+1
C:rear-front-1
D:rear-front
答案:
(rear-front+m)%m

4、

若链式栈结点为:(data,link),top指向栈顶.若想摘除栈顶结点,并将删除结点的值保存到x中,则应执行操作( )。

A:x=top->data;top=top->link;
B:top=top->link;x=top->link;
C:x=top;top=top->link;
D:x=top->link;
答案:
x=top->data;top=top->link;

5、 一个递归算法必须包括( )。

A:递归部分
B:终止条件和递归部分
C:迭代部分
D:终止条件和迭代部分
答案:
终止条件和递归部分

第四章 单元测试

1、

如果串s1=“hello”,s2=“ world”,那么执行 strlen(strcat(s1,s2))后的结果是( )。

A:0
B:10
C:11
D:不确定
答案:
11

2、

若执行result=strcmp(“that”,”this”);之后,result的结果为( )。

A:-1
B:0
C:1
D:等于
答案:
-1

3、

若一个具有1025个结点的二叉树,则它的高h为( )。

A:11
B:10
C:11至1025之间
D:10至1024之间
答案:
11至1025之间

4、

若以行序为主序存储二维数组A=array[1..100,1..100],假设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )。

A:808
B:818
C:1010
D:1020
答案:
818

5、

若有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。

A:13
B:32
C:33
D:40
答案:
33


下方是付费阅读内容:本平台商品均为虚拟商品,无法用作二次销售,不支持退换货,请在购买前确认您需要购买的资料准确无误后再购买,望知悉!

暂无优惠



完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案,无期末答案。购买后上方矩形框将出现已付费的隐藏内容。



不知道怎么购买?点此查看购买教程!


点关注,不迷路,微信扫一扫下方二维码

关注我们的公众号:阿布查查  随时查看答案,网课轻松过


为了方便下次阅读,建议在浏览器添加书签收藏本网页

电脑浏览器添加/查看书签方法

1.按键盘的ctrl键+D键,收藏本页面

2.下次如何查看收藏的网页?

点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页


手机浏览器添加/查看书签方法

一、百度APP添加/查看书签方法

1.点击底部五角星收藏本网页

2.下次如何查看收藏的网页?

点击右上角【┇】-再点击【收藏中心】查看

二、其他手机浏览器添加/查看书签方法

1.点击【设置】-【添加书签】收藏本网页

2.下次如何查看收藏的网页?

点击【设置】-【书签/历史】查看收藏的网页

阿布查查 » 数据结构(华东交通大学) 知到智慧树答案2024 z43464
+
账户
更新
搜索
帮助
主页