《计算机二级MS选择题1》由会员分享，可在线阅读，更多相关《计算机二级MS选择题1（11页珍藏版）》请在金锄头文库上搜索。
1、数据结构与算法1.1.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：B BA所谓算法就是计算方法B程序可以作为算法的一种描述方法C算法设计只需考虑得到计算结果D算法设计可以忽略算法的运算时间2.2.以下各序列中不是堆的是以下各序列中不是堆的是 。A(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) 。答案：。答案：A AA15B16C17D184.4.设二叉树如下：设二叉树如下：则前序序列为则前序序列为 。AABDEGCFH
2、BDBGEAFHCCDGEBHFCADABCDEFGH5.5.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：A AA循环队列是顺序存储结构B循环队列是链式存储结构C循环队列是非线性结构D循环队列的插入运算不会发生溢出现象6.6.以下表达中正确的选项是以下表达中正确的选项是 。A所有数据结构必须有根结点B所有数据结构必须有终端结点即叶子结点C只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D没有根结点或没有叶子结点的数据结构一定是非线性结构7.7.以下关于算法的描述中错误的选项是以下关于算法的描述中错误的选项是 。答。答案：案：D DA算法强调动态的执行过程，不同于静态
3、的计算公式B算法必须能在有限个步骤之后终止C算法设计必须考虑算法的复杂度D算法的优劣取决于运行算法程序的环境8.8.设二叉树如下：设二叉树如下：则中序序列为则中序序列为 。AABDEGCFHBDBGEAFHCCDGEBHFCADABCDEFGH9.9.线性表的链式存储结构与顺序存储结构相比，线性表的链式存储结构与顺序存储结构相比，链链式存储结构的优点有式存储结构的优点有 。答案：。答案：B BA节省存储空间B插入与删除运算效率高C便于查找D排序时减少元素的比较次数10.10.深度为的完全二叉树中共有深度为的完全二叉树中共有 125125 个结点，则个结点，则该完全二叉树中的叶子结点数为该完全二
4、叉树中的叶子结点数为 。A62B63C64D6511.11.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：C CA所谓有序表是指在顺序存储空间内连续存放的元素序列数据结构与算法B有序表只能顺序存储在连续的存储空间内C有序表可以用链接存储方式存储在不连续的存储空间内D任何存储方式的有序表均能采用二分法进行查找12.12.设二叉树如下：设二叉树如下：则后序序列为则后序序列为 。AABDEGCFHBDBGEAFHCCDGEBHFCADABCDEFGH13.13.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：B BA结点中具有两个指针域的链表一定是二叉链表B结点中具有两
5、个指针域的链表可以是线性结构，也可以是非线性结构C二叉树只能采用链式存储结构D循环链表是非线性结构14.14.设某二叉树中共有设某二叉树中共有 140140 个结点，个结点， 其中有其中有 4040 个度个度为为 1 1 的结点。则的结点。则 。A该二叉树中有 51 个叶子结点B该二叉树中有 50 个叶子结点C该二叉树中有 51 个度为 2 的结点D不可能有这样的二叉树栈与顺序存储的栈相比，其优点是栈与顺序存储的栈相比，其优点是 。答案：。答案：C CA入栈与退栈操作方便B可以省略栈底指针C入栈操作时不会受栈存储空间的限制而发生溢出D以上都不对16.16.某二叉树的前序序列为某二叉树的前序序列
6、为ABCDABCD， 中序序列为中序序列为DCBADCBA，则后序序列为则后序序列为 。ABADCBDCBACCDABDABCD该系统结构图的最大扇入数是该系统结构图的最大扇入数是 。答案：。答案：A AAnB1C2D318.18.以下关于算法复杂度表达正确的选项是以下关于算法复杂度表达正确的选项是。A最坏情况下的时间复杂度一定高于平均情况的时间复杂度B时间复杂度与所用的计算工具无关C对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D时间复杂度与采用的算法描述语言有关栈栈 S S 和队列和队列 Q Q，初始状态均为空。首先依次将，初始状态均为空。首先依次将A,B,C,D,E,FA,B,
7、C,D,E,F 入栈，然后从栈中退出三个元素依次入栈，然后从栈中退出三个元素依次入队，再将入队，再将X,Y,ZX,Y,Z 入栈后，将栈中所有元素退出并入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元依次入队，最后将队列中所有元素退出，则退队元素的顺序为素的顺序为 。答案：。答案：B BADEFXYZABCBFEDZYXCBACFEDXYZCBADDEFZYXABC20.20.以下表达中正确的选项是以下表达中正确的选项是 。A有两个指针域的链表称为二叉链表B循环链表是循环队列的链式存储结构C带链的栈有栈顶指针和栈底指针，因此又称为双重链表数据结构与算法D结点中具有多个指针
8、域的链表称为多重链表21.21.某二叉树共有某二叉树共有 845845 个结点，其中叶子结点有个结点，其中叶子结点有 4545个，则度为个，则度为 1 1 的结点数为的结点数为 。答案：。答案：C CA400B754C756D不确定22.22.深度为深度为 7 7 的二叉树共有的二叉树共有 127127 个结点，则以下说个结点，则以下说法中错误的选项是法中错误的选项是 。A该二叉树有一个度为 1 的结点B该二叉树是满二叉树C该二叉树是完全二叉树D该二叉树有 64 个叶子结点23.23.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：D DA非线性结构只能采用链式存储结构B非线性结
9、构只能用多重链表表示C所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构D有的非线性结构也能采用顺序存储结构的中序序列为的中序序列为 BDCABDCA，后序序列为，后序序列为 DCBADCBA，则前序序，则前序序列为列为 。ADCBABBDCACABCDDBADC以下图所示以下图所示该系统结构图的最大扇出数是该系统结构图的最大扇出数是 。答案：。答案：D DA1B2C3Dn26.26.设有序线性表的长度为设有序线性表的长度为 n n， 则在有序线性表中进则在有序线性表中进行二分查找，最坏情况下的比较次数为行二分查找，最坏情况下的比较次数为 。An(n-1)/2BnCnlog2 nDlo
10、g2 n27.27.某完全二叉树共有某完全二叉树共有 256256 个结点，则该完全二叉个结点，则该完全二叉树的深度为树的深度为 。答案：。答案：C CA7B8C9D1028.28.设序列长度为设序列长度为 n,n,在最坏情况下比较次数低于在最坏情况下比较次数低于 O On2n2的排序方法是的排序方法是 。A快速排序B直接插入排序C冒泡排序D希尔排序29.29.某二叉树的前序序列为某二叉树的前序序列为ABCDABCD， 中序序列为中序序列为BDCABDCA，则该二叉树的深度为则该二叉树的深度为 。答案：。答案：A AA4B3C2D不确定30.30.以下排序方法中，最坏情况下时间复杂度最低以下排
11、序方法中，最坏情况下时间复杂度最低的是的是 。A冒泡排序B快速排序C希尔排序D堆排序31.31.设循环队列为设循环队列为 Q(1:m)Q(1:m)，初始状态为，初始状态为front=rear=mfront=rear=m。现经一系列入队与退队操作后，。现经一系列入队与退队操作后，front=rear=m-1front=rear=m-1，则，则 。答案：。答案：D DA该循环队列已空B该循环队列已满C该循环队列中有 1 个元素D该循环队列已空或已满32.32.设序列长度为设序列长度为 n n， 在最坏情况下，在最坏情况下， 时间复杂度为时间复杂度为O Olog2nlog2n的算法是的算法是 。A二
12、分法查找B顺序查找C分块查找D哈希查找33.33.某二叉树的深度为某二叉树的深度为 7 7，其中有，其中有 6464 个叶子结点，个叶子结点，则该二叉树中度为则该二叉树中度为 1 1 的结点数为的结点数为 。答案：。答案：A AA0数据结构与算法B1C2D63 。AO(n1.5)BO(nlog2n)CDO(log2n)35.35.在线性表的链式存储结构中，其存储空间一般在线性表的链式存储结构中，其存储空间一般是不连续的，并且是不连续的，并且 。答案：。答案：C CA前件结点的存储序号小于后件结点的存储序号B前件结点的存储序号大于后件结点的存储序号C前件结点的存储序号可以小于也可以大于后件结点的
13、存储序号D以上都不对36.36.某二叉树中有某二叉树中有 1515 个度为个度为 1 1 的结点，的结点，1616 个度为个度为 2 2的结点，则该二叉树中总的结点数为的结点，则该二叉树中总的结点数为 。A32B46C48D49以下图所示以下图所示该系统结构图中最大扇入是该系统结构图中最大扇入是 。答案：。答案：C CA0B1C2D338.38.以下表达中正确的选项是以下表达中正确的选项是 。A每一个结点有两个指针域的链表一定是非线性结构B所有结点的指针域都为非空的链表一定是非线性结构C循环链表是循环队列的链式存储结构D线性结构的存储结点也可以有多个指针39.39.在线性表的顺序存储结构中，在
14、线性表的顺序存储结构中，其存储空间连续，其存储空间连续，各个元素所占的字节数各个元素所占的字节数 。答案：。答案：A AA相同，元素的存储顺序与逻辑顺序一致B相同，但其元素的存储顺序可以与逻辑顺序不一致C不同，但元素的存储顺序与逻辑顺序一致D不同，且其元素的存储顺序可以与逻辑顺序不一致40.40.设循环队列为设循环队列为 Q(1: m)Q(1: m)，其初始状态为，其初始状态为front=rear=mfront=rear=m。经过一系列入队与退队运算后，。经过一系列入队与退队运算后，front=30front=30，rear=10rear=10。现要在该循环队列中作顺序。现要在该循环队列中作顺
15、序查找，最坏情况下需要比较的次数为查找，最坏情况下需要比较的次数为 。A19B20Cm-19Dm-2041.41.某二叉树中共有某二叉树中共有 935935 个结点，其中叶子结点有个结点，其中叶子结点有435435 个，则该二叉树中度为个，则该二叉树中度为 2 2 的结点个数为的结点个数为 。答案：答案：D DA64B66C436D434以下图所示以下图所示该系统结构图中最大扇出数是该系统结构图中最大扇出数是 。A1B23C3D4数据结构与算法有穷性是指有穷性是指 。答案：。答案：A AA算法程序的运行时间是有限的B算法程序所处理的数据量是有限的C算法程序的长度是有限的D算法只能被有限的用户使
16、用44.44.对长度为对长度为 n n 的线性表排序，在最坏情况下，比的线性表排序，在最坏情况下，比较次数不是较次数不是 n(nn(n1)/21)/2 的排序方法是的排序方法是 。A快速排序B冒泡排序C直接插入排序D堆排序45.45.以下关于栈的表达正确的选项是以下关于栈的表达正确的选项是 。答案：。答案：B BA栈按先进先出组织数据B栈按先进后出组织数据C只能在栈底插入数据D不能删除数据栈的初始状态为空。现将元素栈的初始状态为空。现将元素 1 1、2 2、3 3、4 4、5 5、A A、B B、C C、D D、E E 依次入栈，然后再依次出栈，则元素出依次入栈，然后再依次出栈，则元素出栈的顺
17、序是栈的顺序是 。A12345ABCDEBEDCBA54321CABCDE12345D54321EDCBA47.47.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：D DA循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D循环队列中元素的个数是由队头指针和队尾指针共同决定48.48.在长度为在长度为 n n 的有序线性表中进行二分查找，最的有序线性表中进行二分查找，最坏情况下需要比较的次数是坏情况下需要比较的次数是 。AO(n)BCD49.49.以
18、下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：A AA顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C顺序存储结构能存储有序表，链式存储结构不能存储有序表D链式存储结构比顺序存储结构节省存储空间50.50.在数据管理技术发展的三个阶段中，数据共享在数据管理技术发展的三个阶段中，数据共享最好的是最好的是 。A人工管理阶段B文件系统阶段C数据库系统阶段D三个阶段相同51.51.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：D DA栈是先进先出的线性表B队列是先进后出的线性表C循环队列是非线
19、性结构D有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 。A栈B树C队列D二叉树53.53.某二叉树有某二叉树有 5 5 个度为个度为 2 2 的结点，则该二叉树中的结点，则该二叉树中的叶子结点数是的叶子结点数是 。答案：。答案：C CA10B8C6D454.54.以下排序方法中，最坏情况下比较次数最少的以下排序方法中，最坏情况下比较次数最少的是是 。A冒泡排序B简单项选择择排序C直接插入排序D堆排序55.55.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：C CA在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动
20、态变化C在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化56.56.某二叉树共有某二叉树共有 7 7 个结点，其中叶子结点只有个结点，其中叶子结点只有 1 1个，则该二叉树的深度为假设根结点在第个，则该二叉树的深度为假设根结点在第 1 1 层层 。数据结构与算法A3B4C6D757.57.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：D DA算法就是程序B设计算法时只需要考虑数据结构的设计C设计算法时只需要考虑结果的可靠性D以上三种说法都不对58.58.以下数据结构中，属于非线性结构的是以下数据结构中，属于非线性
21、结构的是。A循环队列B带链队列C二叉树D带链栈59.59.以下数据结构中，能够按照以下数据结构中，能够按照 先进后出先进后出 原则存原则存取数据的是取数据的是 。答案：。答案：B BA循环队列B栈C队列D二叉树60.60.对于循环队列，对于循环队列， 以下表达中正确的选项是以下表达中正确的选项是 。A队头指针是固定不变的B队头指针一定大于队尾指针C队头指针一定小于队尾指针D队头指针可以大于队尾指针，也可以小于队尾指针 。答案：。答案：A AA算法在执行过程中所需要的电脑存储空间B算法所处理的数据量C算法程序中的语句或指令条数D算法在执行过程中所需要的临时工作单元数62.62.以下表达中正确的选
22、项是以下表达中正确的选项是 。A线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系63.63.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：D DA栈是一种先进先出的线性表B队列是一种后进先出的线性表C栈与队列都是非线性结构D栈与队列都是线性结构64.64.以下表达中正确的选项是以下表达中正确的选项是 。A有一个以上根结点的数据结构不一定是非线性结构B只有一个根结点的数据结构不一定是线性结
23、构C循环链表是非线性结构D双向链表是非线性结构65.65.以下关于二叉树的表达中，以下关于二叉树的表达中， 正确的选项是正确的选项是 。答案：答案：B BA叶子结点总是比度为 2 的结点少一个B叶子结点总是比度为 2 的结点多一个C叶子结点数是度为 2 的结点数的两倍D度为 2 的结点数是度为 1 的结点数的两倍66.66. 。A7B6C3D267.67.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：B BA循环队列是队列的一种链式存储结构B循环队列是队列的一种顺序存储结构C循环队列是非线性结构D循环队列是一种逻辑结构68.68.以下关于线性链表的表达中，以下关于线性链表的表达
24、中， 正确的选项是正确的选项是 。A各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C进行插入与删除时，不需要移动表中的元素D各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致数据结构与算法69.69.一棵二叉树共有一棵二叉树共有 2525 个结点，个结点，其中其中 5 5 个是叶子结个是叶子结点，则度为点，则度为 1 1 的结点数为的结点数为 。答案：。答案：A AA16B10C6D4 。A一个关系中应该有一个或多个候选关键字B一个关系中只能有一个候选关键字C一个关系中必须有多个候选关键字
25、D一个关系中可以没有候选关键字71.71.以下链表中，其逻辑结构属于非线性结构的是以下链表中，其逻辑结构属于非线性结构的是 。答案：。答案：A AA二叉链表B循环链表C双向链表D带链的栈72.72.设循环队列的存储空间为设循环队列的存储空间为 Q(1: 35)Q(1: 35)，初始状态，初始状态为为 front=rear=35front=rear=35。现经过一系列入队与退队运算。现经过一系列入队与退队运算后，后，front=15front=15，rear=15rear=15，则循环队列中的元素个，则循环队列中的元素个数为数为 。A15B16C20D0 或 3573.73.以下关于栈的表达中，
26、正确的选项是以下关于栈的表达中，正确的选项是 。答。答案：案：C CA栈底元素一定是最后入栈的元素B栈顶元素一定是最先入栈的元素C栈操作遵循先进后出的原则D以上三种说法都不对74.74.以下表达中正确的选项是以下表达中正确的选项是 。A程序执行的效率与数据的存储结构密切相关B程序执行的效率只取决于程序的控制结构C程序执行的效率只取决于所处理的数据量D以上三种说法都不对75.75.以下与队列结构有关联的是以下与队列结构有关联的是 。答案：。答案：D DA函数的递归调用B数组元素的引用C多重循环的执行D先到先服务的作业调度76.76. 。ADYBEAFCZXBYDEBFZXCACABDYECFXZ
27、DABCDEFXYZ栈的初始状态为空。栈的初始状态为空。现将元素现将元素 1,2,3,A,B,C1,2,3,A,B,C 依次入依次入栈，栈，然后再依次出栈，然后再依次出栈，则元素出栈的顺序是则元素出栈的顺序是 。答案：答案：C CA1,2,3,A,B,CBC,B,A,1,2,3CC,B,A,3,2,1D1,2,3,C,B,A78.78.以下表达中正确的选项是以下表达中正确的选项是 。A一个算法的空间复杂度大，则其时间复杂度也必定大B一个算法的空间复杂度大，则其时间复杂度必定小C一个算法的时间复杂度大，则其空间复杂度必定小D算法的时间复杂度与空间复杂度没有直接关系79.79.以下表达中正确的选项
28、是以下表达中正确的选项是 。答案：。答案：A AA循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B循环队列中的元素个数随队头指针的变化而动态变化C循环队列中的元素个数随队尾指针的变化而动态变化D以上说法都不对80.80.一棵二叉树中共有一棵二叉树中共有8080个叶子结点与个叶子结点与 7070个度为个度为1 1的结点，则该二叉树中的总结点数为的结点，则该二叉树中的总结点数为 。数据结构与算法A219B229C230D23181.81.对长度为对长度为 1010 的线性表进行冒泡排序，的线性表进行冒泡排序，最坏情况最坏情况下需要比较的次数为下需要比较的次数为 。答案：。答案：C CA9
29、B10C45D9082.82.以下表达中正确的选项是以下表达中正确的选项是 。A算法的效率只与问题的规模有关，而与数据的存储结构无关B算法的时间复杂度是指执行算法所需要的计算工作量C数据的逻辑结构与存储结构是一一对应的D算法的时间复杂度与空间复杂度一定相关83.83.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：C CA线性表链式存储结构的存储空间一般要少于顺序存储结构B线性表链式存储结构与顺序存储结构的存储空间都是连续的C线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D以上说法都不对84.84.某二叉树共有某二叉树共有 1212 个结点，其中叶子结点只有个结点，其
30、中叶子结点只有 1 1个。个。 则该二叉树的深度为则该二叉树的深度为 根结点在第根结点在第 1 1 层层 。A3B6C8D1285.85.对长度为对长度为 n n 的线性表作快速排序，在最坏情况的线性表作快速排序，在最坏情况下，比较次数为下，比较次数为 。答案：。答案：D DAnBn-1Cn(n-1)Dn(n-1)/286.86.以下表达中正确的选项是以下表达中正确的选项是 。A有且只有一个根结点的数据结构一定是线性结构B每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C有且只有一个根结点的数据结构一定是非线性结构D有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构
31、87.87.以下表达中错误的选项是以下表达中错误的选项是 。答案：。答案：C CA在双向链表中，可以从任何一个结点开始直接遍历到所有结点B在循环链表中，可以从任何一个结点开始直接遍历到所有结点C在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D在二叉链表中，可以从根结点开始遍历到所有结点88.88.某二叉树共有某二叉树共有 1313 个结点，个结点， 其中有其中有 4 4 个度为个度为 1 1 的的结点，则叶子结点数为结点，则叶子结点数为 。A5B4C3D2栈的顺序存储空间为栈的顺序存储空间为 S(1:S(1: 50),50),初始状态为初始状态为 top=0top=0。现经过一系列入
32、栈与退栈运算后，现经过一系列入栈与退栈运算后，top=20top=20，则当前，则当前栈中的元素个数为栈中的元素个数为 。答案：。答案：C CA30B29C20D1990.90.以下表达中正确的选项是以下表达中正确的选项是 。A栈与队列都只能顺序存储B循环队列是队列的顺序存储结构C循环链表是循环队列的链式存储结构D以上说法都不对91.91.设某二叉树的前序序列为设某二叉树的前序序列为ABCABC， 中序序列为中序序列为CBACBA，则该二叉树的后序序列为则该二叉树的后序序列为 。答案：。答案：B BABCABCBACABCDCAB92.92.以下排序方法中，最坏情况下时间复杂度最小以下排序方法
33、中，最坏情况下时间复杂度最小的是的是 。A冒泡排序B快速排序C堆排序D直接插入排序有序表进行对分查找，有序表进行对分查找，则要求有序表则要求有序表 。答案：答案：A AA只能顺序存储数据结构与算法B只能链式存储C可以顺序存储也可以链式存储D任何存储方式94.94.设某二叉树的后序序列为设某二叉树的后序序列为CBACBA， 中序序列为中序序列为ABCABC，则该二叉树的前序序列为则该二叉树的前序序列为 。ABCABCBACABCDCAB95.95.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：D DA存储空间不连续的所有链表一定是非线性结构B结点中有多个指针域的所有链表一定是非线
34、性结构C能顺序存储的数据结构一定是线性结构D带链的栈与队列是线性结构 。A算法程序的长度B执行算法所需要的基本运算次数C执行算法所需要的所有运算次数D执行算法所需要的时间97.97.设循环队列为设循环队列为 Q(1: m)Q(1: m)，初始状态为，初始状态为front=rear=mfront=rear=m。 现经过一系列的入队与退队运算后，现经过一系列的入队与退队运算后，front=rear=1front=rear=1， 则该循环队列中的元素个数为则该循环队列中的元素个数为 。答案：答案：D DA1B2Cm-1D0 或 m 。A快速排序的时间复杂度比冒泡排序的时间复杂度要小B快速排序的时间复
35、杂度比希尔排序的时间复杂度要小C希尔排序的时间复杂度比直接插入排序的时间复杂度要小D快速排序的时间复杂度与希尔排序的时间复杂度是一样的99.99.在深度为在深度为 7 7 的满二叉树中，度为的满二叉树中，度为 2 2 的结点个数的结点个数为为 。答案：。答案：B BA64B63C32D31栈的顺序存储空间为栈的顺序存储空间为 S(1:S(1: m)m)， 初始状态为初始状态为 top=m+1top=m+1。现经过一系列入栈与退栈运算后，现经过一系列入栈与退栈运算后，top=20top=20，则当前，则当前栈中的元素个数为栈中的元素个数为 。A30B20Cm-19Dm-20 。答案：。答案：D
36、DA算法程序的长度B算法所处理的数据量C执行算法所需要的工作单元D执行算法所需要的存储空间 。A测试B可行性研究C设计D实现103.103.设循环队列为设循环队列为 Q(1: m)Q(1: m)，其初始状态为，其初始状态为front=rear=mfront=rear=m。经过一系列入队与退队运算后，。经过一系列入队与退队运算后，front=15front=15，rear=20rear=20。现要在该循环队列中寻找最。现要在该循环队列中寻找最大值的元素，大值的元素， 最坏情况下需要比较的次数为最坏情况下需要比较的次数为 。答案：答案：A AA4B6Cm-5Dm-6104.104.以下表达中正确的
37、选项是以下表达中正确的选项是 。A循环队列属于队列的链式存储结构B双向链表是二叉树的链式存储结构C非线性结构只能采用链式存储结构D有的非线性结构也可以采用顺序存储结构个叶子结点，个叶子结点， 则该二叉树中度为则该二叉树中度为2 2的结点数为的结点数为 。答案：答案：B BAn+1Bn-1C2nDn/2106.106.以下表达中错误的选项是以下表达中错误的选项是 。A算法的时间复杂度与算法所处理数据的存储结构有直接关系B算法的空间复杂度与算法所处理数据的存储结构有直接关系C算法的时间复杂度与空间复杂度有直接关系数据结构与算法D以上说法都不对栈的顺序存储空间为栈的顺序存储空间为S(0:49)S(0
38、:49)， 栈底指针栈底指针bottom=49bottom=49，栈顶指针栈顶指针 top=30top=30指向栈顶元素指向栈顶元素。则栈中的元素则栈中的元素个数为个数为 。答案：。答案：C CA30B29C20D19108.108.某二叉树的前序序列为某二叉树的前序序列为 ABCDEFGABCDEFG，中序序列为，中序序列为DCBAEFGDCBAEFG，则该二叉树的深度根结点在第，则该二叉树的深度根结点在第 1 1 层层为为 。A2B3C4D5109.109.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：D DA存储空间连续的数据结构一定是线性结构B存储空间不连续的数据结构一
39、定是非线性结构C没有根结点的非空数据结构一定是线性结构D具有两个根结点的数据结构一定是非线性结构110.110.以下表达中正确的选项是以下表达中正确的选项是 。A带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D以上说法都不对111.111.设循环队列为设循环队列为 Q(1:m)Q(1:m)，其初始状态为，其初始状态为front=rear=mfront=rear=m。经过一系列入队与退队运算后，。经过一系列入队与退队运算后，front=20front=20，re
40、ar=15rear=15。现要在该循环队列中寻找最。现要在该循环队列中寻找最小值的元素，小值的元素， 最坏情况下需要比较的次数为最坏情况下需要比较的次数为 。答案：答案：D DA5B6Cm-5Dm-6112.112.某二叉树的前序序列为某二叉树的前序序列为 ABCDEFGABCDEFG，中序序列为，中序序列为DCBAEFGDCBAEFG，则该二叉树的后序序列为，则该二叉树的后序序列为 。AEFGDCBABDCBEFGACBCDGFEADDCBGFEA113.113.以下表达中正确的选项是以下表达中正确的选项是 。答案：。答案：B BA在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
41、B在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构114.114.以下表达中错误的选项是以下表达中错误的选项是 。A在带链队列中，队头指针和队尾指针都是在动态变化的B在带链栈中，栈顶指针和栈底指针都是在动态变化的C在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的D以上说法均不对115.115.设数据元素的集合设数据元素的集合 D= 1,2,3,4,5 D= 1,2,3,4,5 ，则满足，则满足以下关系以下关系 R R 的数据结构中为线
42、性结构的是的数据结构中为线性结构的是 。答案：答案：B BAR= (1,2), (3,4), (5,1) BR= (1,3), (4,1), (3,2), (5,4) CR= (1,2), (2,3), (4,5) DR= (1,3), (2,4), (3,5) 116.116.以下表达中正确的选项是以下表达中正确的选项是 。A链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C线性表的链式存储结构中，每个结点只能有一个指向后件的指针D线性表的链式存储结构中，叶子结点的指针只能是空栈的初始状态为空。栈的初始状态为空。 现将元素现将元素A,B,C,D,EA,B,C,D,E依次入栈，依次入栈，然后依次退栈三次，然后依次退栈三次，并将退栈的三个元素依次入队并将退栈的三个元素依次入队原队列为空，最后将队列中的元素全部退出。原队列为空，最后将队列中的元素全部退出。则元素退队的顺序为则元素退队的顺序为 。答案：。答案：C CAABCBCBACEDCDCDE的中序序列为的中序序列为 DCBAEFGDCBAEFG，后序序列为，后序序列为 DCBGFEADCBGFEA，则，则该二叉树的深度根结点在第该二叉树的深度根结点在第 1 1 层为层为 。A5B4数据结构与算法C3D2
