2022年自考专业(计算机网络)-数据结构考前拔高检测卷3（有答案）

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 2022年自考专业(计算机网络)-数据结构考前拔高检测卷（有答案）一.综合能力测验(共20题)1.单选题 如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。A.不稳定的B.稳定的C.基于交换的D.基于选择的正确答案：B2.单选题 具有线性结构的数据结构是()线性结构有：顺序表、栈和队列、串。A.树B.图C.栈和队列D.广义表正确答案：C3.单选题 下列关键字序列中，构成大根堆的是()。A.5， 8，1，3，9， 6，2，7B.9 ，8，1，7，5，6，2，33C.9， 8，6，3，5， l ，2，7D.9，8，6，7，5，1，2，3正确答案：D4.单选题 队列的特点是()。A.允许在表的任何位置进行插入和删除B.只允许在表的一端进行插入和删除C.允许在表的两端进行插入和删除D.只允许在表的一端进行插入，在另一端进行删除正确答案：D5.单选题 若需高效地查询多关键字文件，可以采用的文件组织方式为()。A.顺序文件B.索引文件C.散列文件D.倒排文件正确答案：D6.单选题 在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。A.O （1）B.（ log n）C.O（n）D.O（n ）正确答案：C7.单选题 高度为5的完全二叉树中含有的结点数至少为()。A.16B.17C.31D.32正确答案：A8.单选题 串匹配算法的本质是()。A.串复制B.串比较C.子串定位D.子串链接正确答案：C9.单选题 下列排序算法中不稳定的是()。A.快速排序B.归并排序C.冒泡排序D.直接插入排序正确答案：A10.单选题 若元素的入栈顺序为1，2，3.，n，如果第2个出栈的元素是n，则输出的第i(1A.n-iB.n-i+lC.n-i+2D.无法确定正确答案：D11.单选题 判断两个串大小的基本准则是()。A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小正确答案：D12.单选题 假设以数组An存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为()。A.(rear-front-1) nB.(rear-front) nC.(front-rear+1) nD.(rear-front+n) n正确答案：B13.单选题 设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为()。A.1012B.1017C.1032D.1039正确答案：C14.单选题 设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。A.2 个B.3 个C.4 个D.6 个正确答案：B本题解析： 因为先2 是2到4有3个栈以此类推 15.单选题 在数据的逻辑结构中，树结构和图结构都是()。A.非线性结构B.线性结构C.动态结构D.静态结构正确答案：A16.单选题 假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。A.head=NULLB.head-next=NULLC.head!=NULLD.head-next=head正确答案：B17.单选题 按值可否分解，数据类型通常可分为两类，它们是()。A.静态类型和动态类型B.原子类型和表类型C.原子类型和结构类型D.数组类型和指针类型正确答案：C18.单选题 下列程序段的时间复杂度为()。A.O(1)B.O(n)C.O(2n)D.O(n 22)正确答案：D19.单选题 采用ISAM组织文件的方式属于()。A.链组织B.顺序组织C.散列组织D.索引组织正确答案：D20.单选题 若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。A.3B.5C.6D.7正确答案：B