2011湖南省数据结构与算法最新考试试题库
2011湖南省计算机等级考试二级最新考试试题库
1、在深度为5的满二叉树中，叶子结点的个数为(C)A. 32B. 31C. 16D. 152、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码3、下述关于数据库系统的叙述中正确的是(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据4、下列叙述中正确的是(A)A.线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构5、下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表6、以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈7、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/28、下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性9、关系数据库管理系统能实现的专门关系运算包括(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表10、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得A. 8B. 16C. 32D. 15。
数据结构与算法分析考试试题
数据结构与算法分析考试试题一、选择题（共 20 小题，每小题 3 分，共 60 分）1、在一个具有 n 个元素的顺序表中，查找一个元素的平均时间复杂度为（）A O(n)B O(logn)C O(nlogn)D O(n²)2、以下数据结构中，哪一个不是线性结构（）A 栈B 队列C 二叉树D 线性表3、一个栈的入栈序列是 1，2，3，4，5，则栈的不可能的出栈序列是（）A 5，4，3，2，1B 4，5，3，2，1C 4，3，5，1，2D 1，2，3，4，54、若一棵二叉树的先序遍历序列为 ABCDEFG，中序遍历序列为CBDAEGF，则其后序遍历序列为（）A CDBGFEAB CDBFGEAC CDBAGFED BCDAGFE5、具有 n 个顶点的无向完全图的边数为（）A n(n 1)B n(n 1) ／ 2C n(n ＋ 1) ／ 2D n²6、以下排序算法中，在最坏情况下时间复杂度不是O(n²)的是（）A 冒泡排序B 选择排序C 插入排序D 快速排序7、在一个长度为 n 的顺序表中，删除第 i 个元素（1≤i≤n）时，需要向前移动（）个元素。
A n iB iC n i ＋ 1D n i 18、对于一个具有 n 个顶点和 e 条边的有向图，其邻接表表示中，所有顶点的边表中边的总数为（）A eB 2eC e/2D n(e 1)9、以下关于哈夫曼树的描述，错误的是（）A 哈夫曼树是带权路径长度最短的二叉树B 哈夫曼树中没有度为 1 的节点C 哈夫曼树中两个权值最小的节点一定是兄弟节点D 哈夫曼树中每个节点的权值等于其左右子树权值之和10、用邻接矩阵存储一个具有 n 个顶点的无向图时，矩阵的大小为（）A nB n²C （n 1)²D （n ＋ 1)²11、下列关于堆的描述，正确的是（）A 大根堆中，每个节点的值都大于其左右子节点的值B 小根堆中，每个节点的值都小于其左右子节点的值C 堆一定是完全二叉树D 以上都对12、在一个具有 n 个单元的顺序存储的循环队列中，假定 front 和rear 分别为队头指针和队尾指针，则判断队满的条件是（）A （rear ＋ 1) ％ n ＝＝ frontB （front ＋ 1) ％ n ＝＝ rearC rear ＝＝ frontD rear ＝＝ 013、已知一个图的邻接表如下所示，从顶点 1 出发，按深度优先搜索法进行遍历，则得到的一种可能的顶点序列为（）｜顶点|邻接顶点|｜｜｜｜1|2, 3|｜2|4, 5|｜3|5|｜4|6|｜5|6|｜6| ｜A 1, 2, 4, 6, 5, 3B 1, 2, 5, 3, 4, 6C 1, 2, 3, 5, 4, 6D 1, 3, 2, 4, 5, 614、对线性表进行二分查找时，要求线性表必须（）A 以顺序方式存储，且元素按值有序排列B 以顺序方式存储，且元素按值无序排列C 以链式方式存储，且元素按值有序排列D 以链式方式存储，且元素按值无序排列15、以下算法的时间复杂度为 O(nlogn)的是（）A 顺序查找B 折半查找C 冒泡排序D 归并排序16、若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用（）存储方式最节省时间。
2011年数据结构本科试题及答案
武汉大学计算机学院2011年－2012学年第一学期“数据结构”考试试题（A）要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。
每张答题纸都要写上姓名和学号。
一、单项选择题（共20小题，每小题2分，共40分）1. 下列各选项中属于逻辑结构的是。
A.哈希表B.有序表C.单链表D.顺序表2. 对于数据结构，以下叙述中不正确的是。
A.数据的逻辑结构与数据元素本身的形式和内容无关B.数据的逻辑结构是数据的各数据项之间的逻辑关系C.数据元素是数据的基本单位D.数据项是数据的最小单位3. 某算法的时间复杂度为O(n2)，表明该算法的。
A.问题规模是n2B.执行时间等于n2C.执行时间与n2成正比D.问题规模与n2成正比4. 通常在单链表中增加一个头节点，其目的是为了。
A.使单链表至少有一个节点B.标识表节点中首节点的位置C.方便单链表运算的实现D.说明单链表是线性表的链式存储5. 删除某个双链表中的一个节点（非首、尾节点），需要修改个指针域。
A.1B.2C.3D.46. 栈和队列是两种不同的数据结构，但它们中的元素具有相同的。
A.抽象数据类型B.逻辑结构C.存储结构D.运算7. 元素a、b、c、d、e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有的元素都出栈，则所有可能的出栈序列中，以元素d开头的序列个数是。
A.3B.4C.5D.68. 设环形队列中数组的下标是0～N-1，其头尾指针分别为f和r（f指向队列中队头元素的前一个位置，r指向队尾元素的位置），则其元素个数为。
A.r-fB.r-f-1C.(r-f)％N+1D.(r-f+N)％N9. 已知循环队列存储在一维数组A[0..n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是。
A.0，0B.0，n-1C.n-1，0D.n-1，n-110. 对于n阶（n≥2）对称矩阵，采用压缩方法以行序优先存放到内存中，则需要个存储单元。
2011年湖南省数据结构基础考试技巧与口诀
5、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
6、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
A．p->next == NULL B．p == NULL
C．p->next ==head D．p == head
12、链表不具备的特点是 A 。
A．可随机访问任一结点 B．插入删除不需要移动元素
C．不必事先估计存储空间 D．所需空间与其长度成正比
（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进 C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度 B．正确性和简明性
C．可读性和文档性 D．数据复杂性和程序复杂性
9、对于图1所示的二叉树，其后序序列为（C ）。
C．不必事先估计存储空间 D．所需空间与其长度成正比
29、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A）2k B） 2k-1 C）k D） 2k
30、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A． HL＝ps p一>next＝HL
B． p一>next＝HL；HL＝p3
C． p一>next＝Hl；p＝HL；
D． p一>next＝HL一>next;HL一>next＝p
31、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
B．哈夫曼树中只有度为0或度为2的结点
2011年10月数据结构试题及答案
全国2011年10月高等教育自学考试-----数据结构试题一、单项选择题（本大题共15小题，每小题2分，共30分）1、在数据的逻辑结构中，树结构和图结构都是（）A.非线性结构B.线性结构C.动态结构D.静态结构2.在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（）A.O（1）B.Ｏ（log n）C.O（n）D.O（n2）3.指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为（）A.p1－＞next=p2－＞next;p2－＞next=p1－＞next;B. p2－＞next=p1－＞next;p1－＞next=p2－＞next;C. p=p2－＞next; p1－＞next=p;p2－＞next=p1－＞next;D. p=p1－＞next; p1－＞next= p2－＞next；p2－＞next=p;4.设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为（）A.2个B.3个C.4个D.6个5.队列的特点是（）A.允许在表的任何位置进行插入和删除B.只允许在表的一端进行插入和删除C.允许在表的两端进行插入和删除D.只允许在表的一端进行插入，在另一端进行删除6.一个链串的结点类型定义为﹟define NodeSize 6typedef struct node{char data[NodeSize];struct node*next;}LinkStrNode;如果每个字符占1个字节，指针占2个字节，该链串的存储密度为（）A.1/3B.1/2C.2/3D.3/47.广义表A=（a,B,(a,B,(a,B,……）））的长度为（）A.1B.2C.3D.无限值8.已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为（）A.470B.471C.472D.4739.在一棵二叉树中，度为2的结点数为15，度为1的结点数为3，则叶子结点数为（）A.12B.16C.18D.2010.在带权图的最短路径问题中，路径长度是指（）A.路径上的顶点数B.路径上的边数C.路径上的顶点数与边数之和D.路径上各边的权值之和11.具有n个顶点、e条边的无向图的邻接矩阵中，零元素的个数为（）A.eB.2eC.n2-2eD.n2-112.要以O（n log n）时间复杂度进行稳定的排序，可用的排序方法是（）A.归并排序B.快速排序C.堆排序D.冒泡排序13.若希望在1000个无序元素中尽快求得前10个最大元素，应借用（）A.堆排序B.快速排序1 / 6C.冒泡排序D.归并排序14.对有序表进行二分查找成功时，元素比较的次数（）A.仅与表中元素的值有关B.仅与表的长度和被查元素的位置有关C.仅与被查元素的值有关D.仅与表中元素按升序或降序排列有关15.散列文件是一种（）A.顺序存取的文件B.随机存取的文件C.索引存取的文件D.索引顺序存取的文件二、填空题（本大题共10小题，每小题2分，共20分）16.若一个算法中的语句频度之和为T（n）=3n3-200nlog2n+50n，则该算法的渐近时间复杂度为__________.17.在单链表中，除了第1个元素结点外，任一结点的存储位置均由_____________指示。
2011年高考湖南卷文科数学试题和答案
正视图 侧视图俯视图2011年普通高等学校招生全国统一考试文科数学（湖南卷）参考公式（1）柱体体积公式V Sh =，其中S 为底面面积，h 为高． （2）球的体积公式343V R π=，其中R 为球的半径． 一、选择题：本大题共8小题，每小题5分，共40分.在每小题给出的四个选项中，只有一项是符合题目要求的.1．设全集U=M ∪N=﹛1,2,3,4,5﹜,M∩C u N=﹛2,4﹜,则N= A ．{1,2,3} B ． {1,3,5} C ． {1,4,5} D ． {2,3,4} 2．若,a b R ∈，i为虚数单位，且()a i i b i +=+则 A ．1a =，1b =B ．1,1a b =-=C ．1,1a b ==-D ．1,1a b =-=-3．“1x >”是“1x >” 的A ．充分不必要条件B ．必要不充分条件C ． 充分必要条件D ．既不充分又不必要条件 4．设图1是某几何体的三视图，则该几何体的体积为 A ．942π+ B ．3618π+C ．9122π+ D ．9182π+ 5 由22()()()()()n ad bc K a d c d a c b d -=++++ 算得，22110(40302020)7.860506050K ⨯⨯-⨯=≈⨯⨯⨯ 附表：参照附表，得到的正确结论是A ．有99%以上的把握认为“爱好该项运动与性别有关”B ．有99%以上的把握认为“爱好该项运动与性别无关”C ．在犯错误的概率不超过0.1%的前提下，认为 “爱好该项运动与性别有关”D ．在犯错误的概率不超过0.1%的前提下，认为 “爱好该项运动与性别无关”6．设双曲线2221(0)9x y a a -=>的渐近线方程为320x y ±=，则a 的值为A ．4B ．3C ．2D ．17．曲线sin 1sin cos 2x y x x =-+在点M （4π，0）处的切线的斜路为A ． 12-B ．12C ．2-D ．28．已知函数2()1,()43xf x eg x x x =-=-+-，若有()()f a g b =，则b 的取值范围为A ．22⎡⎣ B ．22⎡-+⎣C ． []1,3D ． ()1,3二、填空题：本大题共8小题，考生作答7小题，每小题5分，共35分，把答案填在答题．．卡．中对应题号后的横线上. （一）选做题（请考生在9、10两题中任选一题作答，如果全做，则按前一题记分）9．在直角坐标系xOy 中，曲线C 1的参数方程为2cos ,x y αα=⎧⎪⎨=⎪⎩（α为参数）.在极坐标系（与直角坐标系xOy 取相同的长度单位，且以原点O 为极点，以x 轴正半轴为极轴）中，曲线C 2的方程为()cos sin 10ρθθ-+=，则C 1与C 2的交点个数为10．已知某试验范围为[10，90]，若用分数法进行4次优选试验，则第二次试点可以是（二）必做题（11～16题）11．若执行如图2所示的框图，输入11x =，2342,4,8x x x ===则输出的数等于 12．已知f （x ）为奇函数，g （x ）=f （x ）+9，g （-2）=3，则f （2）=_________． 13．设向量a ，b 满足b=（2，1），且a 与b 的方向相反，则a 的坐标为________．14．设1,m >在约束条件1y xy mx x y ≥⎧⎪≤⎨⎪+≤⎩下，目标函数5z x y =+的最大值为4，则m 的值为 ．15．已知圆22:12,C x y +=直线:4325.l x y +=（1）圆C 的圆心到直线l 的距离为 ．（2）圆C 上任意一点A 到直线l 的距离小于2的概率为 ．16．给定*k N ∈，设函数**:f N N →满足：对于任意大于k 的正整数n ，()f n n k =-（1）设1k =，则其中一个函数f 在1n =处的函数值为 ；（2）设4k =，且当4n ≤时，2()3f n ≤≤，则不同的函数f 的个数为 .三、解答题：本大题共6小题，共75分.解答应写出文字说明、证明过程或演算步骤. 17．（本小题满分12分）在△ABC 中，角A,B,C 所对的边分别为a ，b ，c ，且满足c sinA=acosC ． （I ）求角C 的大小；（II （B+4π）的最大值，并求取得最大值时角A 、B 的大小. 18．（本小题满分12分）某河流上的一座水力发电站，每年六月份的发电量Y （单位：万千瓦时）与该河上游在六月份是我降雨量X （单位：毫米）有关，据统计，当X=70时，Y=460；X 每增加10，Y 增加5．已知近20年X 的值为：140, 110, 160, 70, 200, 160, 140, 160, 220, 200, 110, 160, 160, 200, 140, 110, 160, 220, 140, 160. （Ⅰ）完成如下的频率分布表概率，求今年六月份该水力发电站的发电量低于490（万千瓦时）或超过530（万千瓦时）的概率．19．（本小题满分12分）如图3，在圆锥PO 中，已知PO O =的直径2,,AB C AB D AC =∠点在上,且CAB=30为的中点．（Ⅰ）证明：AC ⊥平面POD ;（Ⅱ）求直线 OC 和平面PAC 所成角的正弦值.20．（本小题满分13分）某企业在第1年初购买一台价值为120万元的设备M ，M 的价值在使用过程中逐年减少．从第2年到第6年，每年初M 的价值比上年初减少10万元；从第7年开始，每年初M 的价值为上年初的75%． （Ⅰ）求第n 年初M 的价值n a 的表达式； （Ⅱ）设12...nn a a a A n+++=，若n A 大于80万元，则M 继续使用，否则须在第n 年初对M 更新，证明：须在第9年初对M 更新．21．（本小题满分13分）已知平面内一动点P 到点(1,0)F 的距离与点P 到y 轴的距离的差等于1． （Ⅰ）求动点P 的轨迹C 的方程；（Ⅱ）过点F 作两条斜率存在且互相垂直的直线12,l l ，设1l 与轨迹C 相交于点,A B ，2l 与轨迹C 相交于点,D E ，求,AD EB 的最小值.22．（本小题满分13分）设函数1()ln ()f x x a x a R x=--∈. （Ⅰ）讨论函数()f x 的单调性.（Ⅱ）若()f x 有两个极值点12,x x ，记过点11(,()),A x f x 22(,())B x f x 的直线斜率为k .问：是否存在a ，使得2k a =-？若存在，求出a 的值；若不存在，请说明理由.2011年普通高等学校招生全国统一考试（湖南卷）数学试题卷（文史类）参考答案一、选择题(共8小题，每小题5分，满分40分)1、(2011•湖南)设全集U=M∪N=﹛1，2，3，4，5﹜，M∩C u N=﹛2，4﹜，则N=()A、{1，2，3}B、{1，3，5}C、{1，4，5}D、{2，3，4}考点：交、并、补集的混合运算。
2011年数据结构期末试题(附完整答案)
15．串是一种特殊的线性表，其特殊性体现在（ ） A.可以顺序存储 B.数据元素是一个字符 C.可以链接存储 D.数据元素可以是多个字符 16．树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策 略可分为先序遍历、中序遍历和后序遍历。结论( )是正确的。 A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B.树的后根遍历序列与其对应的二叉树的先序遍历序列相同 C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D.以上都不对 17．由五个分别带权值为9，2，3，5，14的叶子结点构成的一棵哈夫曼 树，该树的带权路径长度为( )。 A. 60 B. 66 C. 67 D. 50 18．一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二 叉树中度为2的结点有( )个 A. 33 B. 34 C. 32 D. 30 19．有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找 值82为的结点时，（ ）次比较后查找成功。 A. 1 B. 2 C. 4 D. 8 20．若有文件的关键字序列为：[265] [301] [751] [129] [937] [863] [742] [694] [076] [438]，以下为二路归并排序过程。第二趟为: A.[265 301] [129 751] [863 937] [694 742] [076 438] B.[076 129 265 301 438 694 742 751 863 937] C.[129 265 301 694 742 751 863 937] [076 438] D.[129 265 301 751] [694 742 863 937] [076 438]
⑴ ⑷
⑵ ⑸
⑶
3.请在标号处填写合适的语句。完成下列程序。(每空1分，共5分) int Binary_Search(S_TBL tbl，KEY kx) { /* 在表tbl中查找关键码为kx的数据元素，若找到返回该元素在表中的位 置，否则，返回0 */ int mid，flag=0； low=1；high=length； while( ⑴ &!flag ) { /* 非空，进行比较测试 */ mid= ⑵ ； if(kx<tbl.elem[mid].key) ⑶ ； else if(kx>tbl.elem[mid].key) ⑷ ； else { flag= ⑸ ；break；} } return flag; } ⑴ ⑵ ⑶ ⑷ ⑸
数据结构与算法题库(含参考答案)
数据结构与算法题库（含参考答案）一、单选题（共100题，每题1分，共100分）1、在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint 演示文稿中，快速制作的最优操作方法是：A、创建一个 PowerPoint 相册文件。
B、创建一个 PowerPoint 演示文稿，然后批量插入图片。
C、创建一个 PowerPoint 演示文稿，然后在每页幻灯片中插入图片。
D、在文件夹中选中所有照片，然后单击鼠标右键直接发送到PowerPoint 演示文稿中。
正确答案：A2、下面对“对象”概念描述错误的是A、对象不具有封装性B、对象是属性和方法的封装体C、对象间的通信是靠消息传递D、一个对象是其对应类的实例正确答案：A3、设栈与队列初始状态为空。
首先A,B,C,D,E依次入栈，再F,G,H,I,J 依次入队；然后依次出队至队空，再依次出栈至栈空。
则输出序列为A、F,G,H,I,J,E,D,C,B,AB、E,D,C,B,A,J,I,H,G,FC、F,G,H,I,J,A,B,C,D,E,D、E,D,C,B,A,F,G,H,I,J正确答案：A4、设表的长度为 20。
则在最坏情况下，冒泡排序的比较次数为A、20B、19C、90D、190正确答案：D5、设二叉树的前序序列为 ABDEGHCFIJ，中序序列为 DBGEHACIFJ。
则后序序列为A、DGHEBIJFCAB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ正确答案：A6、Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后 4 位均用“*”表示，以 B2 单元格为例，最优的操作方法是：A、=REPLACE(B2,7,4,"****")B、=REPLACE(B2,8,4,"****")C、=MID(B2,7,4,"****")D、=MID(B2,8,4,"****")第 10 组正确答案：B7、小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到 Excel 中以便进一步分析，最优的操作方法是：A、通过 Excel 中的“自网站获取外部数据”功能，直接将网页上的表格导入到 Excel 工作表中。
全国2011年1月高等教育自学考试数据结构试题及答案
全国2011年1月高等教育自学考试数据结构试题（课程代码：02331）一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下列选项中与数据存储结构无关的术语是（）A.顺序表B.链表C.链队列D.栈2.将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是（）A.n-1B.nC.2n-1D.2n3.已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（）A.rear=(rear-1)%m;B.front=(front+1)%m;C.front=(front-1)%m;D.rear=(rear+1)%m;4.递归实现或函数调用时，处理参数及返回地址，应采用的数据结构是（）A.堆栈B.多维数组C.队列D.线性表5.设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（）A.求子串B.串联接C.串匹配D.求串长6.对于广义表A，若head(A)等于tail(A)，则表A为（）A.( )B.(( ))C.(( ),( ))D.(( ),( ),( ))7.若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（）A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树C.高度为n的二叉树D.存在度为2的结点的二叉树8.若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（）A.4B.5C.7D.89.下列叙述中错误的是（）A.图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次B.图的遍历可以采用深度优先遍历和广度优先遍历C.图的广度优先遍历只适用于无向图D.图的深度优先遍历是一个递归过程10.已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={<V1，V2>，<V1，V3>，<V2，V3>，<V2，V4>，<V3，V4>}，图G的拓扑序列是（）A.V1,V2,V3,V4B.V1,V3,V2,V4C.V1,V3,V4,V2D.V1,V2,V4,V311.平均时间复杂度为O(n log n)的稳定排序算法是（）A.快速排序B.堆排序C.归并排序D.冒泡排序12.已知关键字序列为(51，22，83，46，75，18，68，30)，对其进行快速排序，第一趟划分完成后的关键字序列是（）A.(18,22,30,46,51,68,75,83)B.(30,18,22,46,51,75,83,68)C.(46,30,22,18,51,75,68,83)D.(30,22,18,46,51,75,68,83)13.某索引顺序表共有元素395个，平均分成5块。
2011数据结构模拟真题2
一、选择题1. 评价一个算法时间性能的主要标准是(D )。
A、算法易于调试B、算法易于理解C、算法的稳定性和正确性D、算法的时间复杂度2. 计算机算法具备有输入、输出、（B ）等五个特性。
A、可行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、稳定性和安全性3. 带头结点的单链表head为空的判定条件是（B ）。
A、head==NULLB、head->next==NULLC、head->next==headD、head！=NULL4. 以下关于线性表的说法不正确的是( C)。
A、线性表中的数据元素可以是数字、字符、记录等不同类型。
B、线性表中包含的数据元素个数不是任意的。
C、线性表中的每个结点都有且只有一个直接前趋和直接后继。
D、存在这样的线性表：表中各结点都没有直接前趋和直接后继。
5. 在顺序表中，只要知道(D )，就可在相同时间内求出任一结点的存储地址。
A、基地址B、结点大小C、向量大小D、基地址和结点大小6. ( C)运算中，使用顺序表比链表好。
A、插入B、删除C、根据序号查找D、根据元素值查找7. 一个长度为n的顺序表中，向第i个元素之前插入一个新元素时，需要向后移动（B）个元素。
A、n-iB、n-i+1C、n-i-1D、i8. (D )适合作为经常在首尾两端操作线性表的存储结构。
A、顺序表B、单链表C、循环链表D、双向链表9. 栈和队列的共同点是（C）A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元素D、没有共同点10. 一个队列的入列序列是1 2 3 4，则队列的输出序列是(B )。
A、4 3 2 1B、1 2 3 4C、1 4 3 2D、3 2 4 111. 队列与一般的线性表的区别在于(D )。
A、数据元素的类型不同B、运算是否受限制C、数据元素的个数不同D、逻辑结构不同12. “假上溢”现象会出现在(C )中。
A、循环队列B、队列C、链队列D、顺序队列二、填空题1．数据的逻辑结构被分为集合、线性结构、树形结构和图结构。
2011湖南省数据结构与算法最新考试试题库
1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）402、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。
A）n B）2e C）e D） n+e3、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一C）不含回路 D）有n条边4、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++5、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5C）6 D）76、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构B）线性结构和非线性结构C）紧凑结构和非紧凑结构D）内部结构和外部结构7、与无向图相关的术语有（ C ）。
A）强连通图 B）入度C）路径 D）弧8、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。
当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。
A) 4 B)3 C)2 D)129、与无向图相关的术语有（ C ）。
A）强连通图 B）入度C）路径 D）弧10、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++11、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）(a,b) B）(c,d)C）空表 D）（（a,b）,(c,d)）12、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
数据结构与算法练习题库(含答案)
数据结构与算法练习题库（含答案）一、单选题（共80题，每题1分，共80分）1、对一棵二叉树的结点从 1 开始顺序编号。
要求每个结点的编号大于其左子树所有结点的编号、但小于右子树中所有结点的编号。
可采用▁▁▁▁▁ 实现编号。
A、中序遍历B、先序遍历C、层次遍历D、后序遍历正确答案：A2、设一段文本中包含4个对象{a,b,c,d}，其出现次数相应为{4,2,5,1}，则该段文本的哈夫曼编码比采用等长方式的编码节省了多少位数？A、5B、4C、2D、0正确答案：C3、两个有相同键值的元素具有不同的散列地址A、一定不会B、一定会C、可能会D、有万分之一的可能会正确答案：C4、将元素序列{18，23，11，20，2，7，27，33，42，15}按顺序插入一个初始为空的、大小为11的散列表中。
散列函数为：H(Key)=Key%11，采用线性探测法处理冲突。
问：当第一次发现有冲突时，散列表的装填因子大约是多少？A、0.73B、0.27C、0.64D、0.45正确答案：D5、对N个记录进行归并排序，归并趟数的数量级是：A、O(NlogN)B、O(logN)C、O(N)D、O(N2)正确答案：B6、下列说法不正确的是：A、图的遍历是从给定的源点出发每一个顶点仅被访问一次B、图的深度遍历不适用于有向图C、遍历的基本算法有两种：深度遍历和广度遍历D、图的深度遍历是一个递归过程正确答案：B7、二叉树的中序遍历也可以循环地完成。
给定循环中堆栈的操作序列如下（其中push为入栈，pop为出栈）： push(1), push(2), push(3), pop(), push(4), pop(), pop(), push(5), pop(), pop(), push(6), pop()A、6是根结点B、2是4的父结点C、2和6是兄弟结点D、以上全不对正确答案：C8、设最小堆（小根堆）的层序遍历结果为{1, 3, 2, 5, 4, 7, 6}。
数据结构考试试题及答案
数据结构考试试题及答案一、选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用什么类型的数据结构来实现？A. 栈B. 队列C. 数组D. 链表答案：C2. 下列选项中，哪一个不是二叉树的性质？A. 任意节点的左子树和右子树的深度可能不同B. 任意节点的左子树和右子树的深度相同C. 任意节点的左子树和右子树的节点数可能不同D. 任意节点的左子树和右子树的节点数相同答案：B3. 哈希表的冲突解决方法不包括以下哪种？A. 开放定址法B. 链地址法C. 线性探测法D. 排序法答案：D4. 以下哪种排序算法的时间复杂度最低？A. 冒泡排序B. 快速排序C. 插入排序D. 归并排序答案：B5. 在图的遍历算法中，深度优先搜索（DFS）使用的栈是：A. 系统栈B. 显式栈C. 隐式栈D. 以上都不是答案：B6. 以下哪种数据结构可以有效地实现稀疏矩阵的存储？A. 顺序存储B. 链表C. 散列D. 邻接矩阵答案：C7. 在二叉搜索树中，插入一个新节点后，树的平衡因子可能为：A. -2B. 0C. 2D. 3答案：A8. 堆数据结构中，父节点的值总是大于其子节点的值，这种堆被称为：A. 最小堆B. 最大堆C. 完全二叉树D. 满二叉树答案：B9. 以下哪个算法不是动态查找表的算法？A. 直接查找B. 二分查找C. 斐波那契查找D. 哈希查找答案：A10. 在图的遍历算法中，广度优先搜索（BFS）使用的栈是：A. 系统栈B. 显式栈C. 隐式栈D. 以上都不是答案：C二、填空题（每题2分，共20分）1. 在数据结构中，栈是一种______结构，遵循后进先出（LIFO）的原则。
答案：线性2. 一个具有n个顶点的无向图的边数最多为______。
答案：n*(n-1)/23. 快速排序算法的时间复杂度在最坏情况下为______。
答案：O(n^2)4. 在哈希表中，如果一个关键字的哈希地址已经被占用，则需要进行______。
数据结构与算法笔试题及答案
数据结构与算法笔试题及答案1. 问题：什么是栈？请列举栈的应用场景，并举例说明。
答案：栈是一种具有特定插入和删除操作限制的线性数据结构。
栈遵循先入后出（LIFO）原则，即最后插入的元素最先删除。
栈的应用场景包括：- 表达式求值示例：对于表达式"3 + 5 * 2"，可以将每个运算符和操作数都压入栈中，按照运算符的优先级进行计算。
- 函数调用示例：函数调用时，每个函数的局部变量和返回地址都可以存储在栈中，在函数返回时再依次弹出。
- 撤销操作示例：在图像编辑软件中，每次对图像进行修改时，可以将修改前的图像状态存储在栈中，撤销操作时便可以弹出最近的状态。
- 括号匹配示例：可以使用栈来判断表达式中的括号是否匹配，每次遇到左括号时压入栈中，遇到右括号时弹出栈顶元素并进行匹配。
2. 问题：请简述二叉树的定义，并介绍二叉树的遍历方式。
答案：二叉树是一种特殊的树型结构，其中每个节点最多有两个子节点。
二叉树的遍历方式包括：- 前序遍历（pre-order traversal）：首先访问根节点，然后递归地遍历左子树，最后递归地遍历右子树。
- 中序遍历（in-order traversal）：首先递归地遍历左子树，然后访问根节点，最后递归地遍历右子树。
- 后序遍历（post-order traversal）：首先递归地遍历左子树，然后递归地遍历右子树，最后访问根节点。
- 层序遍历（level-order traversal）：从上到下逐层访问二叉树的节点，同一层的节点按照从左到右的顺序访问。
3. 问题：请说明堆排序的基本思想及实现步骤。
答案：堆排序是一种基于比较的排序算法，其基本思想是通过构建二叉堆（大顶堆或小顶堆），然后依次将堆顶元素与最后一个元素交换，并进行调整，使得剩余元素满足堆的性质。
实现步骤如下：1. 构建堆：从最后一个非叶子节点开始，依次向上调整每个子树，使得每个子树都满足堆的性质。
2. 排序：将堆顶元素与最后一个元素交换，然后对剩余元素进行调整，重复此过程直到排序完成。
2011湖南省数据库期末考试入门
1、后序遍历最后访问根结点，即在递归算法中，根是压在栈底的。
采用后序非递归算法，栈中存放二叉树结点的指针，当访问到某结点时，栈中所有元素均为该结点的祖先。
本题要找p和q 的最近共同祖先结点r ,不失一般性，设p在q的左边。
后序遍历必然先遍历到结点p，栈中元素均为p的祖先。
将栈拷入另一辅助栈中。
再继续遍历到结点q时，将栈中元素从栈顶开始逐个到辅助栈中去匹配，第一个匹配（即相等）的元素就是结点p 和q的最近公共祖先。
typedef struct{BiTree t;int tag;//tag=0 表示结点的左子女已被访问，tag=1表示结点的右子女已被访问}stack;stack s[],s1[];//栈，容量够大BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉树上结点p和q的最近的共同祖先结点r。
{top=0; bt=ROOT;while(bt!=null ||top>0){while(bt!=null && bt!=p && bt!=q) //结点入栈{s[++top].t=bt; s[top].tag=0; bt=bt->lchild;} //沿左分枝向下if(bt==p) //不失一般性，假定p在q的左侧,遇结点p时，栈中元素均为p的祖先结点{for(i=1;i<=top;i++) s1[i]=s[i]; top1=top; }//将栈s的元素转入辅助栈s1 保存if(bt==q) //找到q 结点。
for(i=top;i>0;i--)//；将栈中元素的树结点到s1去匹配{pp=s[i].t;for (j=top1;j>0;j--)if(s1[j].t==pp) {printf(“p 和q的最近共同的祖先已找到”)；return (pp);}｝while(top!=0 && s[top].tag==1) top--; //退栈if (top!=0)｛s[top].tag=1;bt=s[top].t->rchild;｝ //沿右分枝向下遍历}//结束while(bt!=null ||top>0)return(null);//ｑ、p无公共祖先｝//结束Ancestor2、设从键盘输入一整数的序列：a1, a2, a3，…，an,试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。
数据结构算法笔试题及答案
数据结构算法笔试题及答案一、选择题1. 在数据结构中，以下哪个选项不是线性结构？A. 栈B. 队列C. 树D. 链表答案：C2. 以下哪个排序算法的时间复杂度是O(nlogn)？A. 冒泡排序B. 快速排序C. 插入排序D. 选择排序答案：B3. 在哈希表中，以下哪个操作的时间复杂度通常是O(1)？A. 插入B. 删除C. 查找D. 遍历答案：C4. 下列关于二叉树的叙述中，错误的是？A. 二叉树的度最多为2B. 二叉树的节点数最多为n^2C. 二叉树的节点数最少为nD. 二叉树的节点数最多为2^n - 1答案：B5. 在图的遍历算法中，深度优先搜索（DFS）使用的是哪种数据结构？A. 队列B. 栈C. 链表D. 堆答案：B二、填空题1. 在二叉搜索树中，对于任意节点，其左子树中的所有节点的值都____。
答案：小于该节点的值2. 一个完全二叉树的第i层最多有____个节点。
答案：2^(i-1)3. 一个长度为n的链表，删除链表的倒数第k个节点的时间复杂度是____。
答案：O(n)4. 哈夫曼编码是一种基于字符出现频率进行编码的方法，它是一种____编码。
答案：前缀5. 在图的遍历算法中，广度优先搜索（BFS）使用的是____数据结构。
答案：队列三、简答题1. 请简述快速排序算法的基本思想。
答案：快速排序算法的基本思想是选择一个元素作为基准（pivot），然后将数组分为两部分，一部分是小于基准的元素，另一部分是大于基准的元素。
递归地在这两部分上重复这个过程，直到整个数组变为有序。
2. 什么是图的深度优先搜索（DFS）？答案：图的深度优先搜索（DFS）是一种遍历算法，它从一个节点开始，尽可能深地搜索图的分支。
搜索过程中，它会访问一个节点的所有未访问的邻接节点，直到所有可达的节点都被访问过。
3. 请解释什么是哈希表的冲突以及如何解决冲突。
答案：哈希表的冲突是指两个或多个不同的键值对通过哈希函数映射到同一个哈希值。
2011-12数据结构_A_答案
2011--2012学年第 一 学期《数据结构》（A ）答案一.选择题（每题２分，共30分）Ｃ B B Ｂ Ｂ Ｄ Ｄ C D C C B D C D 二．判断题（每题1分，共10分）错 对 错 对 错 对 错 对 对 对 三.填空题（每空1分，共10分）1. n(n-1)/2 n-12.先进后出（或后进先出）3. 2k-1，2k-1 4. 树型结构 5. 深度优先搜索 广度优先搜索 6.时间复杂度 空间复杂度 四．综合题１. 三元组表如下：（10分）先序遍历序列：ABDFGCEH 中序遍历序列：BFDGACEH 的序遍历序列：FGDBHECA3.（10分）huffman 树如图所示（要有过程，不能直接给出结果）骗码：A:000 B:001 C:01 D:10 E:11 4．最小生成树。
（10分）abcdefg8579345．排序过程(6分)K1 k2 k3 k4 k5 k6 k7 k8初始关键字： （ 49 38 65 97 76 13 27 4 ） i min 第一遍排序： 4 （38 65 97 76 13 27 49 ） i min第二次排序： 4 13 （65 97 76 38 27 49） i min第三次排序： 4 13 27 （97 76 38 65 49 ）i min第四次排序： 4 13 27 38 （76 97 65 49 ） i min 第五次排序： 4 13 27 38 49 （97 65 76） i min 第六次排序： 4 13 27 38 49 65 （97 76 ） i min第七次排序： 4 13 27 38 49 65 76 （97 ）6. Hash函数为：hash(key)=key mod 13（8分）经计算，地址分配如下所示：0 1 2 3 4 5 6 7 8 9 10 11 12。
数据结构试题2011答案
二．判断题（每题 1 分，共 10 分） 1．程序和算法原则上没有区别，所以在讨论数据结构时可以通用。 （×）
第 2 页 共 9 页
2．线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 （√） 3. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 （×） 4. 链 栈 与 顺 序 栈 相 比 ， 其 特 点 之 一 是 通 常 不 会 出 现 栈 满 的 情 况 。 （√） 5. 在循环队列中， 若尾指针 rear 大于头指针 front， 其元素个数为 rear- front。 （√） 6. 串中任意个字符组成的子序列称为该串的子串。 （×） 7. 平衡二叉树是指左右子树高度相同的二叉树。 （×） 8. 若有向图中存在拓扑序列，则该图不存在回路。 （√） 9. 为实现快速排序算法，待排序序列宜采用的存储方式是链式存储。 （×） 10. 内部排序方法的稳定性是指该排序算法不允许有相同的关键字记录。 （×）
14. 若无向图 G 中含 7 个顶点，则保证图 G 在任何情况下都是连通的，则需要的边数 最少是（ A） A. 6 B. 15 C. 16 D. 21
15. 对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下（ ） 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是（A） A. 起泡排序 B. 希尔排序 C. 归并排序 D. 基数排序
三．综合应用题（共40分）
1、设有一个输入序列 abcd，元素经过一个栈到达输出序列，并且元素一旦离开输入序 列就不能再回到输入序列，试问经过这个栈后可以得到多少种输出序列？ (4 分) 解：元素可以入栈，然后出栈到达输出序列，也可以入栈后停留，然后再出栈到达输 出序列。所有可能的输出序列为： 以 a 为开头： abcd，abdc，acdb，acbd，adcb 以 b 为开头： bacd，badc，bcad，bcda，bdca 以 c 为开头： cbad，cbda，cdba 以 d 为开头： dcba 2、已知某字符串 S 共有 8 种字符，各种字符分别出现 2 次、1 次、4 次、5 次、7 次、 3 次、4 次和 9 次，对该字符串用{0,1}进行前缀编码，问该字符串的编码至少有多少 位？(提示：即求 WPL) (6 分) 解：对 8 种字符根据相应频率构造哈服曼树如下图所示，由该树得到该字符串编码至 少有 5×1＋5×2＋4×3＋3×4＋3×4＋3×5＋9×2＋7×2＝98 位。
数据结构与算法期末试卷(湖南大学)-附答案
） 个结点的左、右孩子中，其左孩子编号小于右孩子编号。则可采用（？ ）次序的遍历实现
学号：
编号。
（A）先序 （B）中序 （C）后序 （D）从根开始的层次遍历
6．若线性表中采用二分查找法查找元素，该线性表应该（ ）。
湖
（A）元素按值有序
（B）采用顺序存储结构
南
（C）元素按值有序，且采用顺序存储结构（D）元素按值有序，且采用链式存储结构
答 案
用 Prim 算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
不
得 超
四、算法设计。（每题 10 分，共 30 分）
过
1．统计出单链表 L 中结点的值等于给定值 X 的结点数。
此 线
int CountX(LNode* L, ElemType x)
）
2．将下面的二分查找算法填写完整。
int Binsch(ElemType A[],int low,int high,KeyType K)
1．下面给出了一段程序，该程序的时间复杂度为
。
int sum (int n) /*n 为一个正整数*/
{
int sum=0, i, j;
for (i=1;i<=n;i++)
{
p=i;
for (j=1;j<=i;j++) p*=j;
sum+=p;
}
return (sum);
} 2. 向一个长度为 n 的顺序表的第 i 个元素(1≤i≤n+1)之前插入一个元素时，需向后移动
答 案
（A）空或只有一个结点
（B）高度等于其结点数
不
（C）任一结点无左孩子
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
2、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。
A）n B）2e C）e D） n+e
3、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
4、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++
5、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5
C）6 D）7
6、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
7、与无向图相关的术语有（ C ）。
A）强连通图 B）入度
C）路径 D）弧
8、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。
当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。
A) 4 B)3 C)2 D)12
9、与无向图相关的术语有（ C ）。
A）强连通图 B）入度
C）路径 D）弧
10、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++
11、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）(a,b) B）(c,d)
C）空表 D）（（a,b）,(c,d)）
12、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
A）9 B）11 C）15 D）不能确定
13、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
14、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5
C）6 D）7
15、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
16、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFO
C）FCFS D）HPF
17、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大B) 插入运算方便
C）删除运算方便D）可方便地用于各种逻辑结构的存储表示
18、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5
C）6 D）7
19、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
20、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的。