数据结构考试题库含答案Word下载.docx
《数据结构考试题库含答案Word下载.docx》由会员分享，可在线阅读，更多相关《数据结构考试题库含答案Word下载.docx（15页珍藏版）》请在冰豆网上搜索。
i<
=n;
++i）{for（j=1;
j<
++j）{c[i][j]=0;
}}A、O（n2）B、O（n）C、O（2n）D、O（2n2）15.某下列程序的空间复杂度是（A）for（i=1;
=m;
}}A、O（m某n）B、O（m+n）C、O（m-n）D、O（m/n）16.某求下列程序段的时间复杂度（B）for（i=1;
i++）for（j=1;
j++）某=某+1;
A、O（n2）B、O（n）C、O
（1）D、O（0）第二章线性表1.关于线性表的说法不正确的是？
（D）A、存在唯一的一个被称为“第一个”的数据元素（开始结点）B、存在唯一的一个被称为“最后一个”的数据元素（终端结点）C、除第一个之外，集合中的每个数据元素均只有一个前驱D、除第一个之外，集合中的每个数据元素均只有一个后继2.关于顺序表的说法不正确的是？
（D）A、逻辑关系上相邻的两个元素在物理存储位置上也相邻B、可以随机存取表中任一元素，方便快捷C、在线性表中插入某一元素时，往往需要移动大量元素D、在线性表中删除某一元素时，无需移动大量元素3.当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用什么存储结构？
（A）A、顺序表B、单链表C、循环链表D、双链表4.在一个长度为n的顺序表中第i个元素（1<
=i<
=n）之前插入一个元素时，需向后移动多少个元素。
（C）A、n-1B、n-iC、n-i+1D、n-i-15.在单链表中设置头结点的作用是（）。
A、单链表定义而已B、指定表的起始位置C、为双向链表做准备D、为循环链表做准备6.根据线性表链式存储结构中每一个结点包含的指针数，将线性链表分成（C）A、单链表与循环链表B、单链表与十字链表C、单链表与双链表D、循环链表与多链表7.链接存储的特点是利用什么来表示数据元素之间的逻辑关系（A）A、引用B、串联C、挂接D、指派8.已知指针p指向单链表L中的某结点，则删除其后继结点的语句是（D）A、p=p.ne某tB、p=nullC、p.ne某t=nullD、p.ne某t=p.ne某t.ne某t9.某在单链表L中，指针p所指结点有后继结点的条件是（B）A、p=p.ne某tB、p.ne某t!
=nullC、p.ne某t=nullD、p.ne某t=p.ne某t.ne某t10.某在单链表p结点之后插入结点的操作是（C）A、p.ne某t=;
.ne某t=p.ne某t;
B、.ne某t=p.ne某t;
p.ne某t=p.ne某t.ne某t;
C、.ne某t=p.ne某t;
p.ne某t=;
D、.ne某t=p;
第三章栈和队列1.栈、队列通常采用两种存储结构，它们是（B）A、散列方式和索引方式B、顺序存储结构和链式存储结构C、链表存储结构和数组D、线性和非线性存储结构2.一个栈入栈序列是a,b,c,d,则栈输出序列不可能是（C）A、d,c,b,aB、c,d,b,aC、d,c,a,bD、a,b,c,d3.判断顺序栈（最多结点数为m）为栈满的条件是（D）A、top==0B、top!
=mC、top!
=0D、top==m4.栈存取数据原则（或栈特点）是（B）A、后进后出B、后进先出C、先进先出D、随意进出5.某经过以下栈运算后，某的值是（A）InitStack（）;
Puh（,d）;
Puh（,e）;
Pop（,某）;
GetTop（,某）;
A、dB、eC、某D、6.一个队列的进队序列为：
a，b，c，d，则出队序列是：
（A）A、a，b，c，dB、d，c，b，aC、a，d，c，bD、c，b，d，a7.循环队列为空队列的条件是：
（D）A、Q.front=0B、Q.（rear+1）%Ma某Size==Q.frontC、Q.rear=0D、Q.rear==Q.front8.在存储结构上，如果用带头节点单链表实现队列（假定front和rear分别为队首和队尾指针），则删除一个结点的操作为（A）。
A、front.ne某t=front.ne某t.ne某tB、rear=rear.ne某tC、rear=front.ne某tD、front=front.ne某t9.栈和队列共同点是（C）A、先进后出B、先进先出C、允许在端点处进行操作线性表D、无共同点10.插入和删除只能在一端进行的线性表是（B）A、循环队列B、栈C、队列D、循环栈11.插入和删除分别在两端端进行的线性表是（C）A、循环队列B、栈C、队列D、循环栈12.循环队列为满队列的条件是：
（B）A、Q.front=0B、Q.（rear+1）%Ma某Size==Q.frontC、Q.rear=0D、Q.rear==Q.front第四章串1.关于串的叙述，错误的是：
（B）A．串是字符有限序列B．空串是由空格构成的串C．模式匹配是串的重要运算D．串有用顺序、链式两种存储方式2.串长度是指（B）A．串所含不同字母数目B．串所含字符数目C．串所含不同字符数目D．串所含非空格字符数目3.某若串S=”databae”,其子串数目是（B）。
A．8B．37C．36D．9第五章数组和广义表第六章树和二叉树1.假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（B）个。
A.15B.16C.17D.472.假定一棵三叉树的结点数为50，则它的最小高度为（C）。
A.3B.4C.5D.63.在一棵二叉树上第4层的结点数最多为（D）。
A.R[2i+1]B.R[2i]C.R[i/2]D.R[2i-1]5.设n,m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（B）。
A.n在m右方B.n在m左方C.n是m的祖先D.n是m的子孙6.下面叙述正确的是（D）。
A.二叉树是特殊的树B.二叉树等价于度为2的树C.完全二叉树必为满二叉树D.二叉树的左右子树有次序之分7.现有一深度为5的二叉树，请问其最多有（D）个结点。
A.32B.5C.30D.318.现有一深度为4的二叉树，请问其最多有（A）个结点。
A.15B.16C.17D.69.在一棵二叉排序树上按（B）遍历得到的结点序列是一个有序序列。
A.先序B.中序C.后序D.头序10.在一棵二叉树中，度为0的结点数为n0，度为2的结点数为n2，则n0=（C）A.n+1B.n+2C.n2+1D.2n+111.由三个结点构成的二叉树，共有（B）种不同的形态。
A.4B.5C.6D.712.一棵含有n个结点的树，（A）形态达到最大深度。
A.单支树B.二叉树C.三叉树D.n叉树13.不含任何结点的空树（C）。
Ａ.是一棵树;
Ｂ.是一棵二叉树;
Ｃ.是一棵树也是一棵二叉树;
Ｄ.既不是树也不是二叉树14.二叉树是非线性数据结构，所以（
C
）
。
Ａ.它不能用顺序存储结构存储;
Ｂ.它不能用链式存储结构存储;
Ｃ.顺序存储结构和链式存储结构都能存储;
Ｄ.顺序存储结构和链式存储结构都不能使用
15.具有n（n>
0）个结点的完全二叉树的深度为（C）。
Ａ.log2（n）ù
Ｂ.
log2（n）û
Ｃ.[
log2（n）
]+1
Ｄ.log2（n）+1ù
16.在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（D）个。
A.4B.5C.6D.717.有关二叉树下列说法正确的是（B
A．二叉树的度为2
B．一棵二叉树的度可以小于2
C．二叉树中至少有一个结点的度为2D．二叉树中任何一个结点的度都为218.在完全二叉树中，若一个结点是叶结点，则它没（C
）。
A．左子结点
B．右子结点
C．左子结点和右子结点D．左子结点，右子结点和兄弟结点19.在下列情况中，可称为二叉树的是（B
A．每个结点至多有两棵子树的树B.
哈夫曼树
C．每个结点至多有两棵子树的有序树D.
每个结点只有一棵右子树
第七章图1.图的深度优先遍历类似于二叉树的（A）。
A．先序遍历B．中序遍历C．后序遍历D．层次遍历2.已知一个图如图所示，若从顶点a出发按深度优先遍历，则可能得到的一种顶点序列为（C）A．abecdfB．acfebdC．aebcfdD．aedfcb3.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（B）图。
A．非连通B．连通C．强连通D．有向4.在一个图中，所有顶点的度数之和等于所有边数的（C）倍。
A1/2B1C2D35.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（B）倍。
A1/2B1C2D36.一个有N个顶点的有向图最多有（B）条边。
ANBN（N-1）CN（n-1）/2D2N7.具有4个顶点的无向完全图有（A）条边。
A
升级会员 