牵步笨蔚欣禄红身赏宏差册岭
第一章 单元测试
1、
只要算法是正确的，就一定会得到问题的解。（ ）
A:错
B:对
答案: 错
2、 算法既独立于数据的存储，又与数据的存储有一定的联系。（ ）
A:对
B:错
答案: 对
3、 算法是独立于计算机程序设计语言的。（ ）
A:错
B:对
答案: 对
4、 按照数据结构的逻辑关系进行分类，数据结构可以分为（ ）。
A:存储结构
B:非线性结构
C:线性结构
D:链式结构
答案: 非线性结构,线性结构
5、 将一个幻方的求解问题交由计算机来进行，就要关注哪两个方面（ ）。
A:使用程序语言编程
B:选择合适的数据结构及设计求解算法
C:设计数据结构
D:设计求解算法
答案: 选择合适的数据结构及设计求解算法
6、 一个算法可以使用什么样的方式进行描述（ ）
A:流程图
B:计算机高级语言
C:类语言
D:自然语言
答案: 流程图,计算机高级语言,类语言,自然语言
第二章 单元测试
1、 下面关于线性表的叙述中，错误的是哪一个（ ）
A:线性表采用链接存储，便于插入和删除操作。
B:线性表采用顺序存储，必须占用一片连续的存储单元。
C:线性表采用链接存储，不必占用一片连续的存储单元。
D:线性表采用顺序存储，便于进行插入和删除操作。
答案: 线性表采用顺序存储，便于进行插入和删除操作。
2、 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。
A:O(n)
B:O(1)
C:O(n2)
D:O(log2n)
答案: O(n)
3、 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（ ）
A:对
B:错
答案: 错
4、 单循环链表H的尾结点p的特点是（ ）。
A:p->next==H
B:p->next== H->next
C:p==H
D:p==H ->next
答案: p->next==H
5、 在顺序表中插入和删除一个结点需平均移动多少个结点?
A:n/2
B:(n+1)/2
C:(2n-1)/2
D:(n-1)/2
答案: n/2
第三章 单元测试
1、 栈可以应用在哪里（ ）。
A:A，Ｂ，Ｃ
B:子程序调用
C:表达式求值
D:递归调用
答案: A，Ｂ，Ｃ
2、 设计一个判别表达式中左，右括号是否配对出现的算法，采用哪种数据结构最佳（ ）。
A:线性表的顺序存储结构
B:栈
C:队列
D:线性表的链式存储结构
答案: 栈
3、 循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。
A:rear=(rear+1)%(m+1)
B:rear=(rear+1) % m
C:rear=rear+1
D:rear=(rear+1) % (m-1)
答案: rear=(rear+1)%(m+1)
4、 任何一个递归过程都可以转换成非递归过程。（ ）
A:错
B:对
答案: 对
5、 通常使用队列来处理函数或过程的调用。（ ）
A:对
B:错
答案: 错
6、 设用链表作为栈的存储结构则退栈操作（ ）。
A:对栈不作任何判别
B:判别栈元素的类型
C:必须判别栈是否为空
D:必须判别栈是否为满
答案: 必须判别栈是否为空
7、 不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（ ）
A:错
B:对
答案: 对
第四章 单元测试
1、 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8 ，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（ ）。
A:BA+180
B:BA+222
C:BA+225
D:BA+141
答案: BA+180
2、 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A66 65（即该元素下标i=66，j=65），在B数组中的位置K为（ ）。
A:198
B:197
C:196
D:195
答案: 195
3、 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i<j）的位置k的关系为( )。
A:j(j+1)/2+i
B:i(i-1)/2+j
C:j(j-1)/2+i
D:i(i+1)/2+j
答案: j*(j-1)/2+i
4、 设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为( )。
A:i(i-l)/2+j
B:i(i-l)/2+j-1
C:j(j-l)/2+i-1
D:j(j-l)/2+i
答案: j(j-l)/2+i
5、 从逻辑结构上看，n维数组的每个元素均属于n个向量。（ ）
A:错
B:对
答案: 对
6、 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。
A:O(nlog2n)
B:O(n2)
C:O(1)
D:O(n)
答案: O(1)
7、 稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（ ）
A:错
B:对
答案: 对
8、 数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。
A:55
B:45
C:16
D:36
答案: 45
9、 设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. mn]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。
A:i（j-1）
B:（i-1）n+j-1
C:jm+i-1
D:（i-1）n+j
答案: （i-1）n+j
10、 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。
A:1210
B:1175
C:1205
D:1180
答案: 1175
上方为免费预览版答案，如需购买完整答案，请点击下方红字
点关注，不迷路，微信扫一扫下方二维码
关注我们的公众号：阿布查查 随时查看答案，网课轻松过
为了方便下次阅读，建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键，收藏本页面
2.下次如何查看收藏的网页？
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页？
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页？
点击【设置】-【书签/历史】查看收藏的网页
茎耿囊畏醛肖环绍蓟酥凹筐蓝