计算机公共基础选择题

《计算机公共基础选择题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一.数据结构及算法下列叙述中正确的是（B）。A）循坏队列时队列的一种链式存储结构B）循环队列时队列的一种顺序的存储结构0循环队列时非线性结构D）循环队列时一种逻辑结构算法的有穷性是指（A）oA）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的0算法程序的长度是冇限的D）算法只能被有限的用户使用算法的空间复杂度是指（A）。A）算法在执行过程屮所需要的计算机存储空间B）算法所处理的数据量0算法程序中的语句或指令条数D）算法在执行过程中所需要的临吋工作单元数定义无符号整数类为Ulnt,下面nJ以作为类Ulnt实例化值的是（BA）-369B）36900.369D）整数集合{1,2,3

2、,4,5}下列叙述正确的是（D）oA）算法就是程序B）设计算法时只需要考虑数据结构的设计O设计算法时只需要考虑结果的可靠性D）以上三种说法都不对下列叙述中正确的是（B）oA）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构O循环链表是非线性结构D）双向链表是非线性结构下列关于线性链表的叙述中，正确的是（D）。A）各数据节点的存储空间可以不连续，但他们的存储顺序与逻辑顺序必须一致B）各数据节点的存储顺序与逻辑顺序可以不一致，但它们的存储空间不需连续O进行插入数据与删除数据时，不需要异动表中的元索D）以上说法均不对下列徴述中正确的是（A）oA）顺序存储

3、结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构0顺序存储结构能存储冇序表，链式存储结构不能存储冇序表D）链式存储结构比顺序存储结构节省存储空间下列叙述中正确的是（B）。A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构0线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）线性衣的链式存储结构与顺序存储结构在存储空间的需求上没冇可比性下列叙述中正确的是（D）oA）栈是〃先进先出〃的线性表B）队列是〃先进后岀〃的线性表0循坏队列是非线性

4、结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构下列关于栈的叙述正确的是（B）。A）栈按〃先进先出〃组织数据B）栈按〃先进后岀〃组织数据0只能在栈底插入数据D）不能删除数据一个栈的初始状态为空。现将元索1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（B）。A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA下列叙述中正确的是（D）。A）栈是-•种先进先出的线性表B）队列是一种后进先出的线性表0栈与队列都是非线性结构D）以上三种说法都不对下列数据结构中，能够按照〃先进后出〃原则存取数据的是（B）

5、oA）循环队列B）栈0队列D）二叉树下列叙述中正确的是（D）。A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循坏队列屮，只需要队头指针就能反映队列屮元索的动态变化情况0在循环队列屮，只需要队尾指针就能反映队列屮元素的动态变化情况D）循环队列中元索的个数是由队头指针和队尾指针共同决定下列数据结构中，属于非线性结构的是（C）oA）循环队列B）带链队列0二叉树D）带链栈对于循环队列，下列叙述屮正确的是（D）。A）队头指针是固定不变的B）队头指针一定大于队尾指针0队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针下列关于栈叙述中正确的是（A）。A）栈顶元

6、素最先能被删除B）栈底元索最后才能被删除0栈底元素永远不能被删除D）栈底元索是最先被删除下列叙述中正确的是（C）。A）在栈中，栈中元素随栈底指针与站定指针的变化而动态变化B）在栈屮，栈顶指针不变，栈屮元索随栈底指针的变化而动态变化0在栈中，栈底指针不变，栈中元索随栈顶指针的变化而变化D）以上说法均不对支持了程序调用的数据结构是（A）oA）栈B）树0队列D）二叉树某系统总体结构图如下图所示：该系统总体结构图的深度是（C）。A）7B）603D）2某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（C）oA）10B）806D）4卜-列关于二叉树的敘述中，正确的是（B）。A）叶了结点总是比度

7、为2的结点少一个B）叶子结点总是比度为2的结点多一个0叶子结点数是度为2的结点数的两倍D）度为2的结点数是度为1的结点数的两倍一棵二叉树共有25个节点，其小5各是叶子节点，则度为1的节点数为（A）。A）B）0D）161064某二叉树共冇7个节点，其中叶了节点冇1个，则该二叉树的深度为（假设根结点在第1层）（D）。A）B）00）3467在长度为n的冇序线性表中进行二分查找，最坏情况下需要比较的次数是（C）。A)O(n)B)O(log2