数据结构单选

1、db_singleselectidthemeanswerdifficultyknowledgepoint561栈与一般线性表的区别在于（ ）。 A）数据元素的类型不同 B）运算是否受限制 C）数据元素的个数 D）逻辑结构不同23030015624个元素的进入队列Q的顺序是A,B,C,D,进行DeQueue(Q)操作后， 队头元素是（ ）。 A）A B）B C）C D）D2303007563一个队列的入队序列是1，2，3，4，则队列的输出序列是（ ）。 A）1，2，3，4 B）4，3，2，1 C）1，4，3，2 D）3，2，4，11303007564一个顺序栈一旦被声明，其占用空间大小（ ）。

2、A）已固定 B）可以变化 C）不能固定 D）动态变化1303008565空串与空格字符组成的串的区别在于（ ）。 A）没有区别 B）两串的长度不相等 C）两串的长度相等 D）两串包含的字符不相同2304001566一个字串在包含它的主串中的位置是指（ ）。 A）子串的最后那个字符在主串中的位置 B）子串的最后那个字符在主串中首次出现的位置 C）子串的第一个字符在主串中的位置 D）子串的第一个字符在主串中首次出现的位置4304002567字符串采用结点大小为1的链表作为其存储结构，是指（ ）。 A）链表的长度为1 B）链表中只存放一个字符 C）链表的每个结点的数据域中不仅只存放一个字符 D）链表

3、的每个链结点的数据域中只存放了一个字符4304003568在长度为n的字符串中S的第i个位置插入另外一个字符串， i的合法值应该是（ ）。 A）i>0 B）i<=n C）1i<n D）1i<s1=”I am a teacher”,其长度等于（ ）。 A）0 B）14 C）13 D）152304002570有两个串P和Q，求P和Q中首次出现的位置的运算称（ ）。 A）连接 B）模式匹配 C）求子串 D）求串长3304002571串是一种特殊的线性表，其特殊性体现在（ ）。 A）可以顺序存储 B）数据元素是一个字符 C）可以链接存储 D）数据元素可

4、以是多个字符2304001572广义表是线性表的推广，它们之间的区别在于（ ）。 A）能否使用子表 B）能否使用原子项 C）表的长度 D）是否能为空1304006573广义表c=(A,B,(),则表c的长度为（ ）。 A）1 B）2 C）3 D）43304006574数组与一般线性表的区别主要在（ ）。 A）存储方面 B）不能进行插入运算 C）逻辑结构方面 D）不能进行删除运算3305003575广义表A=(a),则表尾为（ ）。 A）a B）( ) C）空表 D）（a）3304006576设广义表的L=(a,b,L),其深度是（ ） A）3 B）无穷 C）2 D）都不对2304006577树

5、型结构最合适用来描述（ ）。 A）有序的数据元素 B）无序的数据元素 C）数据元素之间具有层次关系的数据 D）数据元素之间没有关系的数据3306001578若在一棵非空树中，某结点A有3个兄弟结点（包括A自身）， B是A的双亲结点，则B的度为（ ）。 A）2 B）3 C）4 D）52306002579按照树的定义，具有3个结点的树有（ ）种形态。 A）2 B）3 C）4 D）51306001580按照二叉树的定义，具有3个结点的二叉树有（）种形态。 A）2 B）3 C）4 D）54306001581下面说法中，（ ）是正确的。 A）度为2的树是二叉树 B）度为2的有序树是二叉树 C）子树有严格

6、左、右之分的树是二叉树 D）子树有左、右之分、且度不超过2的树是二叉树4306001582下面的说法中，（ ）是正确的。 A）二叉树的度为2 B）二叉树中任意一个结点的度都为2 C）任何二叉树中结点度可以小于2 D）任何二叉树中至少有一个结点的度为23306001583若一棵二叉树有10个度为2的结点，则该二叉树的叶结点的个数（ ）。 A）9 B）11 C）12 D）不确定2306001584利用3,6,8,12这四个值作为叶子结点的权，生成一棵霍夫曼树， 该树的带权路径长度为( )。 A）55 B）29 C）58 D）381306003585若一棵满二叉树有2047个结点，则该二叉树中叶结点

7、的个数为（ ）。 A）512 B）1024 C）2048 D）40962306006586具有n个结点的二叉树采用二叉链表作为存储结构， 链表中有（ ）个存放nil的指针域。 A）n-1 B）n C）n+1 D）2n3306005587在非空二叉树的中序遍历序列中，二叉树的根结点的左边（ ）。 A）只有左子树上的所有结点 B）只有左子树上的部分结点 C）只有右子树上的所有结点 D）只有右子树上的部分结点1306002588若非空二叉树的前序序列与后序序列的次序正好相反， 则该二叉树一定是（ ）的二叉树。 A）空或仅有一个结点 B）其分支结点无左子树 C）其分支结点无右子树 D）其分支结点的度都

8、为143589下面关于哈夫曼树的说法，不正确的是（ ）。 A）对应一组权值构造出的哈夫曼树一般不是唯一的 B）哈夫曼树具有最小带权路径长度 C）哈夫曼树没有度为1的结点 D）哈夫曼树中除了具有度为1的结点外，还有度为2的结点和叶结点4306003590一组权值为（7，5，2，4）对应的哈夫曼树的带权路径长度为（ ）。 A）25 B）35 C）45 D）552306003591若由森林转化得到的二叉树是非空的二叉树，则二叉树的形状是（ ）。 A）根结点无右子树的二叉树 B）根结点无左子树的二叉树 C）根结点可能有左二叉树和右二叉树 D）各结点只有一个孩子的二叉树3306008592在一棵具有n个

9、结点的二叉树中，所有结点的空子树个数等于( )。 A）n B）n-1 C）n+1 D）2*n3306001593在一棵树的左孩子-右兄弟表示法中，一个结点的右孩子 是该结点的( )结点。 A）兄弟 B）父子 C）祖先 D）子孙1306007594在一个图中，所有顶点的度数之和等于所有边的数目的（ ）倍。 A）1/2 B）1 C）2 D）43307001595在一个有向图中，所有顶点的入度之和等于 所有顶点的出度之和的（ ）倍。 A）1/2 B）1 C）2 D）42307015596具有6个顶点的无向图至少应该有（ ）条边才能是一个连通图。 A）4 B）5 C）6 D）72307009597一个

10、无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个（ ）。 A）对称矩阵 B）对角矩阵 C）三角矩阵 D）稀疏矩阵1307004598图的深度优先搜索算法类似于二叉树的（ ）。 A）前序遍历 B）中序遍历 C）后序遍历 D）按层次遍历1307006599具有n个顶点、e条边的无向图采用邻接矩阵存储方法。 则邻接矩阵的大小为（ ）。 A）n B）(n-1) ×（n+1） C）(n+1) ×（n+1） D）n×n4307004600图的广度优先搜索算法类似于二叉树的（ ）。 A）前序遍历 B）中序遍历 C）后序遍历 D）按层次遍历4307007601所谓稀疏矩阵指的是（

11、）。 A）零元素个数较多的矩阵 B）零元素个数占矩阵元素总个数一半的矩阵 C）零元素个数远远多于非零元素个数且分布没有规律的矩阵 D）包含有零元素的矩阵3305001602广义表( ),( )的深度为（） A）0 B）1 C）2 D）33304006603若将n阶对称矩阵A的下三角部分以行序为主序压缩 存储到一维数组B中，A的下标下界为0，B的下标下界为1。 那么，A中的任一下三角元素aij在矩阵B中的位置为（） A）i(i+1)/2+j B）i(i+1)/2+j-1 C）i(i+1)/2+j+1 D）j(j+1)/2+I3305002604在三对角矩阵中，非零元素的行i和列标j的关系是（）

12、A）i>j B）i=j C）i4305004605设广义表L=（a,b,c），则L的长度和深度分别为（） A）1和1 B）1和3 C）1和2 D）2和33304006606对稀疏矩阵进行压缩存储目的是（） A）便于进行矩阵运算 B）便于输入和输出 C）节省存储空间 D）降低运算的时间复杂度3305001607若广义表A=(a,b,(c,d),(e,(f,g)，则进行head(tail(head(tail(tail(A)的结果是（） A）(g) B）(d) C）© D）d4304006608已知广义表L=(x,y,z),(u,t,w)，从L表中取出原子t的运算是（） A）head

13、(tail(tail(L) B）tail(head(head(tail(L) C）head(tail(head(tail(L) D）head(head(tail(tail(L)3304006609广义表(a,b,c,d)的长度是（） A）1 B）2 C）3 D）41304006610广义表(a,b,c,d)的表尾是（） A）a B）( ) C）(a,b,c,d) D）(a,b,c,d)2304006611广义表(a),a)的表头是(a)，表尾是（） A）a B）b C）(a) D）(a)3304006612稀疏矩阵一般的压缩存储方法有两种，如（） A）二维数组合三维数组 B）三元组合散列 C）

14、三元组和十字链表 D）散列和十字链表3305001613一个n*n的对称矩阵，如果以行或列为主序压缩放入内存， 则容量为（） A）n*n B）n*n/2 C）n*(n+1)/2 D）(n+1)2/23305002614设有一个10阶的对称矩阵A，采用压缩存储方式， 以行序为主存储，a1,1为第一个元素，其存储地址为1， 每个元素占1个地址空间，则a8,5的地址为（） A）13 B）33 C）18 D）402305002615数组A中，每个元素的长度为3个字节，行下标i从1到8， 列下标j从1到10，从首地址SA开始连续存放在存储器内， 该数组按行存放时，元素A85的起始地址为（） A）SA+1

15、41 B）SA+144 C）SA+222 D）SA+2253305006616二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串， 行下标i的范围从0到4，列下标j的范围从0到5， M按行存储时元素M35的起始地址与M按列存储时 元素（）的起始地址相同。 A）M24 B）M34 C）M35 D）M442305006617有一个含头结点的双向循环链表，头指针为head, 则其为空的条件是( ) A）head->priro=NULL B）head->next=NULL C）head->next=head D）head->next-> priro=NULL33

16、02007618对于只在表的首、尾两端进行插入操作的线性表， 宜采用的存储结构为（） A）顺序表 B）用头指针表示的循环单链表 C）用尾指针表示的循环单链表 D）单链表3302102619在（）运算中，使用顺序表比链表好。 A）插入 B）根据序号查找 C）删除 D）根据元素值查找23021011在数据结构中，与所使用的计算机无关的数据叫( )结构。 A)存储; B)物理; C)逻辑; D)物理和存储;31010012在数据结构中，从逻辑上可以把数据结构分成( )。 A) 动态结构和静态结构 B) 紧凑结构和非紧凑结构 C) 线性结构和非线性结构 D) 内部结构和外部结构31010023数据结构

17、在计算机内存中的表示是指( )。 A)数据的存储结构 B)数据结构 C)数据的逻辑结构 D)数据元素之间的关系11010014在数据结构中，与所使用的计算机无关的是数据的( )结构。 A)逻辑 B)存储 C)逻辑和存储 D)物理11010015在以下的叙述中，正确的是( )。 A) 线性表的线性存储结构优于链表存储结构 B) 二维数组是其数据元素为线性表的线性表 C) 栈的操作方式是先进先出 D) 队列的操作方式是先进后出22020076在决定选取何种存储结构时，一般不考虑( )。 A) 各结点的值如何 B) 结点个数的多少 C) 对数据有哪些运算 D) 所用编程语言实现这种结构是否方便110

18、10037在存储数据时，通常不仅要存储各数据元素的值，而且还要存储( )。 A)数据的处理方法; B)数据元素的类型; C)数据元素之间的关系; D)数据的存储方法;31010028通常要求同一逻辑结构中的所有数据元素具有相同的特性。这意味着( )。 A)数据元素具有同一特点 B)不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C)每个数据元素都一样 D)数据元素所包含的数据项的个数要相等21010049以下说法错误的是( ) (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所

19、谓时间复杂度是指最坏情况下，估计算法执行时间的一个上界 (4)同一个算法，实现语句的级别越高，执行效率越低; A)(1) B)(1)、(2) C)(1)、(4) D)(3)120100410以下说法正确的是( )。 A)数据元素是数据的最小单位 B)数据项是数据的基本单位 C)数据结构是带结构的数据项的集合 D)一些表面上很不相同的数据可以有相同的逻辑结构410100511计算机所处理的数据一般具备某种内在的关系,这是的指( )。 A)数据和数据之间存在的某种关系 B)元素和元素之间存在某种关系 C)元素内部具有某种结构 D)数据项和数据项之间存在某种关系210100612数据的逻辑结构可以分

20、为( )两类。 A) 动态结构和静态结构 B) 紧凑结构和非紧凑结构 C) 线性结构和非线性结构 D) 内部结构和外部结构310100213数据的逻辑结构是指( )关系的整体。 A) 数据元素之间逻辑 B) 数据项之间逻辑 C) 数据类型之间 D) 存储结构之间110100214在数据的存储结构中,一个存储结点存储一个( )。 A) 数据项 B) 数据元素 C) 数据结构 D) 数据类型210100415在计算机的存储器中表示时,物理地址和逻辑地址直接对应并且是连续的,称之为( ) A)逻辑结构 B)顺序存储结构 C)链式存储结构 D)以上都对210100316数据采用链式存储结构时,要求(

21、)。 A) 每个结点用占一片连续的存储区域 B) 所有结点占用一片连续的存储区域 C) 结点的最后一个数据域是指针类型 D) 每个结点有多少个后继,就设多少个指针域120100717数据的运算( )。 A)效率与采用何种存储结构有关 B)是根据存储结构来定义的 C)有算术运算和关系运算两大类 D)必须用程序设计语言来描述110100818下列说法中,不正确的是( )。 A)数据元素是数据的基本单位 B)数据项是数据中不可分割的最小可标识单位 C)数据可由若干个数据元素构成 D)数据项可由若干个数据元素构成410100519( )不是算法的基本特性。 A) 可行性 B) 长度有限 C) 在规定的

22、时间内完成 D) 确定性210100920计算机中算法指的是解决某一问题的有限运算序列,它必须具备输入、输出、( )。 A)可行性、可移植性和可扩充性 B)可行性、有穷性和确定性 C)确定性、有穷性和稳定性 D)易读性、稳定性和确定性210100921下面关于算法的说法正确的是( )。 A)算法最终必须由程序实现 B)算法的有穷性是对于任意的一组输入值必须在有穷步骤后结束 C)算法的可行性是指指令不能有二义性 D)以上几个都是错误的210100922算法的时间复杂度与( )有关 A)问题规模 B)计算机硬件性能 C)编译程序质量 D)程序设计语言110100923算法分析的目的是( )。 A)

23、 找出数据结构的合理性 B) 研究算法中输入和输出关系 C) 分析算法的效率以求改进| D) 分析算法的易读性和文档性310100924线性表是具有n个( )的有限序列。 A)表元素 B)字符 C)数据元素 D)数据项310200125线性表是( )。 A) 一个有限序列，可以为空 B) 一个有限序列，不可以为空 C) 一个无限序列，可以为空 D) 一个无限序列，不可以为空110200126线性表采用链表存储时，其地址( )。 A) 必须是连续的 B) 一定是不连续的 C) 部分地址必须是连续的 D) 连续与否均可以420200327链表不具备的特点是( )。 A)可随机访问任一结点 B)插入

24、删除不需要移动元素 C)不必事先估计存储空间 D)所需空间与其长度成正比110200328与单链表相比，双链表的优点之一是( ) A)插入、删除操作更简单 B)可以进行随机访问 C)可以省略表头指针或表尾指针 D)访问前后相邻结点更灵活420200429在一个长度为n的顺序表中，向第i个元素(1in+1)之前插入 一个新元素时，需向后移动( )个元素。 A) n-1 B) n-i+1 C) n-i-1 D) 1220200530从一个具有n个节点的单链表中查找其值等于x结点时，在查找 成功的情况下，需平均比较( )个结点。 A) n B) n/2 C)(n-1)/2 D)(n+1)/24202

25、00431不带头结点的单链表head为空的判定条件是( )。 A)head=NULL B)head->next=NULL C)head->next=head D)head!=NULL120200632在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q和 *p之间插入*s结点， 则执行( ). A)s->next=p->next; p->next=s; B)p->next=s->next; s->next=p; C)q->next=s; s->next=p; D)p->next=s; s->next=q;320200

26、533带头结点的单链表的head为空的判定条件是( ) A)head=NULL B)head->next=NULL C)head->next=head D)head!=NULL220200634带头结点的双循环表L为空表的条件是( ) A) L=NULL B) L->next=NULL C) L->prior=NULL D) L->next=L430200635对顺序存储的线性表，设其长度为n，在任何位置上插入或 删除操作都是等概率的， 删除一个元素时大约要移动表中的 ( )个元素。 A)n+1 B)n-1 C)(n-1)/2 D)n320200836需要分配较大

27、空间，插入和删除不需要移动元素的线性表， 其存储结构是( ) A) 单链表 B) 静态链表 C) 线性链表 D) 顺序存储结构220201037在一个双链表中，删除*p结点之后的一个结点的操作是( ) A) p->next=p->next->next;p->next->next->prior=p; B) p->next->prior=p;p->next=p->next->next; C) p->next=p->next->next;p->next->prior=p; D) p->next-&g

28、t;next=p->next;p->next->pror=p;320201038在一个双链表达式，删除*p结点的操作是( ) A) p->prior->next=p->next;p->next->prior=p->prior; B) p->prior=p->prior->prior;p->prior->prior=p; C) p->next->prior=p;p->next=p->next->next; D) p->next=p->prior->prior;p-&

29、gt;prior=p->prior->prior120201039如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个 元素；删除最后一个元素；在第一个元素前面插入新元素； 在最后一个元素的后面插入新元素，则最好使用( ) A) 只有尾结点指针没有头结点指针的循环单链表 B) 只有尾结点指针没有头结点指针的非循环单链表 C) 只有头结点指针没有尾结点指针的循环双链表 D) 既有头结点指针也有尾结点指针的循环单链表330200340设线性表有n个元素，以下操作中，( )在顺序表上实现 比在链表上实现效率更高。 A)输出第i(1<=i<=n)个元素值 B)交

30、换第1个元素与第2个元素的值 C)顺序输出这n个元素的值 D)输出与给定值x相等的元素在线性表中的序号120201141若某表最常用的操作是在最后一个结点之后插入一个结点 或删除最后一个结点，则采用( )存储方式最节省 运算时间。 A) 单链表 B) 给出表头指针的循环单链表 C) 双链表 D) 带头结点的循环双链表430200342在一个具有n个单元的顺序栈中，假定以地址低端作为栈底， 以top作为栈顶指针， 则当做退栈处理时，top变化为( ) A)不变 B)-n C)top-1 D)top+1310300143若进栈序列为1,2,3,4,进栈过程中可以出栈，则( )不可能是一个出栈序列。

31、 A)3,4,2,1 B)2,4,3,1 C)1,4,3,2 D)3,2,1,4310301349在具有n个单元的顺序存储的循环队列中，假定front和rear 分别为队首指针和队尾指针，则判断队空的条件是( ) A) front= =rear+1 B) front+1= =rear C) front= =rear D) front= =0310300450栈和队列的共同点是( ) A) 都是先进后出 B) 都是先进先出 C) 只允许在端点处插入和删除元素 D) 没有共同点310300451若己知一个栈的进栈序列是1,2,3,n，其输出序列为 p1,p2,p3,pn，若p1=n，则pi(1&l

32、t;i<=n)为( ) A) i B) n=i C) n-i+1 D) 不确定330301352若己知一个栈的进栈序列是1,2,3,n，其输出序列为 p1,p2,p3,pn，若pn=n，则pi(i<=i<n)为( ) A) i B) n=i C) n-i+1 D) 不确定430301353判定一个顺序栈st(最多元素为MaxSize)为空的条件是( ) A) st->top!=-1 B) st->top=-1 C) st->top!=MaxSize-1 D) st->top=MaxSize-1210300554判定一个顺序栈st(最多元素为MaxSiz

33、e)为栈满的条件是( ) A) st->top!=-1 B) st->top=-1 C) st->top!=MaxSize-1 D) st->top=MaxSize-1410300555若己知一个栈的进栈序列是1,2,3,n，其输出序列为 p1,p2,p3,pn，若p1=3,则p2( ) A) 可能是2 B) 一定不是2 C) 可能是1 D) 一定是1120301356最不适合用作链栈的链表是( ) A) 只有表头指针没有表尾指针的循环双链表 B) 只有表尾指针没有表头指针的循环双链表 C) 只有表尾指针没有表头指针的循环单链表 D) 只有表头指针没有表尾指针的循环单链

34、表430301257若己知一个栈的进栈序列p1,p2,p3,pn，输出序列是 1,2,3,n，若p3=1，则p1( ) A)可能是2 B)一定是2 C)不可能是2 D)不可能是3320301358向一个栈项指针为hs的链栈中插入一个s所指结点时， 则执行( ) A) hs->next=s; B) s->next=hs->next;hs->next=s; C) s->next=hs;hs=s; D) s->next=hs;hs=hs->next;320301059一个队列的入队序列是1,2,3,4，则队列的输出序列是( ) A) 4,3,2,1 B) 1

35、,2,3,4 C) 1,4,3,2 D) 3,2,4,1210300760表达式(2+2*3)*2+6*3/2的后缀表达式是( ) A) 2 2 3 * + 2 * 6 3 * 2 / + B) 2 2 * 3 + 2 * 6 3 * 2 / + C) 2 2 3 * 2 * 6 3 * + 2 / + D) 2 2 3 * + 2 6 3 * 2 / + *120302061链栈与顺序栈相比有一个明显的优点，即( ) A) 插入操作更方便 B) 通常不会出现栈满的情况 C) 不会出现栈空的情况 D) 删除操作更加方便220301962一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序

36、列是( ) A)edcba B)decba C)dceab D)abcde310301363己知一个栈的进栈序列是ABC，出栈序列为CBA，经过的栈操作是( )。 A) push,pop,push,pop,push,pop B) push,push,push,pop,pop,pop C) push,push,pop,pop,push,pop D) push,pop,push,push,pop,pop210301364表达式a*(b+c)-d的后缀表达式是( ). A) abcd*+- B) abc+*d- C) abc*+d- D) -+*abcd220302065中缀表达式A*(B+C)/(

37、D-E+F)的后缀表达式是( )。 A) A*B+C/D-E+F B) AB*C+D/E-F+ C) ABC+*DE-+/ D) ABCDEF*+/-+320302066如果以链表作为栈的存储结构，则退链栈操作时( )。 A) 必须判别栈是否满 B) 判别链栈元素的类型 C) 必须判别链栈是否空 D) 对链栈不作任何差别3203020300与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。 A）存储结构 B）存储实现 C）逻辑结构 D）运算实现330105173环形队列用数组A0.MaxSize-1存放其元素值，己知其 头尾指针分别是front和rear，则当前队列的 元素个数是

38、( ) A) (rear-front+MaxSize)%MaxSize B) rear-front+1 C) (rear-front-1)%MaxSize D) (rear-front)%MaxSize120301974判定一个环形队列qu(最多元素为MaxSize)为空的条件是( )。 A) qu->rear-qu->front=MaxSize B) qu->rear-qu->front-1=MaxSize C) qu->front=qu->rear D) qu->front=qu->rear+1320301875判定一个环形队列qu(最多元素

39、为MaxSize)为满队列的条件是( )。 A) (qu->rear+1)%MaxSize=qu->front B) qu->rear-qu->front-1=MaxSize C) qu->front=qu->rear D) qu->front=qu->rear+1120301877若用一个大小为6的一维数组来实现环形队列，且当前rear 和front的值分别为0和3。当从队列中删除一个元素， 再加入两个元素后，rear和front的值分别是( )。 A) 1和5 B) 2和4 C) 4和2 D) 5和1220301878在具有n个单元的顺序存储

40、的循环队列中，假定front和rear 分别为队首指针和队尾指针，则判断队满的条件是( ) A) rear % n= =front B) (rear-1) % n= =front C) (rear-1) % n= =rear D) (rear+1) % n= =front420301581向一个栈顶指针为hs的链栈中插入一个*s结点时，则执行( )。 A)hs->next=s; B)s->next=hs->next; hs->next=s; C)s->next=hs；hs=s; D)s->next=hs; hs=hs->next;320301182在一

41、个链队列中，假定front和rear分别为队首指针和队尾 指针，则进行插入*s结点的操作时应执行( )。 A) front->next=s; front=s; B) rear->next=s; rear=s; C) front=front->next; D) front=rear->next;220301283设字符串s1=abcdefg,s2=pqrst，则运算 s=concat(sub(s1,2,len(s2),sub(s1,len(s2),2)后串值为( )。 A)'bcdef' B)'bcdefg' C)'bcpqrst&

42、#39; D)'bcdefef'420400184( )是C语言中“abcd321ABCD”的子串。 A) abcd B) 321AB C) "abcABC" D) "21AB"420400185串是一种特殊的线性表,其特殊性体现在( )。 A) 可以顺序存储 B) 数据无素是一个字符 C) 可以链式存储 D) 数据元素可以是多个字符210400187有串s1=ABCDEFG,s2=PQRST,假设函数con(x,y)返回 和y串的连接串,subs(s,I,j)返回串s的从序号i的字符开始的j 个字符组成的子串,len(s)返回串s的长度

43、,则 con(subs(s1,2,len(s2),subs(s1,len(s2),2)的结果串是( ) A) BCDEF B) BCDEFG C) BCPQRST D) CDEFGFG420400388经过以下队列运算后,队头的元素是( )。 initQueue(qu);enQueue(qu,'a');enQueue(qu,'b'); enQueue(qu,'c');deQueue(qu); A) a B) b C) 1 D) 0230301389经过以下队列运算后,QueueEmpty(q)的值是( ) InitQueue(qu);enQueu

44、e(qu,a);enQueue(qu,b); deQueue(qu,x);deQueue(qu,y); A) a B) b C) 1 D) 0330301391假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个， 则叶子结点数为( ) A) 15 B) 16 C) 17 D) 47210600292假定一棵二叉树的结点数为18个，则它的最小高度( ) A) 4 B) 5 C) 6 D)一棵二叉树中第五层上的结点数最多为( ) A) 8 B) 15 C) 16 D) 32310600294在一棵具有五层的满二叉树中，结点总数为( ) A) 31 B) 32

45、C) 33 D) 161106002101由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树， 该树的带权路径长度为( )。 A) 23 B) 37 C) 44 D) 463106002102在树中除根结点外，其余结点分成m(m0)个( )的集合 T1,T2,T3.Tm,每个 集合又都是树，此时结点T 称为Ti的父结点，Ti称为T的子结点(1im)。 A)互不相交 B)可以相交 C)叶结点可以相交 D)树枝结点可以相交1206002103已知8个数据元素为(34、76、45、18、26、54、92、65)， 按照依次插入结点的方法生成一棵二叉排序树后， 最后两层上的结点总数为( ) A)

46、 1 B) 2 C) 3 D) 42208001104下面答案( )是查找二叉树（又称二叉排序树）。 A)二叉树中的每个结点的两棵子树的高度差的绝对值不大于。 B)二叉树中的每个结点的两棵子树的高度差等于。 C)二叉树中的每个结点的两棵子树是有序的。 D)二叉树中的每个结点的关键字大于其左子树（如果存在）所有结点的关键字值，且小于其右子树（如果存在）所有结点的关键字值。4108001105如果结点A有三个兄弟，而且B是A的双亲，则B的出度是( ) A) 3 B) 4 C) 5 D) 12106001108一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点， 其余各层上每 个结点都有K

47、棵非空子树。如果按层次顺序从开始 对全部结点编号，编号为n的有右兄弟的条件是( ) A) (n-1) % k= =0 B) (n-1) % k!=0 C) n % k= =0 D) n % k!=02306002109在完全二叉树中，当i为奇数且不等于时，结点i的左兄弟是结点( ) 否则没有左兄弟。 A)2i-1 B)i+1 C)2i+1 D)i二叉树T有n个结点，设按某种遍历顺序对T中的每个结点 进行编号，编号值为1,2,n且有如下性质：T中任一结点V， 其编号等于左子树上的最小编号减1，而V的右子树的结点中， 其最小编号等于V左子树上结点的最大编号加1。 这时按(

48、 )编号。 A)中序遍历序列 B)前序遍历序列 C)后序遍历序列 D)层次遍历序列2206002111将递归算法转换成对应的非递归算法时,通常需要使用( ) A)栈 B)队列 C)链表 D)树1203017112对稀疏矩阵进行压缩存储的目的是( ) A)便于进行矩阵运算 B)便于输入和输出 C)节省存储空间 D)降低运算的时间复杂度3105005114由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树， 它的带权路径长度为( ) A) 24 B) 48 C) 72 D) 534206010115利用n个值作为叶结点的权生成的哈夫曼树中共包含有( )个结点 A)n B)n+1 C)2*n

49、D)2*n用n个值作为叶结点的权生成的哈夫曼树中共包含有( )个双支结点。 A)n B)n-1 C)n+1 D)2*n-12206009117利用3,6,8,12这4个值作为叶子结点的权，生成一棵哈夫曼树， 该树中所有叶子的最长带权路径长度为( )。 A) 18 B) 16 C) 12 D) 301206009118在一个有向图中，所有顶点的入度之和等于所有顶点的出度 之和的( )倍。 A) 1/2 B) 1 C) 2 D) 42107001119对于一个具有n个顶点和e条边的无向图，若采用邻接表表示， 则表头向量的大小为( )。 A) n B) n+1 C) n-1

50、 D) n+e1107001120具有n个顶点的无向完全图，边的总数为( )条。 A) n-1 B) n C) n+1 D) n*(n-1)/24207004121在无向图G的邻接矩阵A中，若Ai,j等于1，则Aj,i等于( ) A) i+j B) i-j C) 1 D) 03207002122在n个结点的线索二叉树中,线索的数目为( ) A) n-1 B) n C) n+1 D) 2n3306021123在二叉排序中,凡是新插入的结点,都是没有( )的. A)孩子 B)关键字 C)平衡因子 D)赋值1308001124深度为5的二叉树至多有( )个结点. A) 16 B) 32 C) 31

51、D) 103206021125在一个具有n个顶点的有向图中，若所有顶点的出度数之和 为s，则所有顶点的入度数之和为( ) A) s B) s-1 C) s+1 D) n1207001126在一个具有n个顶点的有向图中，若所有顶点的出度数之和 为s，则所有顶点的度数之和为( ) A) s B) s-1 C) s+1 D) 2s4207001130在一个具有n个顶点的无向图中，若具有e条边，则所有顶点 的度数之和为( ) A) n B) e C) n+e D) 2e4207001131在一个具有n个顶点的无向完全图中，所含的边数为（ ） A) n B) n(n-1) C) n(n-1)/2 D)

52、n(n+1)/23207002132在一个具有n个顶点的有向完全图中，所含的边数为( ) A) n B) n(n-1) C) n(n-1)/2 D) n(n+1)/22207002133在一个无权图中，若两顶点之间的路径长度为k，则该路径 上的顶点数为（ ）。 A) k B) k+1 C) k+2 D) 2k2207003135在一个具有n个顶点和e条边的无向图的邻接表中，边结点 的个数为( )。 A) n B) n*e C) e D) 2*e4207003136在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点 单链表的表头指针向量的大小至少为( ) A) n B) 2n C) e D)

53、 2e1107004137在一个无权图的邻接表表示中，每个边结点至少包含( )个域。 A) 1 B) 2 C) 3 D) 42207005140对于一个有向图，若一个顶点的度为k1,出度为k2,则对应 邻接表中该顶点单链表中的边结点数为( ) A) k1 B) k2 C) k1-k2 D) k1+k22207006144在一个有向图的邻接表中，每个顶点单链表中结点的个数 等于该顶点的( ) A) 出度数 B) 入度数 C) 度数 D) 度数减1207007145若一个图的边集为(A,B),(A,C),(B,D),(C,F),(D,E),(D,F), 则从顶点A开始对该图进行深度优先搜索， 得到

54、的顶点序列可能为( ) A) A,B,C,F,D,E B) A,C,F,D,E,B C) A,B,D,C,F,E D) A,B,D,F,E,C2207008147若一个图的边集为<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>, 则从顶点1开始对该图进行深度优先搜索， 得到的顶点序列可能为( ) A) 1,2,5,4,3 B) 1,2,3,4,5 C) 1,2,5,3,4 D) 1,4,3,2,51207008154二分法查找( )存储结构。 A) 只适用于顺序 B) 只适用于链式 C) 既适用于顺序也适用于链式 D) 既不适合于顺序也不适合于链式1108002155散列函数有一个共同性质，即函数值应当以( )取其值域 A) 最大概率 B) 最小概率 C) 平均概率 D) 同等概率4108003160设散列地址空间为0m1,k为关键字，用p去除k，将所得 的余数作为k的散列地址，即H(k)k % p。为了减少 的频率，一般取p为( ) A)小于m的最大奇数 B)小于m的最大偶数 C)m D)小于m的最大素数4108004161具有6个顶点的无向图至少应有( )条边 才能确保是一个连通图。 A) 5 B) 6 C) 7 D) 81307002162带权有向图G用邻