广东开放大学 形成性考核 平时作业 参考答案 标准答案
关注【广开搜题】微信公众号 发送题目获取标准答案
单项选择题
1、在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（ ）结构。（难度系数：易 ）（2 分）
A、线性表
B、栈
C、队列
D、数组
2、设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。（难度系数：易 ）（2 分）
A、线性表的顺序存储结构
B、队列
C、线性表的链式存储结构
D、栈
3、下列关键字序列中，（ ）是堆。（难度系数：易 ）（2 分）
A、16，72，31，23，94，53
B、94，23，31，72，16，53
C、16，53，23，94，31，72
D、16，23，53，31，94，72
4、串"ababaaababaa"的next数组为（ ）。（难度系数：易 ）（2 分）
A、012345678999
B、012121111212
C、011234223456
D、0123012322345
5、下述几种排序方法中，要求内存最大的是（ ）。（难度系数：易 ）（2 分）
A、希尔排序
B、快速排序
C、归并排序
D、堆排序
6、一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（ ）。（难度系数：易 ）（2 分）
A、54321
B、45321
C、43512
D、12345
7、二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（ ）个字节。（难度系数：易 ）（2 分）
A、90
B、180
C、240
D、540
8、冒泡排序在最好情况下的时间复杂度为O（ ）（难度系数：易 ）（2 分）
A、2
B、1
C、n
D、3
9、设广义表L=((a,b,c))，则L的长度和深度分别为（ ）。（难度系数：易 ）（2 分）
A、1和1
B、1和3
C、1和2
D、2和3
10、冒泡排序的空间复杂度为O（ ）（难度系数：易 ）（2 分）
A、2
B、1
C、n
D、3
11、一个递归算法必须包括（ ）。（难度系数：易 ）（2 分）
A、递归部分
B、终止条件和递归部分
C、迭代部分
D、终止条件和迭代部分
12、设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（ ）。（难度系数：易 ）（2 分）
A、n-i+1
B、n-i
C、n-i-1
D、i
13、为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。（难度系数：易 ）（2 分）
A、队列
B、栈
C、线性表
D、有序表
14、直接插入排序在最好情况下的时间复杂度为O（ ）（难度系数：易 ）（2 分）
A、2
B、1
C、n
D、3
15、假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为8，则LOC[5,5]=（ ）。（难度系数：易 ）（2 分）
A、816
B、818
C、1010
D、1050
16、若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。（难度系数：易 ）（2 分）
A、38，40，46，56，79，84
B、40，38，46，79，56，84
C、40，38，46，56，79，84
D、40，38，46，84，56，79
17、排序算法理想的空间复杂度为O( )（难度系数：易 ）（2 分）
A、1
B、2
C、3
D、n
18、若广义表A满足Head(A)=Tail(A)，则A为（ ）。（难度系数：易 ）（2 分）
A、( )
B、(( ))
C、(( ),( ))
D、(( ),( ),( ))
19、数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（ ）。（难度系数：易 ）（2 分）
A、r-f
B、(n+f-r)%n
C、n+r-f
D、（n+r-f)%n
20、栈在（ ）中有所应用。（难度系数：易 ）（2 分）
A、递归调用
B、函数调用
C、表达式求值
D、前三个选项都有
21、串的长度是指（ ）。（难度系数：易 ）（2 分）
A、串中包含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
22、设有数组A[i,j]，数组的每个元素长度为3个字节，i的值为1~8，j的值为1~10，数组从内存首地址BA开始顺序存放，当用以列为主序存放时，元素A[5,8]的存储首地址为（ ）。（难度系数：易 ）（2 分）
A、BA+141
B、BA+180
C、BA+222
D、BA+225
23、如果以链表作为栈的存储结构，则退栈操作时（ ）。（难度系数：易 ）（2 分）
A、必须判断栈是否满
B、判断栈元素类型
C、必须判断栈是否空
D、对栈不作任何判断
24、假设以行序为主序存储二维数组A=array[1...100,1...100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=( )。（难度系数：易 ）（2 分）
A、808
B、818
C、1010
D、1020
25、栈和队列的主要区别在于（ ）。（难度系数：易 ）（2 分）
A、它们的逻辑结构不一样
B、它们的存储结构不一样
C、所包含的运算不一样
D、插入、删除运算的限定不一样
26、串是一种特殊的线性表，其特殊性体现在（ ）。（难度系数：易 ）（2 分）
A、可以顺序存储
B、可以链式存储
C、数据元素是单个字符
D、数据元素可以是多个字符
27、将数组称为随机存取结构是因为（ ）。（难度系数：易 ）（2 分）
A、数组元素是随机的
B、对数组任一元素的存取时间是相等的
C、随时可以对数组进行访问
D、数组的存储结构是不定
28、（ ）是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作（难度系数：易 ）（2 分）
A、顺序
B、折半
C、关键字
D、主关键字
29、设计一个判别表达式中左右括号是否配对的算法，采用（ ）数据结构最佳。（难度系数：易 ）（2 分）
A、顺序表
B、栈
C、队列
D、链表
30、广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ ）。（难度系数：易 ）（2 分）
A、(g)
B、(d)
C、c
D、d
31、下述几种排序方法中，（）不是稳定的排序方法。（难度系数：易 ）（2 分）
A、简单选择排序
B、快速排序
C、归并排序
D、堆排序
32、串下面关于串的的叙述中，（ ）是正确的。（难度系数：易 ）（2 分）
A、串是字符的有限序列
B、空串是由空格构成的串
C、模式匹配是串的一种重要运算
D、串既可以采用顺序存储，也可以采用链式存储
33、对于单链表表示法，以下说法正确的有 （ ）（难度系数：易 ）（2 分）
A、数据域用于存储线性表的一个数据元素
B、指针域用于存放本结点的直接后继所在结点的指针
C、所有数据通过指针的链接而组织成单链表
D、NULL称为空指针，它不指向任何结点，只起标志作用
34、线性表的顺序结构中，不正确的描述是（ ）。（难度系数：易 ）（2 分）
A、逻辑上相邻的元素在物理位置上不一定相邻
B、数据元素是不能随机访问的
C、逻辑上相邻的元素在物理位置上也相邻
D、进行数据元素的插入、删除效率较高
35、以下时间复杂性是O(n2（平方）)的排序方法是（ ）。（难度系数：易 ）（2 分）
A、直接选择排序
B、冒泡排序
C、直接插入排序
D、二路归并排序
36、线性表的顺序存储结构优于链式存储结构。（2 分）
正确
错误
37、队列和栈都是运算受限的线性表。（2 分）
正确
错误
38、线性表的链式存储表示优于顺序存储表示。（2 分）
正确
错误
39、线性表的逻辑顺序与物理顺序总是一致的。（2 分）
正确
错误
40、单链表从任何一个结点出发，都能访问到所有结点（2 分）
正确
错误
41、算法的时间复杂度比空间复杂度更重要。（难度系数：易 ）（2 分）
正确
错误
42、单链表可以实现随机存取。（2 分）
正确
错误
43、线性表的逻辑顺序与存储顺序总是一致。（2 分）
正确
错误
44、栈和队列逻辑上都是线性表。（2 分）
正确
错误
45、非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。（2 分）
正确
错误
46、设p，q是指针，若p=q，则*p=*q。（难度系数：易 ）（2 分）
正确
错误
47、在循环队列中，front指向队列中第一个元素的前一位置，rear指向实际的队尾元素，队列为满的条件是front=rear。（2 分）
正确
错误
48、线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。（2 分）
正确
错误
49、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（2 分）
正确
错误
50、顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的（2 分）
正确
错误
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。