2023年计算机二级MS选择题.docx
《2023年计算机二级MS选择题.docx》由会员分享,可在线阅读,更多相关《2023年计算机二级MS选择题.docx(19页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、1.下列论述中对的是( )。答案:BA)所谓算法就是计算办法B)程序可以作为算法一种描述办法C)算法设计只需考虑得到计算成果D)算法设计可以忽视算法运算时间2.下列各序列中不是堆是( )。答案:CA)(91,85,53,36,47,30,24,12)B)(91,85,53,47,36,30,24,12)C)(47,91,53,85,30,12,24,36)D)(91,85,53,47,30,12,24,36)3.深度为5完全二叉树结点数不也许是( )。答案:AA)15B)16C)17D)184.设二叉树如下:则前序序列为( )。答案:AA)ABDEGCFHB)DBGEAFHCC)DGEBHFC
2、AD)ABCDEFGH5.下列论述中对的是( )。答案:AA)循环队列是顺序存储构造B)循环队列是链式存储构造C)循环队列是非线性构造D)循环队列插入运算不会发生溢浮现象6.下列论述中对的是( )。答案:DA)所有数据构造必要有根结点B)所有数据构造必要有终端结点(即叶子结点)C)只有一种根结点,且只有一种叶子结点数据构造一定是线性构造D)没有根结点或没有叶子结点数据构造一定是非线性构造7.下列关于算法描述中错误是( )。答案:DA)算法强调动态执行过程,不同于静态计算公式B)算法必要能在有限个环节之后终结C)算法设计必要考虑算法复杂度D)算法优劣取决于运营算法程序环境8.设二叉树如下:则中序
3、序列为( )。答案:BA)ABDEGCFHB)DBGEAFHCC)DGEBHFCAD)ABCDEFGH9.线性表链式存储构造与顺序存储构造相比,链式存储构造长处有( )。答案:BA)节约存储空间B)插入与删除运算效率高C)便于查找D)排序时减少元素比较次数10.深度为完全二叉树中共有125个结点,则该完全二叉树中叶子结点数为( )。答案:BA)62B)63C)64D)6511.下列论述中对的是( )。答案:CA)所谓有序表是指在顺序存储空间内连续存储元素序列B)有序表只能顺序存储在连续存储空间内C)有序表可以用链接存储方式存储在不连续存储空间内D)任何存储方式有序表均能采用二分法进行查找12.
4、设二叉树如下:则后序序列为( )。答案:CA)ABDEGCFHB)DBGEAFHCC)DGEBHFCAD)ABCDEFGH13.下列论述中对的是( )。答案:BA)结点中具有两个指针域链表一定是二叉链表B)结点中具有两个指针域链表可以是线性构造,也可以是非线性构造C)二叉树只能采用链式存储构造D)循环链表是非线性构造14.设某二叉树中共有140个结点,其中有40个度为1结点。则( )。答案:DA)该二叉树中有51个叶子结点B)该二叉树中有50个叶子结点C)该二叉树中有51个度为2结点D)不也许有这样二叉树15.带链栈与顺序存储栈相比,其长处是( )。答案:CA)入栈与退栈操作以便B)可以省略栈
5、底指针C)入栈操作时不会受栈存储空间限制而发生溢出D)以上都不对16.某二叉树前序序列为ABCD,中序序列为DCBA,则后序序列为( )。答案:BA)BADCB)DCBAC)CDABD)ABCD17.某系统构造图如下所示该系统构造图最大扇入数是( )。答案:AA)nB)1C)2D)318.下列关于算法复杂度论述对的是( )。答案:BA)最坏状况下时间复杂度一定高于平均状况时间复杂度B)时间复杂度与所用计算工具无关C)对同一种问题,采用不同算法,则它们时间复杂度是相似D)时间复杂度与采用算法描述语言关于19.设有栈S和队列Q,初始状态均为空。一方面依次将A,B,C,D,E,F入栈,然后从栈中退出
6、三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素顺序为( )。答案:BA)DEFXYZABCB)FEDZYXCBAC)FEDXYZCBAD)DEFZYXABC20.下列论述中对的是( )。答案:DA)有两个指针域链表称为二叉链表B)循环链表是循环队列链式存储构造C)带链栈有栈顶指针和栈底指针,因而又称为双重链表D)结点中具有各种指针域链表称为多重链表21.某二叉树共有845个结点,其中叶子结点有45个,则度为1结点数为( )。答案:CA)400B)754C)756D)不拟定22.深度为7二叉树共有127个结点,则下列说法中错误是( )。
7、答案:AA)该二叉树有一种度为1结点B)该二叉树是满二叉树C)该二叉树是完全二叉树D)该二叉树有64个叶子结点23.下列论述中对的是( )。答案:DA)非线性构造只能采用链式存储构造B)非线性构造只能用多重链表表达C)所有数据构造既可以采用顺序存储构造,也可以采用链式存储构造D)有非线性构造也能采用顺序存储构造24.某二叉树中序序列为BDCA,后序序列为DCBA,则前序序列为( )。答案:CA)DCBAB)BDCAC)ABCDD)BADC25.某系统构造图如下图所示该系统构造图最大扇出数是( )。答案:DA)1B)2C)3D)n26.设有序线性表长度为n,则在有序线性表中进行二分查找,最坏状况
8、下比较次数为( )。答案:DA)n(n-1)/2B)nC)nlog2 nD)log2 n27.某完全二叉树共有256个结点,则该完全二叉树深度为( )。答案:CA)7B)8C)9D)1028.设序列长度为n,在最坏状况下比较次数低于O(n2)排序办法是( )。答案:DA)迅速排序B)直接插入排序C)冒泡排序D)希尔排序29.某二叉树前序序列为ABCD,中序序列为BDCA,则该二叉树深度为( )。答案:AA)4B)3C)2D)不拟定30.下列排序办法中,最坏状况下时间复杂度最低是( )。答案:DA)冒泡排序B)迅速排序C)希尔排序D)堆排序31.设循环队列为Q(1:m),初始状态为front=r
9、ear=m。现经一系列入队与退队操作后,front=rear=m-1,则( )。答案:DA)该循环队列已空B)该循环队列已满C)该循环队列中有1个元素D)该循环队列已空或已满32.设序列长度为n,在最坏状况下,时间复杂度为O(log2n)算法是( )。答案:AA)二分法查找B)顺序查找C)分块查找D)哈希查找33.某二叉树深度为7,其中有64个叶子结点,则该二叉树中度为1结点数为( )。答案:AA)0B)1C)2D)6334.堆排序最坏状况下时间复杂度为( )。答案:BA)O(n1.5)B)O(nlog2n)C)D)O(log2n)35.在线性表链式存储构造中,其存储空间普通是不连续,并且(
10、)。答案:CA)前件结点存储序号不大于后件结点存储序号B)前件结点存储序号不不大于后件结点存储序号C)前件结点存储序号可以不大于也可以不不大于后件结点存储序号D)以上都不对36.某二叉树中有15个度为1结点,16个度为2结点,则该二叉树中总结点数为( )。答案:CA)32B)46C)48D)4937.某系统构造图如下图所示该系统构造图中最大扇入是( )。答案:CA)0B)1C)2D)338.下列论述中对的是( )。答案:DA)每一种结点有两个指针域链表一定是非线性构造B)所有结点指针域都为非空链表一定是非线性构造C)循环链表是循环队列链式存储构造D)线性构造存储结点也可以有各种指针39.在线性
11、表顺序存储构造中,其存储空间连续,各个元素所占字节数( )。答案:AA)相似,元素存储顺序与逻辑顺序一致B)相似,但其元素存储顺序可以与逻辑顺序不一致C)不同,但元素存储顺序与逻辑顺序一致D)不同,且其元素存储顺序可以与逻辑顺序不一致40.设循环队列为Q(1:m),其初始状态为front=rear=m。通过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏状况下需要比较次数为( )。答案:DA)19B)20C)m-19D)m-2041.某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2结点个数为( )。答案:DA)64B)66C)4
12、36D)43442.某系统构造图如下图所示该系统构造图中最大扇出数是( )。答案:CA)1B)23C)3D)443.算法有穷性是指( )。答案:AA)算法程序运营时间是有限B)算法程序所解决数据量是有限C)算法程序长度是有限D)算法只能被有限顾客使用44.对长度为n线性表排序,在最坏状况下,比较次数不是n(n1)/2排序办法是( )。答案:DA)迅速排序B)冒泡排序C)直接插入排序D)堆排序45.下列关于栈论述对的是( )。答案:BA)栈按先进先出组织数据B)栈按先进后出组织数据C)只能在栈底插入数据D)不能删除数据46.一种栈初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入
13、栈,然后再依次出栈,则元素出栈顺序是( )。答案:BA)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA47.下列论述中对的是( )。答案:DA)循环队列有队头和队尾两个指针,因而,循环队列是非线性构造B)在循环队列中,只需要队头指针就能反映队列中元素动态变化状况C)在循环队列中,只需要队尾指针就能反映队列中元素动态变化状况D)循环队列中元素个数是由队头指针和队尾指针共同决定48.在长度为n有序线性表中进行二分查找,最坏状况下需要比较次数是( )。答案:CA)O(n)B)C)D)49.下列论述中对的是( )。答案:AA)顺序存储构造存储一定是连续,链
14、式存储构造存储空间不一定是连续B)顺序存储构造只针对线性构造,链式存储构造只针对非线性构造C)顺序存储构造能存储有序表,链式存储构造不能存储有序表D)链式存储构造比顺序存储构造节约存储空间50.在数据管理技术发展三个阶段中,数据共享最佳是( )。答案:CA)人工管理阶段B)文献系统阶段C)数据库系统阶段D)三个阶段相似51.下列论述中对的是( )。答案:DA)栈是先进先出线性表B)队列是先进后出线性表C)循环队列是非线性构造D)有序线性表既可以采用顺序存储构造,也可以采用链式存储构造52.支持子程序调用数据构造是( )。答案:AA)栈B)树C)队列D)二叉树53.某二叉树有5个度为2结点,则该
15、二叉树中叶子结点数是( )。答案:CA)10B)8C)6D)454.下列排序办法中,最坏状况下比较次数至少是( )。答案:DA)冒泡排序B)简朴选取排序C)直接插入排序D)堆排序55.下列论述中对的是( )。答案:CA)在栈中,栈中元素随栈底指针与栈顶指针变化而动态变化B)在栈中,栈顶指针不变,栈中元素随栈底指针变化而动态变化C)在栈中,栈底指针不变,栈中元素随栈顶指针变化而动态变化D)在栈中,栈中元素不会随栈底指针与栈顶指针变化而动态变化56.某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树深度为(假设根结点在第1层)( )。答案:DA)3B)4C)6D)757.下列论述中对的是( )
16、。答案:DA)算法就是程序B)设计算法时只需要考虑数据构造设计C)设计算法时只需要考虑成果可靠性D)以上三种说法都不对58.下列数据构造中,属于非线性构造是( )。答案:CA)循环队列B)带链队列C)二叉树D)带链栈59.下列数据构造中,可以按照先进后出原则存取数据是( )。答案:BA)循环队列B)栈C)队列D)二叉树60.对于循环队列,下列论述中对的是( )。答案:DA)队头指针是固定不变B)队头指针一定不不大于队尾指针C)队头指针一定不大于队尾指针D)队头指针可以不不大于队尾指针,也可以不大于队尾指针61.算法空间复杂度是指( )。答案:AA)算法在执行过程中所需要计算机存储空间B)算法所
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 计算机 二级 MS 选择题
限制150内