数据结构试题库.doc

一填空题(共200空，每空1分)基础知识，易，数据物理结构1. 数据物理结构主要有两种：顺序存储 、链式存储 。基础知识，较易，广义表2.广义表A=（m,(a,b)）的元素分别是 m 和 (a,b) 。基础知识，易，图3.图具体分为四类分别是： 有向图 、无向图 、 有向网 和 无向网 。基础知识，较易，单链表4.在单链表中，除了首元结点外，任一结点的存储位置由 其直接前驱结点的链域的值 指示。基础知识，中等，头结点的作用5.在单链表设置头结点的作用是 插入或删除首元素时不必对头指针进行特殊处理 。基础知识，较易，子串6.子串 ina 在主串chchinaina中的位置是 5 。相关知识，较易，物理位置7.单链表中逻辑上相邻的元素的物理位置 不必 紧邻;线性表顺序存储在逻辑上相邻的元素的物理位置 必须 紧邻。基础知识，易，图8.常用的图的存储结构有： 邻接矩阵表示法 、邻接表表示法 、十字链表表示法 和邻接多重表表示法。基础知识，易，数据逻辑结构9.根据数据元素之间的关系的不同特性，通常有4类数据逻辑结构： 集合 、 线性结构 、 树型结构 和图型结构 。基础知识，易，树10.常用的树的存储结构有： 孩子表示法 、 双亲表示法 、 孩子双亲表示法 和孩子链表表示法。基础知识，较易，串11.串borther的长度是 7 .基础知识，易，数据元素12.一个数据元素可以由若干个数据项 组成。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。专业知识，较易，二叉树13. 二叉树的第5层上最多的节点个数是 16 。基础知识，较易，数据结构和数据元素14.数据结构的表示（即存储结构的表示）使用类型定义 typedef描述；数据元素类型约定为 elemtype 由用户在使用该数据类型的时候自行定义。基础知识，易，栈和队列15.栈的最大特征是 后进先出 ，队列的最大特征 先进先出 。专业知识，较易，二叉树16.深度为k的二叉数至多有 2k-1 个结点（k=1）基础知识，较易，子串17.子串 ina 在主串chchinaina中的位置是 5 。专业知识，较易，单链表18.在5112161535 Lg ，结点51的前驱是 12 ，后继是 15 。专业知识，较易，二叉树18.对任何一棵二叉树T，如果其叶子结点数（度为0）为n0，度为2的结点数n2，则n0= n2 +1 .基础知识，较易， 串19.串student的长度是 7 ，子串den在主串中的位置是 4 。专业知识，中等，队列20.在循环队列中队列满的条件是 (Q.rear+1)MOD MAX Q SIZE=Q.front ；对列空的条件是 Q.front=Q.rear 。专业知识，较易，栈21.对于顺序存储的栈，因为栈的空间是有限的，在进行 入栈 运算时，可能发生栈的上溢，在进行 出栈 运算时，可能发生栈的下溢。基础知识，易，折半查找22.折半查找又叫 二分法查找 。专业知识，较易，二叉树23.在二叉树的第i层上至多有 2i-1 结点基础知识，易，单链表24.单链表有两个域，分别是 数据域 和 指针域 。基础知识，易，查找25.查找可以分为 静态查找 和 动态查找 两类。基础知识，较易，树26.在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个双亲,且存在一条从根到该结点的路径 。基础知识，较易，基本标准26.评价数据结构的两条基本标准是 ：时间复杂度 和 空间复杂度 。专业知识，较易，顺序存储的栈27.对于顺序存储的栈，因为栈的空间是有限的，在进行插入运算时，可能发生栈的上溢，在进行删除 运算时，可能发生栈的下溢。专业知识，较易，二叉树28.设根结点的层数为0，定义树的高度为树中层数最大的结点的层数加1。则高度为k的二叉树具有的结点数目，最少为 k,最多为2k-1。专业知识，较易，图29.在一个图中，所有顶点的度数之和等于所有边的数目的_2_倍。专业知识，较易，图30.图的深度优先搜索方法类似于二叉树的_先根_遍历。图的广度优先搜索方法类似于二叉树的_层次_遍历。基础知识，较易，操作31.数据文件最重要的操作除了插入、删除、修改和查找外，还有_排序_。专业知识，中等，折半查找32.将数据元素2,4,6,8,10,12,14,16,18,20依次存放于一个一维数组中，然后采用折半查找方法查找元素12，被比较过的数组元素的下标依次为_4，6，5。专业知识，较难，排序33.对序列(49,38,65,97,76,27,13,50)采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是_13，38，27，49，76，97，65，50_。专业知识，较难，数组存储34设数组A0.80.8的起始元素位置为a，每个元素占2 L个存储单元，按行序为主序存储。若元素Aij的存储位置为a+66 L，则元素Aji的存储位置为_a+114 L_。基础知识，较难，二叉树21有4个结点且深度为4的二叉树的形态共有_8_种。专业知识，中等，二叉树22某二叉树的先根遍历序列为ADECF，中根遍历序列为DBEACF，则该二叉树中根结点的右孩子是_C_。基础知识，较易，图23一个具有n个顶点的完全无向图中有n(n-1)/2_条边。基础知识，较易，图23一个具有5个顶点的完全无向图中有10_条边。基础知识，易，数据的逻辑结构24在数据结构中，数据的逻辑结构分为集合、_线性结构_、树形结构和图状结构等四类。基础知识，易，栈25.对于栈只能在_栈顶_插入和删除元素。基础知识，易，队列26.对于队列只能在_对头_插入；只能在对尾删除元素。基础知识，较易，二叉树27.三个结点可构成_4_种不同形态的二叉树。基础知识，易，算法28.一个算法通常可从正确性、易读性、健壮性和效率与低存储量需求等四个方面评价、分析。基础知识，易，图29.图分为有向图、无向图、有向网和无向网四种类型结构。基础知识，易，串30.串是一种特殊的线性表，串常见的存储结构有顺序存储和_链式存储_两种方式。基础知识，易，队列31.我们通常把队列中允许插入的一端称为_对头_；把允许删除的一端称为对尾。基础知识，易，栈 32.我们通常把栈中允许插入或删除的一端称为栈顶；另一端称为栈底。基础知识，中等，二叉树32.深度为k的满二叉树其节点做多为2k-1个；其叶子结点个数共有_2k-1_个。基础知识，较易，图33.若一个完全无向图具有10条边，则该图的顶点个数为_5_。基础知识，较易，二维数组 34.二维数组A32采用按列为主序的存储方式，每个元素占3个存储单元，若A00的存储地址是100，则A10的存储地址是_103_；A21的存储地址是_118_。基础知识，中等，二叉树35.若某二叉树中度为1的结点数为4，度为2的结点数为6，则该树叶子结点数为_7_。基础知识，中等，树36.对于n个顶点的生成树，其边的个数为_n-1_ 。基础知识，中等，树37.对于10个顶点的生成树，其边的个数为_9_ 。基础知识，较易，广义表38.广义表C=(a,(b，c,d)中C的长度是 2 ，两个元素分别是 a 和 (b，c,d) .基础知识，较易，广义表C=(a, b，c)中C的长度是 3 ，两个元素分别是 a ， b和c.基础知识，易，算法40.数据结构中的算法，通常采用最坏时间复杂度和_ 空间复杂度两种方法衡量其效率。基础知识，较易，单链表41.判断带头结点head的单链表为空的条件是_head的链域为空_。基础知识，较易，数据存储42.若顺序表每个元素长度均为5，其中第一个元素的存储地30，则第6个元素的存储地址为_55_。基础知识，易，二维数组43.对于顺序存储结构的二维数组，通常采用_ 按列 和按行两种存放方式存储数据元素。专业知识，中等，二叉树44.若某二叉树的先根遍历序列为CEDBA，中根遍历序列为DEBAC，则其后根遍历序列为_DABEC_。基础知识，易，树45.树的遍历主要有先根遍历、后根遍历和_中根遍历_三种。基础知识，易，图45.图的遍历主要有广度优先遍历和深度优先遍历两种。基础知识，中等，线性表46在顺序存储的线性表（a1,a2，an）中的第i (1in)个元素之前插入一个元素，则需向后移动_n-i+1个元素。基础知识，中等，树47在下列树中，结点H的祖先为_A,C,F_;结点H的双亲是 F ；结点H的兄弟是 I,J ; 结点F的兄弟是 E ,堂兄弟是 G ,孩子是 H,I,J ,其双亲是 B .基础知识，易，图48顶点数为n、边数为n(n-1)/2的无向图称为_无向完全图；顶点数为n、边数为n(n-1)的有向图称为_有向完全图。专业知识，较难，双链表49设某非空双链表，priordata，next其结点形式为 若要删除指针q所指向的结点，则需执行下述语句段：q-prior-nextq-next; q-next-prior=q-prior。专业知识，中等，栈50如图所示，设输入元素的顺序是A，B，C，D，通过栈的变换，在输出端可得到各种排列。若输出序列的第一个元素为D，则输出序列为_DCBA; 若输出序列的前两个元素为CD,则则输出序列为_CDBA。基础知识，较易，队列 51队列中允许进行删除的一端为_队尾_。栈中允许进行删除的一端为_栈底_ 基础知识，较易，二叉树52设一棵二叉树中度为2的结点数为10，则该树的叶子数为_11_。次53如图所示的二叉树，若按后根遍历，则其输出序列为_DBFHGECA_;若按中根遍历，则其输出序列为_BDAFEHGC_;若按先根遍历，则其输出序列为_ABDCEFGH_.datenext专业知识，较难，单链表54.设某非空单链表，其结点形式为 ， 若要删除指针q所指结点的直接后继结点，则需执行下列语句序列：p=q-next; q-next = p-next ;free(p);基础知识，较易，树55.在非空树上，_根结点_没有直接前趋。专业知识，中等，哈夫曼树56.设有33个值，用它们组成一棵哈夫曼树，则该哈夫曼树中共有_65个结点。基础知识，较易，队列和栈57栈中允许进行插入的一端称为 栈顶 ；队列中允许进行插入的一端称为 对头 。基础知识，较易，二叉树58深度为10的满二叉树上，第5层有 31 个结点。基础知识，中等，二叉树59.深度为5的完全二叉树至多有_31_个结点，至少有_16_个结点。基础知识，易，折半查找 60.折半查找又叫二分法查找。基础知识，易，排序 61.排序可以分为内部排序和外部排序。基础知识，易，数据 62.数据元素是数据的基本单位，也称为结点；一个数据元素可有若干个数据项组成。基础知识，较易，数据元素63.线性结构中的数据元素之间存在一个对一个的关系。树型结构中的数据元素之间存在一个对多个的关系。图型结构中的数据元素之间存在多个对多个的关系。 基础知识，较易，数据物理存储 64. 数据物理存储结构有两种，一是顺序存储结构，二是链式存储结构。基础知识，较易，线性表 65.线性表（1，2，3，4，5，6）中，数据元素1没有（没有、有）前驱，后继是 2 ；数据元素6没有（没有、有）后继，前驱是 5 。基础知识，较易，单链表 66. 单链表中一个数据元素分两个部分组成，称为 结点 ，结点有两个域，一个是 数据域 ，二是 指针域 。基础知识，易，栈 67.在栈中，插入数据元素叫 进栈 ，删除数据元素叫 出栈 。基础知识，较易，栈和队列 68.栈的最大特征是 后进先出 ，队列的最大特征是 先进先出 。(149)基础知识，较易，串 69.串有3种机内表示方法： 定长顺序存储表示 、堆分配存储表示 和 块链存储表示 。专业知识，中等，二叉树70.一棵二叉树有1001个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有 500 个。专业知识，较难，单链表71.在一个单链表中的P所指结点之前插入一个S所指结点时，可执行如下操作： （1）s next = pnext ； （2）p next = s； （3）t = p data； （4）p data = sdata； （5）s data = t ；基础知识，中等，二叉树72.一个深度为5的满二叉树有 31 个结点， 16 个叶子结点，深度为5的二叉树最少有 5 个结点。 基础知识，中等，二维数组73.设有二维数组A0.9,0.19，其每个元素占两个字节，第一个元素的存储地址为100，若按行优先顺序存储，则元素A6,6的存储地址为 352 ，按列优先顺序存储，元素A6,6的存储地址为 232 。基础知识，较易，栈和队列74.栈的特点是先进后出 ；队列的特点是 先进先出；其共同点是 只允许在端点处插入和删除元素 。 基础知识，较易，算法75.一个算法具有5个特性:有穷性、可行性 、确定性，有零个或多个输入、有一个或多个输出。专业知识，较易，线性表76.在一个长度为N的线性表中第J个元素之前插入一个元素时，需向后移动 n-j+1 个元素。基础知识，较易，串77.两个串相等的充要条件是当且仅当两个串的长度相等且对应位置的值相等 。 专业知识，中等，单链表78.在一个单链表中删除q所指结点时，应该执行以下操作；q = p next; p data = q data;p next = qnext ; free( q );专业知识，中等，二维数组存储.二维数组A1020采用列序为主方式存储，每个元素占用一个存储单元，并且A00的存储地址是200，则A612的地址是 338。基础知识，较易，二叉树80.若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当I满足 2i+1next=p-next;p-next=s；B.p-next=s;s-next=p-next；C.s-next=p-next;p-next=s;交换p-data和s-data；D.p=s;s-next=p；基础知识，较易，稀疏矩阵36稀疏矩阵一般采用（ C ）方法压缩存储。A.三维数组B.单链表C.三元组表D.散列表基础知识，较易，树37树若用双亲链表表示，则（ C）A.可容易地实现求双亲及子孙的运算B.求双亲及子孙的运算均较困难C.可容易地实现求双亲运算，但求子孙运算较困难D.可容易地实现求子孙运算，但求双亲运算较困难基础知识，较易，树38将一棵有50个结点的完全二叉树按层编号，则对编号为的结点x，该结点（ B ）A.无左、右孩子B.有左孩子，无右孩子C.有右孩子，无左孩子D.有左、右孩子基础知识，较易，图39如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ B ）A.完全图B.连通图C.有回路D.一棵树基础知识，较易，查找40采用线性探测法解决冲突问题，所产生的一系列后继散列地址（C）A.必须大于等于原散列地址B.必须小于等于原散列地址C.可以大于或小于但不能等于原散列地址D.地址大小没有具体限制基础知识，较易，查找41在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于（ B ）A.静态查找B.动态查找表C.静态查找表与动态查找表D.两种表都不适合专业知识，中等，排序42一组记录的键值为（12，38，35，25，74，50，63，90），按2路归并排序方法对该序列进行一趟归并后的结果为（ A ）A.12,38,25,35,50,74,63,90 B.12,38,35,25,74,50,63,90C.12,25,35,38,50,74,63,90 D.12,35,38,25,63,50,74,90专业知识，中等，效率43用快速排序方法对包含有n个关键字的序列进行排序，最坏情况下执行的时间复杂度为（ D）A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)基础知识，较易，线性结构44.下列数据结构中，( D )不都是线性结构。A.栈和队列 B.队列和数组C.数组和串 D.文件和队列专业知识，中等，存储45.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用( A)方式。A.顺序存储 B.链式存储C.索引存储 D.散列存储基础知识，较易，二叉树46.具有100个结点的完全二叉树的深度为( B )A.6 B.7 C.8 D.9基础知识，较易，图47.无向图的邻接矩阵是一个(A)A.对称矩阵 B.零矩阵 C.上三角矩阵 D.对角矩阵基础知识，中等，查找48.顺序查找法与二分查找法对存储结构的要求是(D)A.顺序查找与二分查找均只适用于顺序表B.顺序查找与二分查找既适用于顺序表，也适用于链表C.顺序查找只适用于顺序表D.二分查找只适用于顺序表专业知识，中等，查找49.已知一个稀疏矩阵的三元组表如下：(1，2，3)，(1，6，1)，(3，1，5)，(3，2，-1)，(4，5，4)，(5，1，-3)，则其转置矩阵的三元组表中第3个三元组为(A )A.(2，1，3) B.(3，1，5) C.(3，2，-1) D.(2，3，-1)专业知识，中等，树50.由下列三棵树组成转的森林换成一棵二叉树为( A )基础知识，较易，查找51.在开散列表上，每个地址单元所链接的同义词表( C)A.其键值相同 B.其元素值相同C.其散列地址相同 D.其含义相同基础知识，较易，存储52.散列文件中的记录通常成组存放，若干个记录组成一个存储单位，这个存储单位称为( B )A.磁道 B.块 C.柱面 D.桶专业知识，中等，效率53.对n个记录的文件进行堆排序，最坏情况下的执行时间为( B )A.O(log2n) B.O(nlog2n) C.O(n) D.O(n2)专业知识，中等，排序54.一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序方法，以第一个记录为基准得到的一次划分结果为( C )A.38，40，46，56，79，84 B.40，38，46，79，56，84C.40，38，46，56，79，84 D.40，38，46，84，56，79基础知识，较易，数据55下列说法正确的是（D）A数据是数据元素的基本单位B数据元素是数据项中不可分割的最小标识单位C数据可由若干个数据项构成D数据元素可由若干个数据项构成基础知识，较易，数据结构56数据结构的基本任务是（D）A逻辑结构和存储结构的设计B数据结构的运算实现C数据结构的评价与选择D数据结构的设计与实现专业知识，中等，效率57在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂性量级为（B）AO（1）BO（n）CO（nlog2n）DO(n2)专业知识，中等，效率58顺序存储的线性表（a1,a2,an）,在任一结点前插入一个新结点时所需移动结点的平均次数为（D）AnBn/2Cn+1D(n+1)/2基础知识，较易，二叉树59一棵有16结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的双亲结点及右孩子结点的编号分别为（D）A2，14B2，15C3，14D3，15基础知识，较易，二叉树60一棵有16结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的双亲结点及左孩子结点的编号分别为（C）A2，14B2，15C3，14D3，1561一个带权的无向连通图的最小生成树（B）A有一棵或多棵B只有一棵C一定有多棵D可能不存在62下列有关图遍历的说法中不正确的是（C）A连通图的深度优先搜索是一个递归过程B图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C非连通图不能用深度优先搜索法D图的遍历要求每一顶点仅被访问一次63从外存设备的观点看，存取操作的基本单位是（C）A逻辑记录B数据元素C文件D物理记录64对文件进行检索操作时，每次都要从第一个记录开始的文件是（ A）A顺序文件B索引文件C顺序索引文件D散列文件65对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（C）A选择排序B冒泡排序C快速排序D插入排序66下列数据组织形式中，（D）的各个结点可以任意邻接。A集合B树形结构C线性结构D图状结构67在线性表的下列存储结构中，读取元素花费时间最少的是（B）A单链表B双链表C循环链表D顺序表基础知识，较易，树67除根结点外，树上每个结点（B）A可有任意多个孩子、任意多个双亲B可有任意多个孩子、一个双亲C可有一个孩子、任意多个双亲D只有一个孩子、一个双亲68已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为（B）A16，28，34，54，73，62，60，26，43，95B28，16，34，54，62，73，60，26，43，95C28，16，34，54，62，60，73，26，43，95D16，28，34，54，62，60，73，26，43，9569.生活中的数据转化为计算机所能表示的形式，其转化过程依次为（A）A.逻辑结构、存储结构、机外表示B.存储结构、逻辑结构、机外表示C.机外表示、逻辑结构、存储结构D.机外表示、存储结构、逻辑结构70.下列关于线性表的基本操作中，属于加工型的操作是（B）A.初始化、求表长度、插入操作B.初始化、插入、删除操作C.求表长度、读元素、定位操作D.定位、插入、删除操作71.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（D）A.3种B.4种C.5种D.6种72.根据定义，树的叶子结点其度数（B）A.必大于0B.必等于0 C.必等于1 D.必等于273.在一个无向图中，所有顶点的度数之和等于边数的（B）A.1倍B.2倍C.3倍D.4倍74.采用顺序查找法，若在表头设置岗哨，则正确的查找方式通常为（C）A.从第0个元素开始往后查找该数据元素B.从第1个元素开始往后查找该数据元素C.从第n个元素开始往前查找该数据元素D.从第n+1个元素开始往前查找该数据元素专业知识，中等，效率75.直接插入排序算法，其时间复杂性为（D）A.O(1)B.O(n)C.O(nlog2n)D.O(n2)基础知识，较易，二叉树76.含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（A） A.3B.4C.5D.6基础知识，较易，二叉树77.对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的父结点的编号为（A）A.24B.25C.98D.99基础知识，较易，二叉树78.可以惟一地转化成一棵一般树的二叉树的特点是（B）A.根结点无左孩子 B.根结点无右孩子C.根结点有两个孩子 D.根结点没有孩子基础知识，较易，数据79.数据的四种基本逻辑结构是指( D )A.数组、链表、树、图形结构 B.线性表、链表、栈队列、数组广义表C.线性结构、链表、树、图形结构 D.集合、线性结构、树、图形结构基础知识，较易，线性表80.下列关于线性表的叙述中，不正确的是( C)A.线性表是n个结点的有穷序列B.线性表可以为空表C.线性表的每一个结点有且仅有一个前趋和一个后继D.线性表结点间的逻辑关系是1:1的联系基础知识，较易，二叉树81.深度为k的二叉树至多有(C)A.2k个结点 B.2k-1个结点C.2k-1个结点 D.2k-1-1个结点基础知识，中等，二叉树82.对于如下图所示二叉树采用中根遍历，正确的遍历序列应为( D)A.ABCDEF B.ABECDFC.CDFBEA D.CBDAEF基础知识，中等，二叉树83.对于如下图所示二叉树采用先根遍历，正确的遍历序列应为(A)A.ABCDEF B.ABECDFC.CDFBEA D.CBDAEF基础知识，中等，二叉树84.对于如下图所示二叉树采用后根遍历，正确的遍历序列应为(C)A.ABCDEF B.ABECDFC.CDBFEA D.CBDAEF基础知识，中等，二叉树85.对于如下图所示二叉树采用层次遍历，正确的遍历序列应为(B)A.ABCDEF B.ABECDFC.CDFBEA D.CBDAEF专业知识，中等，单链表86.在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是( C )A.p=p-next B.p-next=p-nextC.p-next=p-next-next D.p-next=p基础知识，较易，栈和队列87.栈和队列(C)A.共同之处在于二者都是先进先出的特殊的线性表B.共同之处在于二者都是先进后出的特殊的线性表C.共同之处在于二者都只允许在顶端执行删除操作D.没有共同之处专业知识，中等，图88.图的邻接表如下所示，从顶点V1出发采用深度优先搜索法遍历该图，则可能的顶点序列是( D)A.V1V2V3V4V5 B.V1V2V3V5V4C.V1V4V3V5V2 D.V1V3V2V4V5专业知识，较易，顺序表89.若在长度为n的顺序表中插入一个结点，则其结点的移动次数( B )A.最少为0，最多为nB.最少为1，最多为nC.最少为0，最多为n+1D.最少为1，最多为n+1专业知识，中等，栈90.若有一串数字5、6、7、8入栈，则其不可能的输出序列为( C )A.5、6、7、8B.8、7、6、5C.8、7、5、6D.5、6、8、7基础知识，中等，树91.树是n个结点的有穷集合，( A)A.树的结点个数可以为0，此时称该树为空树B.树至少含有一个根结点，不能为空C.树至少含有一个根结点和一个叶子结点D.树至少含有一个根结点和两个叶子结点基础知识，较易，二叉树92.深度为k的二叉树至多有( B )A.2k个叶子B.2k-1个叶子C.2k-1个叶子D.2k-1-1个叶子基础知识，较易，图93.具有10个顶点的有向完全图应具有( C)A.20条弧B.50条弧C.90条弧D.100条弧专业知识，中等，图94.从V1出发，对题10图按广度优先搜索遍历，则可能得到的一种顶点序列为( B )A.V1V2V3V5V4V6B.V1V2V3V5V6V4C.V1V5V2V3V6V4D.V1V3V6V4V5V2专业知识，中等，查找95.采用二分查找法，若当前取得的中间位置MID的元素值小于被查找值，则表明待查元素可能在表的后半部分，下次查找的起始位置通常应( D)A.从MID/2位置开始B.从MID位置开始C.从MID-1位置开始D.从MID+1位置开始基础知识，易，数据元素96.数据结构中所定义的数据元素，是用于表示数据的（C）A.最小单位B.最大单位C.基本单位D.不可分割的单位基础知识，易，栈97.有关栈的描述，正确的是（B）A.栈是一种先进先出的特殊的线性表B.只能从栈顶执行插入、删除操作C.