模考宝典（数据结构版）

模考宝典（数据结构版）——小钟出品必属精品[复制]铁汁的姓名：_________

你娃想要好多分哇：_________[填空题]*一.单选题（共273题）1.(单选题)用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。[单选题]A.R[2i+1]B.R[2i](正确答案)C.R[i/2]D.R[2i-1]2.(单选题)已知长度为13的有序顺序表，若采用二分查找一个不存在的元素，则比较次数至少为（）。[单选题]A.2B.3(正确答案)C.4D.53.(单选题)存储数据时，通常不仅要存储各数据元素的值，而且要存储（）[单选题]A.数据的操作方法B.数据元素的类型C.数据元素之间的关系(正确答案)D.数据的存取方法4.适用于折半查找的表的存储方式及元素排列要求为（）。[单选题]A.链接方式存储，元素无序B.链接方式存储，元素有序C.顺序方式存储，元素有序D.顺序方式存储，元素有序(正确答案)5.(单选题)设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。[单选题]A.2h-1(正确答案)B.2hC.2h+1D.h+16.(单选题)根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。[单选题]A.是完全二叉树(正确答案)B.不是完全二叉树C.是满二叉树D.不是满二叉树4.(单选题)设无向图的顶点个数为n，则该图最多有（）条边。[单选题]A.n-1B.n(n-1)/2(正确答案)C.n(n+1)/2D.2n5.(单选题)从逻辑上可以把数据结构分为（）。[单选题]A.线性结构和非线性结构(正确答案)B.紧凑结构和非紧凑结构C.动态结构和静态结构D.内部结构和外部结构6.(单选题)

栈结构通常采用的两种存储结构是（）[单选题]A.顺序存储结构和链式存储结构(正确答案)B.随意方式C.线性存储结构和非线性存储结构D.链表存储结构和数组7.(单选题)要连通具有n个顶点的有向图，至少需要（）条边。[单选题]A.n-1B.n(正确答案)C.n+1D.2n8.(单选题)若线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，则最好采用（）存储结构[单选题]A.链式B.随机C.集合D.顺序(正确答案)9.(单选题)设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）[单选题]A.2hB.h+1C.2h+1D.2h-1(正确答案)10.(单选题)设n,m为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是（）[单选题]A.n在m右方B.n在m左方(正确答案)C.n是m的祖先D.n是m的子孙11.(单选题)

一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为()（按递增序）。[单选题]A.下面的B，C，D都不对。(正确答案)B.9，7，8，4，-1，7，15，20C.20，15，8，9，7，-1，4，7D.9，4，7，8，7，-1，15，201.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1）1547258421（2）1521258447（3）1521258447（4）1521254784则采用的排序是()。[单选题]A.选择(正确答案)B.冒泡C.快速D.插入16.(单选题)判定一个循环队列QU（最多元素为m0）为满队列的条件是（）[单选题]A.front==rearB.front！=rearC.front==（rear+1）%m0(正确答案)D.front！=（rear+1）%m017.(单选题)若一个结点的引用为p,在p结点后面插入一个值为x的新结点的操作为（）。[单选题]A.p.next=newNode(x,p.next)(正确答案)B.p=newNode(x,p.next)C.p.next=newNode(x,p)D.p=newNode(x,p)18.(单选题)从逻辑上可以把数据结构分为（）。[单选题]A.线性结构和非线性结构(正确答案)B.动态结构和静态结构C.紧凑结构和非紧凑结构D.内部结构和外部结构19.(单选题)若一个数据序列具有集合结构，则元素之间具有（）。[单选题]A.线性关系B.层次关系C.网状关系D.无任何关系(正确答案)20.(单选题)一个队列的入列序列是1，2，3，4，则队列的输出序列是（）[单选题]A.4，3，2，1B.1，2，3，4(正确答案)C.1，4，3，2D.3，2，4，121.(单选题)要连通具有n个顶点的有向图，至少需要（）条边[单选题]A.n-lB.n(正确答案)C.n+lD.2n22.(单选题)在一棵具有5层的满二叉树中结点数为（）。[单选题]A.16B.33C.32D.31(正确答案)23.(单选题)计算机算法指的是（）。[单选题]A.计算方法B.排序方法C.解决问题的有限运算序列(正确答案)D.调度方法24.(单选题)

对关键码序列28，16，32，12，60，2，5，72直接插入排序，从小到大一次划分结果为（）[单选题]A.(2）（28，16，32，12，60，5，72）B.(2）（16，32，12，60，28，5,72）C.(16,28)(32，12，60，2，5，72)(正确答案)D.(5,16,2,12)28(32,60,72)25.(单选题)若让元素1、2、3依次进栈，则出栈次序不可能出现（）的情况[单选题]A.3,2,1B.2,1,3C.3,1,2(正确答案)D.1,3,226.(单选题)

在有向图中，所有顶点的入度之和是所有顶点出度之和的（）倍。[单选题]A.1(正确答案)B.0.5C.2D.427.(单选题)下面叙述正确的是（）。[单选题]A.二叉树是特殊的树B.二叉树等价于度为2的树C.完全二叉树必为满二叉树D.二叉树的左右子树有次序之分(正确答案)28.(单选题)设字符串“ChengDu”,其子串为（

）[单选题]A.ChengB.DuC.engD.以上都是(正确答案)29.(单选题)设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。[单选题]A.2hB.2h+1C.2h-1(正确答案)D.h+130.(单选题)以下代码的时间复杂度是()

for(i=1;i＜=n;i++)

for(j=1;j＜=n;j++)

x=x+1;[单选题]A.T(n)=O(1)B.T(n)=O(n)C.T(n)=O(n2)(正确答案)D.T(n)=O(log5n)31.(单选题)在有向图中，所有顶点的入度之和是所有顶点出度之和的（）倍。[单选题]A.1(正确答案)B.0.5C.2D.432.(单选题)

从逻辑上可以把数据结构分为（）。[单选题]A.动态结构和静态结构B.内部结构和外部结构C.紧凑结构和非紧凑结构D.线性结构和非线性结构(正确答案)33.(单选题)数据结构中，与所使用的计算机无关的是数据的（）结构。[单选题]A.存储B.物理C.逻辑(正确答案)D.物理和存储34.(单选题)

从一个长度为n的链式存储集合S中删除表头结点的时间复杂度为（）。[单选题]A.O(n2)B.O(log2n)C.O(1)(正确答案)D.O(n)35.(单选题)若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为（）。[单选题]A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构(正确答案)36.(单选题)若经常需要对线性表进行插入和删除操作，则最好采用（）存储结构。[单选题]A.顺序B.集合C.链式(正确答案)D.硬盘37.(单选题)在有向图中，所有顶点的入度之和是所有顶点出度之和的（）倍。[单选题]A.1(正确答案)B.2C.3D.0.538.(单选题)判定一个循环队列QU（最多元素为m0）为空的条件是（）。[单选题]A.front==rear(正确答案)B.front！=rearC.front==（rear+1）%m0D.D.front！=（rear+1）%m039.(单选题)栈和队列的共同点是（）。[单选题]A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素(正确答案)D.没有共同点40.(单选题)有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为（）（按递增序）。[单选题]A.9，7，8，4，-1，7，15，20B.20，15，8，9，7，-1，4，7C.9，4，7，8，7，-1，15，20D.以上都不对(正确答案)41.(单选题)n个顶点的完全有向图含有边的数目（）。[单选题]A.n*nB.n（n+１）C.n／2D.n×(n-1）(正确答案)42.(单选题)java的boolean型数据取值有（）[单选题]A.0和1B.0和其他数值型C.0和trueD.true和false(正确答案)43.(单选题)G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。[单选题]A.7B.8C.9(正确答案)D.1044.(单选题)顺序查找适用于（）结构。[单选题]A.线性表(正确答案)B.查找树C.链表D.连通图45.(单选题)数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的（）的两趟排序后的结果。[单选题]A.快速排序(正确答案)B.冒泡排序C.选择排序D.插入排序46.(单选题)

根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。[单选题]A.无任何特点的二叉树B.是满二叉树C.是完全二叉树(正确答案)D.不是完全二叉树47.(单选题)根据后序序列:debfgca和中序序列:dbeafcg确定对应的二叉树，该二叉树（）。[单选题]A.是满二叉树(正确答案)B.不是满二叉树C.是完全二叉树D.不是完全二叉树是满二叉树48.(单选题)

设n,m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是

（）

。[单选题]A.n在m右方B.n在m左方(正确答案)C.n是m的祖先D.n是m的子孙49.(单选题)已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）[单选题]A.1B.2(正确答案)C.3D.450.(单选题)向一个栈顶指针为HS的链栈中(不带空的头结点）插入一个s所指结点时，则执行().[单选题]A.HS.next=s;B.s.next=HS.nextC.s.next=HS;HS=s;(正确答案)D.s.next=HS;HS=HS.next;51.(单选题)一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）[单选题]A.edcbaB.decbaC.dceab(正确答案)D.abcde52.(单选题)对关键码序列28，16，32，12，60，2，5，72直接插入排序，从小到大一次划分结果为

（）[单选题]A.(2）（28，16，32，12，60，5，72）B.(2）（16，32，12，60，28，5，72）C.(16,28)(32，12，60，2，5，72)(正确答案)D.(5,16,2,12)28(32,60,72)53.(单选题)在一棵二叉树上第4层的结点数最多为（）。[单选题]A.2B.4C.6D.8(正确答案)54.(单选题)判定一个栈（最多元素为m）为空的条件为（C）。[单选题]A.top！=-1B.top=-1C.top==-1(正确答案)D.top==m-155.(单选题)判定一个循环队列QU（最多元素为m0）为满的条件()。[单选题]A.front==rearB.front!=rearC.front==(rear+1)%m0(正确答案)D.front!=(rear+1)%m056.(单选题)若让元素1、2、3依次进栈，则出栈次序不可能出现（）的情况。[单选题]A.3,2,1B.2,1,3C.3,1,2(正确答案)D.1,3,257.(单选题)在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。[单选题]A.4B.5C.6(正确答案)D.758.(单选题)头结点的单链表L为空的判定条件是（）。[单选题]A.head==nullB.head.next==null(正确答案)C.head.next==LD.head!=null59.(单选题)设无向图的定点个数为n，则此图最多包含有（）条边[单选题]A.n(n+1)/2B.n-1C.n(n-1)/2(正确答案)D.n(n-1)60.(单选题)在带头结点的非空单链表中，首元素结点的存储位置由（）指示[单选题]A.head.next(正确答案)B.head头指针C.nextD.data61.(单选题)串是一中特殊的线性表，其特殊性体现在（）。[单选题]A.可以顺序存储B.数据元素是一个字符(正确答案)C.可以链接存储D.数据元素可以是多个字符62.(单选题)n个顶点的完全有向图含有边的数目（）[单选题]A.n*nB.n（n＋１）C.n／2D.n×(n－l）(正确答案)63.(单选题)空串与空格串是相同的，这种说法是

（）[单选题]A.正确的B.不正确(正确答案)C.可能正确D.可能不正确64.(单选题)一个队列的入列序列是1，2，3，4，则队列的输出序列是（)[单选题]A.4，3，2，1B.1，2，3，4(正确答案)C.1，4，3，2D.3，2，4,165.(单选题)

在一个长度为n的顺序存储的线性表中，删除第i个元素（i>=1&&i<=n）时，需要从前向后依次前移（）个元素。[单选题]A.n-i(正确答案)B.n-i+1C.n-i-1D.i66.(单选题)

在一棵二叉树上第4层的结点数最多为

（）。[单选题]A.2B.4C.6D.8(正确答案)67.(单选题)数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的（）的两趟排序后的结果[单选题]A.快速排序(正确答案)B.冒泡排序C.选择排序D.插入排序68.(单选题)具有10个顶点的无向图，边的总数至少为（）[单选题]A.8B.9C.10(正确答案)D.1269.(单选题)

栈和队列的共同点是（）[单选题]A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素(正确答案)D.没有共同点70.(单选题)线性表的两种存储结构分别为（）[单选题]A.（顺序存储）（链式存储）(正确答案)B.（数组存储）（链式存储）C.（顺序存储）（图形存储方式）D.（存储单元）（硬盘存储）71.(单选题)设单链表中指针p指向结点ai，若要删除ai之后的结点，则需修改指针的操作为（）。[单选题]A.p=p.nextB.p.next=p.next.next(正确答案)C.p=p.next.nextD.next=p72.(单选题)数据结构是研究非数值计算的程序设计问题中的操作对象以及他们之间的（）和运算的学科。[单选题]A.结构B.关系(正确答案)C.运算D.算法73.(单选题)下列（）结构中的数据元素的关系是“一对多”的关系。[单选题]A.线性表B.图C.队列D.二叉树(正确答案)74.(单选题)

根据后序序列:debfgca和中序序列:dbeafcg确定对应的二叉树,该二叉树（）。[单选题]A.是满二叉树(正确答案)B.不是满二叉树C.是完全二叉树D.不是完全二叉树75.(单选题)循环顺序队列是（）。[单选题]A.随机存取的存储结构B.顺序存取的存储结构(正确答案)C.索引存取的存储结构D.不一定76.(单选题)从逻辑上可以把数据结构分为（）[单选题]A.线性结构和非线性结构(正确答案)B.紧凑结构和非紧凑结构C.动态结构和静态结构D.内部结构和外部结构77.(单选题)队列的特点是（）。[单选题]A.先进先出(正确答案)B.先进后出C.后进先出D.不一定78.(单选题)已知一棵完全二叉树的结点总数为10个，则最后一层的结点数为（）[单选题]A.1B.2C.3(正确答案)D.479.(单选题)java的浮点型数据包括（）[单选题]A.byte和floatB.double和float(正确答案)C.double和intD.short和float80.(单选题)已知一棵完全二叉树的结点总数为10个，则最后一层的结点数为

（）.[单选题]A.1B.2C.3D.4(正确答案)81.(单选题)在一棵度为3的树中，度为3的结点数为3个，度为2的结点数为2个，度为1的结点数为10个，则度为0的结点数为（）个。[单选题]A.4B.8(正确答案)C.10D.1582.(单选题)

对具有8个元素的序列（49,38,65,97,76,13,27,50）,按升序排序，采用快速排序法时第一趟的结果为（）。[单选题]A.（13,65,38,97,76,49,27,50）B.（27,38,13,49,76,97,65,50）(正确答案)C.（97,76,65,50,49,38,27,13）D.（13,38,65,97,76,49,27,50）83.(单选题)若一个数据序列具有集合结构，则元素之间具有（）。[单选题]A.线性关系B.层次关系C.网状关系D.无任何关系(正确答案)84.(单选题)若一个数据序列具有线性结构，则元素之间具有（）。[单选题]A.一对多关系B.一对一关系(正确答案)C.多对多关系D.无任何关系85.(单选题)若线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，则最好采用（）存储结构.[单选题]A.链式B.随机C.集合D.顺序(正确答案)86.(单选题)在表长为n的（）中，查找当前结点的前驱结点的时间复杂度为O(1)[单选题]A.单链表B.双向链表(正确答案)C.单循环D.空链表87.(单选题)

图中有关路径的定义是（）[单选题]A.由顶点和相邻顶点构成的边所形成的序列(正确答案)B.由不同顶点所形成的序列C.由不同边所形成的序列D.上述定义都不是88.(单选题)作业成绩计算公式为（）[单选题]A.平时作业得分种和（∑每次作业得分）B.20*（∑每次作业得分）/（∑所有布置的作业总分）(正确答案)C.（∑每次作业得分）/（∑所有布置的作业总分）D.随意89.(单选题)设n,m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。[单选题]A.n在m右方B.n在m左方(正确答案)C.n是m的祖先D.n是m的子孙90.(单选题)

栈结构通常采用的两种存储结构是（）[单选题]A.顺序存储结构和链式存储结构(正确答案)B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构91.(单选题)线性表的链式存储结构中，每一个的数据域和指针域两部分（）。[单选题]A.必须存放在连续单元(正确答案)B.可以存放在连续单元C.不必存放在连续单元D.都可以92.(单选题)具有n个顶点的连通图，用Prim算法构成的最小生成树，（）。[单选题]A.构成过程是唯一的B.构成过程不唯一的C.构成过程可能唯一，也可能不唯一(正确答案)D.以上都不对93.(单选题)

设字符串“chen”，则其子串数量为（）个。[单选题]A.7B.8C.9D.10(正确答案)94.(单选题)在一棵二叉树上第4层的结点数最多为（）[单选题]A.2B.4C.6D.8(正确答案)95.(单选题)下列数据结构，（）不属于线性结构。[单选题]A.线性表B.队列C.集合(正确答案)D.栈96.(单选题)平时成绩构成中，课堂表现包括（）[单选题]A.只考虑考勤和课堂学习情况B.包括考勤和课堂学习情况，课堂发言加分和其他加减分综合计算(正确答案)C.只考虑加减分情况D.只考虑课堂学习状态97.(单选题)若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为

（）。[单选题]A.iB.n-iC.n-i+1(正确答案)D.不确定98.(单选题)带头结点的单链表L为空的判定条件是（）[单选题]A.head==nullB.head.next==null(正确答案)C.head.next==LD.head!=null99.(单选题)向一个栈顶指针为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;100.(单选题)

如果待排序序列为：8，3，2，5，9，1，6，将其进行降序快速排序，结果2次排序后，其排序序列为

（）。[单选题]A.9，（8）5（6）3，2，1B.9，（8）6，5，3，（2）1(正确答案)C.9，（8）（3）2，5，1，6D.9，（8）5，6（3）2，1101.(单选题)根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树（）[单选题]A.无任何特点的二叉树B.是满二叉树C.是完全二叉树(正确答案)D.不是完全二叉树102.(单选题)对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（B

）。[单选题]A.(2,5,12,16)26(60,32,72)(正确答案)B.(5,16,2,12)28(60,32,72)C.(2,16,12,5)28(60,32,72)D.(5,16,2,12)28(32,60,72)102.(单选题)对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（

）。[单选题]A.(2,5,12,16)26(60,32,72)B.(5,16,2,12)28(60,32,72)(正确答案)C.(2,16,12,5)28(60,32,72)D.(5,16,2,12)28(32,60,72)103.(单选题)已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为（）。[单选题]A.1B.2(正确答案)C.3D.4104.(单选题)某双链表（DuLinkListH）具有两个指针域pre和next，其双链表H为空的条件是（）。[单选题]A.H.next==H，H.pre==nullB.H.next==null，H.pre==HC.H.next==null，H.pre==null(正确答案)D.H.next==H，H.pre==H105.(单选题)算法分析的两个主要方面是（）。[单选题]A.空间复杂性和时间复杂性(正确答案)B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性106.(单选题)

根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树（）。[单选题]A.无任何特点的二叉树B.是满二叉树C.是完全二叉树(正确答案)D.不是完全二叉树107.(单选题)

在有501个结点的完全二叉树中,有（）个叶子结点。[单选题]A.249B.250C.251(正确答案)D.252108.(单选题)根据后序序列:debfgca和中序序列:dbeafcg确定对应的二叉树,该二叉树（）[单选题]A.是满二叉树(正确答案)B.不是满二叉树C.是完全二叉树D.不是完全二叉树109.(单选题)数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的()的两趟排序后的结果。[单选题]A.快速排序(正确答案)B.冒泡排序C.选择排序D.插入排序110.(单选题)数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的(

)的两趟排序后的结果。[单选题]A.选择排序B.冒泡排序C.插入排序(正确答案)D.快速排序111.(单选题)[单选题]已知一颗完全二叉树的结点总数为9个，则最后一层的结点数为(B)。(正确答案)A.1[单选题]B.2(正确答案)C.3D.4112.(单选题)栈和队列的共同点是（）。[单选题]A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素(正确答案)D.没有共同点113.(单选题)java的整型数据类型包括（）[单选题]A.shortB.intC.longD.以上都是(正确答案)114.(单选题)已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。[单选题]A.1B.2(正确答案)C.3D.4115.(单选题)算法分析的两个主要方面是（）。[单选题]A.空间复杂性和时间复杂性(正确答案)B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性116.(单选题)以下程序片段的时间复杂度是（）

for(inti=1;i<n;i++)

for(intj=1;j<n;j++)

x++;[单选题]A.O(n)B.O（n*n）(正确答案)C.O(n*n*n)D.O(nlnn)117.(单选题)若让元素1、2、3依次入队，则出队次序有（C）种情况。[单选题]A.3B.2C.1(正确答案)D.4118.若一个结点的引用为p,它的前驱结点的引用为q，则删除p的后继结点的操作为().[单选题]A.p=p.next.next;B.p.next=p.next.next(正确答案)C.q.next=p.nextD.q.next=q.next.nextA.p=p.next.next;B.p.next=p.next.nextC.q.next=p.nextD.q.next=q.next.next[单选题]p=p.next.next;B.p.next=p.next.next(正确答案)C.q.next=p.nextD.q.next=q.next.next119.(单选题)判定一个循环队列QU（最多元素为m）为满队列的条件是（）[单选题]A.front==rearB.front！=rearC.front==（rear+1）%m(正确答案)D.front！=（rear+1）%m120.(单选题)设有一组初始关键字值序列为（45，70，55，21，41，99），则利用快速排序的方法，以第一个关键字值为基准得到的一次分割为（）[单选题]A.41，21，45，70，99，55B.41，21，45，99，55，70C.41，21，45，70，55，99D.41，21，45，55，70，99(正确答案)121.(单选题)在表长为n的顺序表中，算法时间复杂度为O(1)的操作为（）。[单选题]A.在第i个元素前插入一个元素B.删除第i个元素C.在表尾插入一个元素(正确答案)D.查找其值与给定值相等的一个元素122.(单选题)在表长为n的线性表中，算法时间复杂度为O(n)的操作为（）。[单选题]A.在单链表中删除p结点的直接后继结点B.在单链表中的p结点之后插入一个结点C.删除顺序表中第i个结点(正确答案)D.查找单链表中第i个结点123.(单选题)下列元素初始序列为：23,43,12,9,16,24,57,38,21,45,11.采用快速排序，是第二趟排序结果的是

（）。[单选题]A.9,11，23,43,12,16,24,57,38,21,45.B.9,11,12,21,16,23,43,38,24,45,57.(正确答案)C.23,12,43,9,16,24,57,38,21,45,11.D.9,11,12,23,16,24,57,38,21,45,43.124.(单选题)在带头结点的非空单链表中，头结点的存储位置由（）指示。[单选题]A.head.nextB.nextC.dataD.head头指针(正确答案)125.(单选题)

要连通具有n个顶点的有向图，至少需要（）条边。[单选题]A.n-1B.n(正确答案)C.n+1D.2n126.(单选题)图中有关路径的定义是（）[单选题]A.由顶点和相邻顶点构成的边所形成的序列(正确答案)B.由不同顶点所形成的序列C.由不同边所形成的序列D.上述定义都不是127.(单选题)一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。[单选题]A.edcbaB.decbaC.abcdeD.dceab(正确答案)128.(单选题)在链表中，如经常要删除表中的一个结点，或者插入一个新的结点，宜采用（）存储方式。[单选题]A.顺序表B.链表(正确答案)C.单循环链表D.双向链表129.(单选题)

在有501个结点的完全二叉树中，有（）个叶子结点。[单选题]A.249B.250C.251(正确答案)D.252130.(单选题)假定一棵三叉树的结点数为50，则它的最小高度为（

）。[单选题]A.4B.5C.6(正确答案)D.7131.(单选题)设无向图的定点个数为n，则此图最多包含有（）条边。[单选题]A.n(n-1)/2(正确答案)B.n-1C.n(n+1)/2D.n(n-1)132.(单选题)java基本数据类型包括（）[单选题]A.数字型B.字符型C.boolean型D.以上3种都是(正确答案)133.(单选题)无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。[单选题]A.a,b,e,c,d,fB.a,c,f,e,b,dC.a,e,d,f,c,b(正确答案)D.a,e,b,c,f,d134.(单选题)原始序列为94,32,40,90,80,46,21,69，用简单选择排序方法进行排序（由小到大），2趟排序后的序列是（）。[单选题]A.（94,32）40,90,80,46,21,69B.（21，32）40,46,69,94,90,80C.（21，32）40,90,80,46,94,69(正确答案)D.（90,69）80,46,21,32,94,40135.(单选题)在链表中，如经常要删除表中的一个结点，或者插入一个新的结点，宜采用（）存储方式。[单选题]A.顺序表B.链表(正确答案)C.单循环链表D.双向链表136.(单选题)

在表长为n的单链表中，算法时间复杂度为O(n)的操作为（）。[单选题]A.删除p结点的直接后继结点B.在p结点之后插入一个结点C.查找单链表中第i个结点(正确答案)D.删除表中第一个结点137.(单选题)若一个结点的引用为p,在p结点后面插入一个值为x的新结点的操作为（）。[单选题]A.p.next=newNode(x,p.next)(正确答案)B.p=newNode(x,p.next);C.p.next=newNode(x,p)D.p=newNode(x,p);138.(单选题)对于长度为9的顺序存储的有序表，若采用二分查找，在等概率情况下的查找成功时的平均查找长度为（）的值除以9。[单选题]A.20B.18C.25(正确答案)D.22139.(单选题)若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）次比较。[单选题]A.5B.10C.15(正确答案)D.20140.(单选题)在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要（）条弧。[单选题]A.n-1B.n+1C.n(正确答案)D.2n141.(单选题)以下程序片段的时间复杂度（）

for(inti=1;i<n;i++)

for(intj=1;j<n;j++)

x++;[单选题]A.O(n)B.O（n*n2）(正确答案)C.O(nlnn)D.O(n*n*n)142.(单选题)有向图的邻接表（）。[单选题]A.可以方便地统计出顶点的度B.可以方便地统计出顶点的出度(正确答案)C.可以方便地统计出顶点的入度D.以上都不对143.(单选题)已知一棵完全二叉树的结点总数为9个，则最后一层的结点数（）[单选题]A.1B.2(正确答案)C.3D.4144.(单选题)循环队列用数组A[n]存放其元素值，已知其头尾指针分别是front和rear，则判断队空的条件为（).[单选题]A.front==rear(正确答案)B.front==0C.rear==front+1D.rear+1==front145.(单选题)设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。[单选题]A.2hB.h+1C.2h+1D.2h-1(正确答案)146.(单选题)判定一个循环队列QU（最多元素为m0）为满队列的条件是（）。[单选题]A.front==rearB.front！=rearC.front==（rear+1）%m0(正确答案)D.front！=（rear+1）%m0147.(单选题)设单链表中指针p指向结点ai，若要删除ai之后的结点，则需修改指针的操作为（）。[单选题]A.p=p.nextB.p.next=p.next.next(正确答案)C.p=p.next.nextD.next=p148.(单选题)从一个长度为n的链式存储集合S中删除表头结点的时间复杂度为（）。[单选题]A.O(n2)B.O(log2n)C.O(1)(正确答案)D.O(n)149.(单选题)

a，

b，

c，

d，

e，则栈的不可能的输出序列是（）[单选题]A.edcbaB.decbaC.dceab(正确答案)D.abcde150.(单选题)如果完全二叉树上总共有127个结点，则此二叉树中度数为1的结点数为（）。[单选题]A.0(正确答案)B.1C.2D.3151.(单选题)若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈(i=1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。[单选题]A.top[2]-top[1]|=0B.top[1]+1=top[2](正确答案)D.top[1]=top[2]C.top[1]+top[2]=m152.(单选题)算法分析的两个主要方面是（）。[单选题]A.空间复杂性和时间复杂性(正确答案)B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性153.(单选题)某二叉树，根结点A，左子结点B，右子结点C，则中序遍历为（）。[单选题]A.BCAB.BAC(正确答案)C.CBAD.ABC154.(单选题)用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点(

)。[单选题]A.R[2i+1]B.R[2i](正确答案)C.R[i/2]D.R[2i-1]155.(单选题)若一个结点的引用为p,在p结点后面插入一个值为x的新结点的操作为（）。[单选题]A.p.next=newNode(x,p.next)；(正确答案)B.p=newNode(x,p.next);C.p.next=newNode(x,p)；D.p=newNode(x,p);156.(单选题)数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的()的两趟排序后的结果(A)[单选题]A.快速排序(正确答案)B.冒泡排序C.选择排序D.插入排序157.(单选题)在有向图中，所有顶点的入度之和是所有顶点出度之和的（）倍。[单选题]A.1(正确答案)B.0.5C.2D.4158.(单选题)设无向图的顶点个数为n，则此图最多包含有（）条边。[单选题]B.n-1(正确答案)A.n(n-1)/2C.n(n+1)/2D.n(n-1)159.(单选题)1.判定一个栈ST（最多元素为m0）为栈满的条件是（）。[单选题]A.ST.top!=-1B.ST.top==-1C.ST.top!=m0-1D.ST.top==m0-1(正确答案)160.(单选题)从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。[单选题]从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为(A)排序法。(正确答案)160.(单选题)从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。[单选题]A.插入(正确答案)B.选择C.快速排序D.冒泡161.(单选题)假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为（）个[单选题]A.15B.16(正确答案)C.17D.18162.(单选题)用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点（）。[单选题]A.R[2i+1]B.R[2i](正确答案)C.R[i/2]D.R[2i-1]163.(单选题)从一个栈顶指针为HS的链栈中删除一个结点时(不带空的头结点)，用x保存被删结点的值，则执行(D)[单选题]从一个栈顶指针为HS的链栈中删除一个结点时(不带空的头结点)，用x保存被删结点的值，则执行(D)(正确答案)163.(单选题)从一个栈顶指针为HS的链栈中删除一个结点时(不带空的头结点)，用x保存被删结点的值，则执行(

)[单选题]A.x=HS;HS=HS.next;C.HS=HS.next;x=HS.data;D.x=HS.data;HS=HS.next;(正确答案)164.(单选题)算法分析的目的是（）。[单选题]A.找出数据结构的合理性B.分析算法的效率以求改进(正确答案)C.研究算法中的输入和输出的关系D.分析算法的易懂性和文档性165.(单选题)在有向图中，所有顶点的入度之和是所有顶点出度之和的（）倍。[单选题]A.0.5B.1(正确答案)C.2D.4166.(单选题)队列存储数据原则是（）。[单选题]A.先进先出(正确答案)B.后进先出C.先进后出D.没有限制167.(单选题)假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（B）个。[单选题]假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（B）个。(正确答案)167.(单选题)假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（

）个。[单选题]A.15B.16(正确答案)C.17D.47168.(单选题)G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。[单选题]A.7B.8C.9(正确答案)D.10169.(单选题)具有n个顶点的连通图，其连通n个顶点生成树有（）条边。[单选题]A.n-1(正确答案)B.nC.n+1D.n+2170.(单选题)

若线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，则最好采用（）存储结构[单选题]A.链式B.随机C.集合D.顺序(正确答案)171.(单选题)在一个长度为n的顺序存储的线性表中，向第i个元素（i>=1&&i<=n+1）位置插入一个新元素时，需要从后向前一次后移（B）个元素。[单选题]在一个长度为n的顺序存储的线性表中，向第i个元素（i>=1&&i＜=n+1）位置插入一个新元素时，需要从后向前一次后移（B）个元素。(正确答案)171.(单选题)在一个长度为n的顺序存储的线性表中，向第i个元素（i>=1&&i<=n+1）位置插入一个新元素时，需要从后向前一次后移（）个元素。[单选题]A.n-iB.n-i+1(正确答案)C.n-i-1D.i172.(单选题)数据结构中，与所使用的计算机无关的是数据的（）结构。[单选题]A.存储B.物理C.逻辑(正确答案)D.物理和存储173.(单选题)在带头结点的非空单链表中，头结点的存储位置由（）指示。[单选题]A.head.nextB.nextC.dataD.head头指针(正确答案)174.(单选题)

设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。[单选题]A.2hB.h+1C.2h+1D.2h-1(正确答案)175.(单选题)在表长为n的单链表中，算法时间复杂度为O(n)的操作为（）。[单选题]A.删除p结点的直接后继结点B.在p结点之后插入一个结点C.删除表中第一个结点D.查找单链表中第i个结点(正确答案)176.(单选题)若一个结点的引用为p,在p结点后面插入一个值为x的新结点的操作为（）[单选题]A.p.next=newNode(x,p.next)；(正确答案)B.p=newNode(x,p.next);C.p.next=newNode(x,p)；D.p=newNode(x,p);177.(单选题)判定一个栈ST（最多元素为m0）为栈满的条件是（D）[单选题]判定一个栈ST（最多元素为m0）为栈满的条件是（D）(正确答案)177.(单选题)判定一个栈ST（最多元素为m0）为栈满的条件是（）[单选题]A.ST.top!=-1B.ST.top==-1C.ST.top!=m0-1D.ST.top==m0-1(正确答案)178.(单选题)

从逻辑上可以把数据结构分为（）。[单选题]A.线性结构和非线性结构(正确答案)B.紧凑结构和非紧凑结构C.动态结构和静态结构D.内部结构和外部结构179.(单选题)设单链表中指针p指向结点ai，若要删除ai之后的结点，则需修改指针的操作为（）。[单选题]A.p=p.nextB.p.next=p.next.next(正确答案)C.p=p.next.nextD.next=p180.(单选题)一个算法应该是（）[单选题]A.程序B.问题求解步骤的描述(正确答案)C.要满足5个基本特性D.A和C181.(单选题)在一棵二叉树上第4层的结点数最多为（）[单选题]A.2B.4C.6D.8(正确答案)182.(单选题)测试成绩计算公式为（）[单选题]A.（∑每次测试得分）B.（∑每次测试得分）/（∑所有布置的测试总分）C.30*（∑每次测试得分）/（∑所有布置的测试总分）(正确答案)D.随意183.(单选题)n个顶点的完全有向图含有边的数目（）[单选题]A.n*nB.n（n＋１）C.n／2D.n×（n－1）(正确答案)184.(单选题)线性表是一个（）位置对数据元素进行插入，删除操作的序列容器。[单选题]A.仅可以在表头B.仅可以在表尾C.可以在任意(正确答案)D.都是185.(单选题)具有10个顶点的无向图，边的总数最多为（）。[单选题]A.40B.50C.45(正确答案)D.35186.(单选题)原始序列为94,32,40,90,80,46,21,69，用简单选择排序方法进行排序（由小到大），2趟排序后的序列是[单选题]A.（94,32）40,90,80,46,21,69B.（21，32）40，46,69,94,90,80C.（21，32）40,90,80,46,94,69(正确答案)D.（90,69）80,46,21,32,94,40187.(单选题)

在有向图中，所有顶点的入度之和是所有顶点出度之和的（）倍。[单选题]A.1(正确答案)B.2C.0.5D.3188.(单选题)一个队列的入列序列是1，2，3，4，则队列的输出序列是（）。[单选题]A.4，3，2，1B.1，2，3，4(正确答案)C.1，4，3，2D.3，2，4，1189.(单选题)顺序表中，逻辑上相邻的元素，其物理位置（）相邻。[单选题]A.不一定B.一定(正确答案)C.不知道D.可能190.(单选题)若线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，则最好采用（）存储结构[单选题]A.链式B.随机C.集合D.顺序(正确答案)191.(单选题)从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为(A)排序法。[单选题]从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为(A)排序法。(正确答案)191.(单选题)从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。[单选题]A.插入(正确答案)B.选择C.快速排序D.二路归并192.(单选题)一个算法应该是（）[单选题]A.程序B.问题求解步骤的描述(正确答案)C.要满足5个基本特性D.A和C193.(单选题)从一个栈顶指针为HS的链栈中删除一个结点时(不带空的头结点)，用x保存被删结点的值，则执行(

)[单选题]从一个栈顶指针为HS的链栈中删除一个结点时(不带空的头结点)，用x保存被删结点的值，则执行(D)(正确答案)193.(单选题)从一个栈顶指针为HS的链栈中删除一个结点时(不带空的头结点)，用x保存被删结点的值，则执行()[单选题]A.x=HS;HS=HS.next;B.x=HS.data;C.HS=HS.next;x=HS.data;D.x=HS.data;HS=HS.next;(正确答案)194.(单选题)队列的特点是（）。[单选题]A.先进先出(正确答案)B.先进后出C.后进先出D.不一定195.(单选题)无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。[单选题]A.a,b,e,c,d,fB.a,c,f,e,b,dC.a,e,d,f,c,b(正确答案)D.a,e,b,c,f,d196.(单选题)

线性结构是数据元素之间存在一种（）。[单选题]A.一对多关系B.多对多关系C.多对一关系D.一对一关系(正确答案)197.(单选题)设无向图的定点个数为n，则此图最多包含有（）条边。[单选题]A.n(n+1)/2B.n-1C.n(n-1)/2(正确答案)D.n(n-1)198.(单选题)在单链表中，逻辑上相邻的元素，其物理位置（）相邻。[单选题]A.一定B.不一定(正确答案)C.必须D.不知道199.(单选题)一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）[单选题]A.edcbaB.decbaC.dceab(正确答案)D.abcde200.(单选题)[单选题]计算机算法指的是（C）。A.计算方法B.排序方法C.解决问题的有限运算序列(正确答案)D.调度方法201.(单选题)判定一个循环队列QU（最多元素为m）为空的条件是（）。[单选题]A.front==rear(正确答案)B.front！=rearC.front==（rear+1）%mD.front！=（rear+1）%m202.(单选题)若一个数据序列具有集合结构，则元素之间具有（）。[单选题]A.线性关系B.层次关系C.网状关系D.无任何关系(正确答案)203.(单选题)栈结构通常采用的两种存储结构是（）。[单选题]A.顺序存储结构和链式存储结构(正确答案)B.索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构204.(单选题)下面关于二分查找的叙述正确的是()。[单选题]下面关于二分查找的叙述正确的是(D)。(正确答案)204.(单选题)下面关于二分查找的叙述正确的是()。[单选题]A.表必须有序，表可以顺序方式存储，也可以链表方式存储A.表必须有序，表可以顺序方式存储，也可以链表方式存储B.表必须有序且表中数据必须是整型，实型或字符型C.表必须有序，而且只能从小到大排列D.表必须有序，且表只能以顺序方式存储(正确答案)205.(单选题)下列元素初始序列为：23,43,12,9,16,24,57,38,21,45,11.采用直接插入排序，是第二趟排序结果的是

（）。[单选题]A.9,11，23,43,12,16,24,57,38,21,45.B.45,57,23,43,12,9,16,24,38,21,11.C.12,23,43,9,16,24,57,38,21,45,11.(正确答案)D.9,11,12,23,16,24,57,38,21,45,43.206.(单选题)带头结点的单链表L为空的判定条件是（）。[单选题]A.head==nullB.head.next==null(正确答案)C.head.next==LD.head!=null207.(单选题)算法分析的目的是（）。[单选题]A.找出数据结构的合理性B.分析算法的效率以求改进(正确答案)C.研究算法中的输入和输出的关系D.分析算法的易懂性和文档性208.(单选题)循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。[单选题]A.(rear-front+m)%m(正确答案)B.rear-front+1C.rear-front-1D.rear-front209.(单选题)在一棵二叉树上第4层的结点数最多为()。[单选题]A.2B.4C.6D.8(正确答案)210.(单选题)如果完全二叉树上总共有127个结点，则此二叉树中度数为1的结点数为（）[单选题]A.0(正确答案)B.1C.2D.3211.(单选题)算法分析的目的（）[单选题]A.找出数据结构的合理性B.分析算法的效率以求改进(正确答案)C.研究算法中的输入和输出的关系D.分析算法的易懂性和文档性212.(单选题)双链表具有的指针域的个数是（）。[单选题]A.4B.3C.2(正确答案)D.1213.(单选题)设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个[单选题]A.15B.16(正确答案)C.17D.18214.(单选题)栈和队列的共同点是（）[单选题]A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素(正确答案)D.没有共同点215.(单选题)循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。[单选题]A.(rear-front+m)%m(正确答案)B.rear-front+1C.rear-front-1D.rear-front216.(单选题)设单链表中指针p指向结点ai，若要删除结点ai之后的结点，则需修改指针的操作为（）[单选题]A.p=p.nextB.p.next=p.next.next(正确答案)C.p=p.next.nextD.next=p217.(单选题)在带头结点的非空单链表中，除首元素结点外，其它任一元素结点的存储位置由（）

指示。[单选题]A.其直接后继B.其直接前驱(正确答案)C.head.next.nextD.next218.(单选题)

判定一个栈ST（最多元素为m）为栈满的条件是（）[单选题]A.ST.top!=-1B.ST.top==-1C.ST.top!=m-1D.ST.top==m-1(正确答案)219.(单选题)线性结构是数据元素之间存在一种（）[单选题]A.一对多关系B.多对多关系C.多对一关系D.一对一关系(正确答案)220.(单选题)以下赋值语句正确的是（）[单选题]A.a=3B.inta；a=5；(正确答案)C.inta;a=3.8;D.a=3.8;221.(单选题)栈的特点是（）。[单选题]A.随机访问B.先进后出(正确答案)C.先进先出D.不一定222.(单选题)在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要

（）条弧。[单选题]A.n-1B.n+1C.n(正确答案)D.2n223.(单选题)

线性表是（）。[单选题]A.一个有限序列，可以为空(正确答案)B.一个有限序列，不能为空C.一个无限序列，可以为空D.一个无限序列，不能为空224.(单选题)在一颗具有n个结点的二叉树中，所有结点的空子树个数等于（).

[单选题]A.n(正确答案)B.n-1C.n+1D.2n225.(单选题)在带头结点的非空单链表中，头结点的存储位置由（）指示。[单选题]A.head.nextB.nextC.dataD.head头指针(正确答案)226.(单选题)

单链表插入节点的代码正确的是（）[单选题]A.s.next=p.next;p.next=s;(正确答案)B.p.next=s;s.next=p.next;C.p.next=s;p.next.next=s.next;D.s=p.next;p=s;227.(单选题)对具有8个元素的序列（49,38,65,97,76,13,27,50）,按升序排序，采用快速排序法时第一趟的结果为

（）。[单选题]A.（13,65,38,97,76,49,27,50）B.（27,38,13,49,76,97,65,50）(正确答案)C.（97,76,65,50,49,38,27,13）D.（13,38,65,97,76,49,27,50）228.(单选题)一个算法应该具备的特征不包括（）。[单选题]A.可行性B.无限性(正确答案)C.确定性D.输入、输出229.(单选题)判定一个栈ST（最多元素为m0）为空的条件是（）。[单选题]A.ST.top!=-1ST.top==-1B.ST.top==-1(正确答案)C.ST.top=-1D.ST.top==m0-1230.(单选题)

若一个结点的引用为p,它的前驱结点的引用为q，则删除p的后继结点的操作为（）。[单选题]A.p=p.next.nextB.p.next=p.next.next(正确答案)C.q.next=p.nextD.q.next=q.next.next231.(单选题)无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。[单选题]A.a,b,e,c,d,fB.a,c,f,e,b,dC.a,e,b,c,f,dD.a,e,d,f,c,b(正确答案)232.(单选题)设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。[单选题]A.2hB.2h+1C.2h-1(正确答案)D.h+1233.(单选题)下列不属于数据的逻辑结构的是（）。[单选题]A.空间结构(正确答案)B.树型结构C.线性结构D.图状结构234.(单选题)在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。[单选题]A.7B.6(正确答案)C.5D.4235.(单选题)

设单链表中指针p指向结点ai，若要删除结点ai之后的结点，则需修改指针的操作为（）。[单选题]A.p=p.nextB.p.next=p.next.next(正确答案)C.p=p.next.nextD.next=p237.(单选题)

若一个数据序列具有集合结构，则元素之间具有（）。[单选题]A.线性关系B.层次关系C.网状关系D.无任何关系(正确答案)238.(单选题)

若一个结点的引用为p,在p结点后面插入一个值为x的新结点的操作为（）。[单选题]A.p.next=newNode(x,p.next)(正确答案)B.p=newNode(x,p.next)C.p.next=newNode(x,p)D.p=newNode(x,p)239.(单选题)

在有501个结点的完全二叉树中,有（）个叶子结点。[单选题]A.249B.250C.251(正确答案)D.252240.(单选题)

用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。[单选题]A.R[2i+1]B.R[2i](正确答案)C.R[i/2]D.R[2i-1]241.(单选题)

判定一个循环队列QU（最多元素为m）为满的条件（）。[单选题]A.front==rearB.front!=rearC.front==(rear+1)%m(正确答案)D.front!=(rear+1)%m242.(单选题)对于长度为18的顺序存储的有序表，用二分查找查找第15个元素的查找长度为（）[单选题]A.3B.4(正确答案)C.5D.6243.(单选题)设无向图的定点个数为n，则此图最多包含有（）条边。[单选题]A.n(n-1)/2(正确答案)B.n-1C.n(n+1)/2D.n(n-1)244.(单选题)在表长为n的顺序表中，算法时间复杂度为O(n)的操作为（）。[单选题]A.在第i个元素前插入一个元素B.删除第i个元素C.在表尾插入一个元素D.A和B(正确答案)245.(单选题)若让元素1、2、3依次进栈，则出栈次序不可能出现（）的情况。[单选题]A.3,2,1B.2,1,3C.3,1,2(正确答案)D1,3,2246.(单选题)已知长度为13的有序顺序表，若采用二分查找一个不存在的元素，则比较次数至多为（）。[单选题]A.2B.3C.4(正确答案)D.5247.(单选题)具有10个顶点的无向图，边的总数至少为（）。[单选题]A.8B.12C.9D.10(正确答案)248.(单选题)下列元素初始序列为：23,43,12,9,16,24,57,38,21,45,11.采用快速排序，是第二趟排序结果的是（）。[单选题]A.9,11,23,43,12,16,24,57,38,21,45B.9,11,12,21,16,23,43,38,24,45,57(正确答案)C.23,12,43,9,16,24,57,38,21,45,11D.9,11,12,23,16,24,57,38,21,45,43249.(单选题)

下面算法的时间复杂度为（）。

inti;

while(i<=n)i=5*i;[单选题]A.O(n)B.O(5n)C.O(log5n)（以5为底对n求对数）(正确答案)D.O(n5)250.(单选题)线性结构是数据元素之间存在一种（）[单选题]A.一对多关系B.多对多关系C.多对一关系D.一对一关系(正确答案)251.(单选题)

若一个结点的引用为p,在p结点后面插入一个值为x的新结点的操作为（）。[单选题]A.p.next=newNode(x,p.next);(正确答案)B.p=newNode(x,p.next);C.p.next=newNode(x,p);D.p=newNode(x,