2023年国家二级C语言公共基础知识机试模拟试卷9_真题无超详细解析答案.pdf

国家二级 C语言（公共基础知识）机试模拟试卷 9(总分 60,考试时间 90 分钟)1.选择题 1.下列叙述中正确的是()。A.所谓算法就是计算方法 B.程序可以作为算法的一种描述方法 C.算法设计只需考虑得到计算结果 D.算法设计可以忽略算法的运算时间 2.下列叙述中正确的是()。A.算法的复杂度包括时间复杂度与空间复杂度 B.算法的复杂度是指算法控制结构的复杂程度 C.算法的复杂度是指算法程序中指令的数量 D.算法的复杂度是指算法所处理的数据量 3.下列叙述中正确的是()。A.算法的时间复杂度与计算机的运行速度有关 B.算法的时间复杂度与运行算法时特定的输入有关 C.算法的时间复杂度与算法程序中的语句条数成正比 D.算法的时间复杂度与算法程序编制者的水平有关 4.下列叙述中正确的是()。A.非线性结构可以为空 B.只有一个根结点和一个叶子结点的必定是线性结构 C.只有一个根结点的必定是线性结构或二叉树 D.没有根结点的一定是非线性结构 5.设数据结构 B=(D，R)，其中 D=a，b，c，d，e，fR=(f，8)，(d，b)，(e，d)，(e，e)，(a，c)该数据结构为()。A.线性结构 B.循环队列 C.循环链表 D.非线性结构 6.下列叙述中正确的是()。A.矩阵是非线性结构 B.数组是长度固定的线性表 C.对线性表只能作插入与删除运算 D.线性表中各元素的数据类型可以不同 7.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。A.不同，但元素的存储顺序与逻辑顺序一致 B.不同，且其元素的存储顺序可以与逻辑顺序不一致 C.相同，元素的存储顺序与逻辑顺序一致 D.相同，但其元素的存储顺序可以与逻辑顺序不一致 8.下列叙述中正确的是()。A.能采用顺序存储的必定是线性结构 B.所有的线性结构都可以采用顺序存储结构 C.具有两个以上指针的链表必定是非线性结构 D.循环队列是队列的链式存储结构 9.下列叙述中正确的是()。A.在栈中，栈顶指针的动态变化决定栈中元素的个数 B.在循环队列中，队尾指针的动态变化决定队列的长度 C.在循环链表中，头指针和链尾指针的动态变化决定链表的长度 D.在线性链表中，头指针和链尾指针的动态变化决定链表的长度 10.设栈的顺序存储空间为 S(1：m)，初始状态为 top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。A.0 B.m C.不可能 D.m+1 11.设栈的存储空间为 S(1：m)，初始状态为 top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针 top 值为()。A.0 B.m-1 C.m+1 D.产生栈空错误 12.下列处理中与队列有关的是()。A.二叉树的遍历 B.操作系统中的作业调度 C.执行程序中的过程调用 D.执行程序中的循环控制 13.设有栈 S 和队列 Q，初始状态均为空。首先依次将 A，B，C，D，E，F 入栈，然后从栈中退出三个元素依次入队，再将 X，Y，Z 入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。A.DEFXYZABC B.FEDZYXCBA C.FEDXYZCBA D.DEFZYXABC 14.设循环队列的存储空间为 Q(1：50)，初始状态为 front=Fear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。A.3 B.1 C.2 D.52 15.设循环队列的存储空间为 Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。A.m-1 B.m-2 C.0 D.1 16.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。A.节省存储空间 B.插入与删除运算效率高 C.便于查找 D.排序时减少元素的比较次数 17.在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。A.前件结点的存储序号小于后件结点的存储序号 B.前件结点的存储序号大于后件结点的存储序号 C.前件结点的存储序号可以小于也可以大于后件结点的存储序号 D.以上三种说法均不正确 18.下列叙述中正确的是()。A.结点中具有两个指针域的链表一定是二叉链表 B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构 C.循环链表是循环队列的链式存储结构 D.循环链表是非线性结构 19.下列叙述中正确的是()。A.带链栈的栈底指针是随栈的操作而动态变化的 B.若带链队列的队头指针与队尾指针相同，则队列为空 C.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素 D.不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的 20.某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。A.0 B.1 C.20 D.不确定 21.某带链的队列初始状态为 front=rear=NULL。经过一系列正常的人队与退队操作后。front=rear=10。该队列中的元素个数为()。A.0 B.1 C.1 或 0 D.不确定 22.某带链的队列初始状态为 front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。A.4 B.5 C.6 D.不确定 23.下列叙述中错误的是()。A.循环链表中有一个表头结点 B.循环链表是循环队列的存储结构 C.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点 D.循环链表实现了空表与非空表运算的统一 24.某棵树中共有 25 个结点，且只有度为 3 的结点和叶子结点，其中叶子结点有 7 个，则该树中度为 3 的结点数为()。A.6 B.7 C.8 D.不存在这样的树 25.度为 3 的一棵树共有 30 个结点，其中度为 3，1 的结点个数分别为 3，4。则该树中的叶子结点数为()。A.14 B.15 C.16 D.不可能有这样的树 26.深度为 7 的二叉树共有 127 个结点，则下列说法中错误的是()。A.该二叉树是满二叉树 B.该二叉树有一个度为 1 的结点 C.该二叉树是完全二叉树 D.该二叉树有 64 个叶子结点 27.深度为 5 的完全二叉树的结点数不可能是()。A.15 B.16 C.17 D.18 28.某完全二叉树共有 256 个结点，则该完全二叉树的深度为()。A.7 B.8 C.9 D.10 29.在具有 2n 个结点的完全二叉树中，叶子结点个数为()。A.n B.n+1 C.n-1 D.n2 30.下列叙述中正确的是()。A.非完全二叉树可以采用顺序存储结构 B.有两个指针域的链表就是二叉链表 C.有的二叉树也能用顺序存储结构表示 D.顺序存储结构一定是线性结构