纹哼寐铣徊介陵落伐曹骡靖建
第一章 单元测试
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
上方为免费预览版答案，如需购买完整答案，请点击下方红字
点关注，不迷路，微信扫一扫下方二维码
关注我们的公众号：阿布查查 随时查看答案，网课轻松过
为了方便下次阅读，建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键，收藏本页面
2.下次如何查看收藏的网页？
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页？
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页？
点击【设置】-【书签/历史】查看收藏的网页
暗垒壤柔醒椿噬不肩搏藕虽订