2011湖南省数据结构基础理论考试试题及答案
数据结构-数据结构历年考题及答案2
中国矿业大学2011-2012学年《数据结构》试卷（A卷）（考试时间：100分钟）一. 填空（每空2分，共40分）1. 数据结构式具有相同性质的数据元素的（1）。
2. 通常程序在调用另一个程序时，都需要使用一个（2）来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。
3. 有6行8列的二维数组A，每个元素用相邻的6个字节存储，存储器按字节编址，已知A的起始存储地址（基址）为1000，在行优先存储和列优先存贮情况下A[5,5]的存储地址分别为__（3）_____,_____(4)____。
4. 完全二叉树第4 个节点的父节点是第 (5) 节点，左孩子是第 (6) 个节点。
如果该二叉树有10层，则共有 (7) 个节点。
5. 请描述在循环队列Q中，队头和队尾指针分别由front和rear表示，该队列有10个存储空间，判断队空和队满的条件分别分：_____(8)________,_______(9)_________。
6. 字符串t=”child”，s=”cake”，请写出下列函数的结果：StrLength(t) =（10）__;Concat(SubString(s,3,1)，SubString(t,2,2))=____（11）___。
7. 一棵二叉树为则后序序列为（12），中序序列为（13），先序序列为__（14）____。
8. 请用数据序列{53，17，12，66，58，70，87，25，56，60 }构造一棵二叉排序树_(15）_。
9.。
一个栈输入的序列式1,2,3，则可能的且以2为开头的输出序列是 (16) ，不可能的序列是____（17）____。
10. 有n个结点的无向完全图的边数分别为_______(18)_______。
11. 要从数据：2，3，4，8，9，11，13查找11，若采用折半查找法，则在（19）次比较后，才找到该数据。
12. 在直接插入排序、希尔排序、冒泡排序和快速排序中，平均情况下（20）_____最快。
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。
数据结构导论2011年01真题和答案
全国2011年1月自学考试数据结构导论试题和答案课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( )A.O(1)B.O(n)C.O(log2n)D.O(n)2.树形结构中，度为0的结点称为( )A.树根B.叶子C.路径D.二叉树3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>，<V1,V3>，<V1,V4>，<V2,V5>，<V3,V5>,<V3,V6>，<V4,V6>，<V5,V7>,，<V6,V7>}，则图G的拓扑序列是( )A.V1,V3,V4,V6,V2,V5,V7B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V4,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V74.有关图中路径的定义，表述正确的是( )A.路径是顶点和相邻顶点偶对构成的边所形成的序列B.路径是不同顶点所形成的序列C.路径是不同边所形成的序列D.路径是不同顶点和不同边所形成的集合5.串的长度是指( )A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数6.组成数据的基本单位是( )A.数据项B.数据类型C.数据元素D.数据变量7.程序段i=n；x=0；do{x=x+5*i；i--；}while （i>0）；的时间复杂度为( )A.O（1）B.O（n）C.O（n2）D.O(n3)8.与串的逻辑结构不同的．．．数据结构是( )A.线性表B.栈C.队列D.树9.二叉树的第i（i≥1）层上所拥有的结点个数最多为( )A.2iB.2iC.2i-1D.2i-110.设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为( )全国2011年1月自学考试数据结构导论试题和答案 1A.p->next=p->next->nextB.p=p->nextC.p=p->next->nextD.p->next=p11.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )A.堆排序B.冒泡排序C.直接插入排序D.快速排序12.设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为( )A.″BCQR″B.″BCDEF″C.″BCDEFG″D.″BCDEFEF″13.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为( )A.LL型B.LR型C.RL型D.RR型14.如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为( )A.1B.3C.4D.515.数据表A中每个元素距其最终位置较近，则最省时间的排序算法是( )A.堆排序B.插入排序C.直接选择排序D.快速排序二、填空题(本大题共13小题，每小题2分，共26分)请在每小题的空格中填上正确答案。
2011湖南省计算机等级考试试题二级C试题（必备资料）
2011湖南省计算机等级考试试题二级C试题（必备资料）1、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考2、算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数3、索引属于(B)A. 模式B. 内模式C. 外模式D. 概念模式4、将E-R图转换到关系模式时，实体与联系都可以表示成(B)A. 属性B. 关系C. 键D. 域5、下列工具中属于需求分析常用工具的是(D)A. PADB. PFDC. N-SD. DFD6、下面概念中，不属于面向对象方法的是 (D)A. 对象B. 继承C. 类D. 过程调用7、下面不属于软件工程的3个要素的是(D)A. 工具B. 过程C. 方法D. 环境8、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度9、用树形结构来表示实体之间联系的模型称为(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型10、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码11、数据的存储结构是指(B)A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据12、对建立良好的程序设计风格，下面描述正确的是(A)A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无13、结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性14、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度15、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D)A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部16、下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致17、用树形结构来表示实体之间联系的模型称为(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型18、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A.N+1 B. N C. (N+1)/2 D. N/219、设有下列二叉树：图见书P46对此二叉树中序遍历的结果为(B)A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA20、按条件f对关系R进行选择，其关系代数表达式为(C)A. R|X|RB. R|X|RfC. бf(R)D. ∏f(R)21、希尔排序法属于哪一种类型的排序法(B)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法22、将E-R图转换到关系模式时，实体与联系都可以表示成(B)A. 属性B. 关系C. 键D. 域23、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
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; } ⑴ ⑵ ⑶ ⑷ ⑸
数据结构2011年期中考试-答案
2011计本期中考试试题数据结构答题纸姓名：学号：序号：成绩：注意事项：本试卷满分100分，考试时间90分钟；一. 单项选择题，每空有一个正确选择，请将正确的选择填在____上。
（每空2分，共20分）1. D2. ____b__， __h____。
3. _________a___。
4. __________a__。
5. ___________d_。
6. ____________c。
7. B8. D。
9. ________无_____。
ABC+*DE-F+/二. 填空题，请将正确答案填在____上。
（每空2分，共30分）1. _________一对一___， ___多对多_________。
2. _____n-i_______n-i-1。
3. ______O(1)______； _____O(n)_______。
4. _________MaxSize-1___。
5. 栈顶队尾队头6. _____栈_______。
7. _________5___。
8. ______p->next______ _____S_______。
9. ___O(n)_________。
三. 判断题，正确者在（）中打√，错误者在（）中打×。
（每小题2分，共20分）1.（×）2.（×）3.（×）4.（×）5.（×）6.（×）7.（√）8.（√）9.（×）10.（×）一个长度为n（n>1）的单链表，已知有头和尾两个指针，则执行B 操作与链表的长度有关。
A. 删除单链表中的第一个元素B. 删除单链表中的最后一个元素C. 在单链表第一个元素前插入一个新元素D. 在单链表最后一个元素后插入一个新元素四. 问答题。
（每小题5分，共30分）1. p->prior->next=p->next;p->next->prior=p->pror;free(p);2. p->prior; s->prior->next3.((1,4,3),(2,1,4), (2,6,1),(3,2,3),(4,5,5),(5,3,1))4. 3,3p1225.空：rear == front满：(rear+1)%MaxSize == front进队操作：rear = (rear+1)%MaxSize; Q(rear)=x出队操作：front = (front+1)%MaxSize; X=Q(front)6.。
2011datastructure习题
数据结构在计算机内存中的表示是指———。
A．数据的存储结构B．数据元素C．数据的逻辑结构D．数据元素之间的关系题1.2从逻辑上可把数据结构分为——。
A.动态结构和静态结构B.顺序结构和链式结构C.线性结构和非线性存储结构D.内部结构和外部结构题1.3判断正误：数据元素是数据的最小单位。
题1.4分析下列程序段的时间复杂度：(1) x=1;for (i=1;i<=n;i++)for (j=1;j<=i;j++)for (k=1;k<=j;k++)x++;(2) for (i=1;i<n;i++){ y=y+1;for (j=0; j<=(2*n); j++)x++;}(3) i=1;while (i<=n)i=i*2(4) i=0; s=0;while(s<n){ i=i+1; s=s+i;}题1.5设n是偶数，试计算运行下列程序段后m的地址并给出该程序段的时间复杂度。
m=0；for(i=1;i<=n;i++)for(j=2*i;j<=n;j++)m=m+1;题2.1线性表的静态链表存储结构与顺序存储结构相比优点是——。
A．所有的操作算法实现简单B．便于随机存取C. 便了插入和删除D．便于利用零散的存储器空间题2.2判断正误● 1.顺序存储只能用于存储线性结构● 2.顺序查找法适用于存储结构为线性或链接存储的线性表。
若较频繁地对一个线性表进行插入和删除操作，该线性表宜用什么存储结构，为什么？题2.4●线性链表中各链接点的位置——。
A．必须连续B．部分地址必须连续C. 不一定连续D．连续与否无所谓题2.5●线性表是具有n个（）的有限序列。
(1)表元素(2)字符(3)数据元素(4)数据项(5)信息项题2.6若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个元素的时间复杂度为（1<= i <= n+1 ）。
A.O(0)B.O(1)C.O(n)D.O(n2)题2.7●表长为n的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素需移动元素的平均个数，删除一个元素需移动元素的平均个数。
数据结构考试题库(含参考答案) (2)
第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。
【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。
【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B. 为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。
【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。
【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O (log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构。
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．数据的逻辑结构被分为集合、线性结构、树形结构和图结构。
数据结构的试题及答案
数据结构的试题及答案一、选择题（每题2分，共10分）1. 在数据结构中，（）是数据元素之间的相互关系的集合。
A. 数据B. 结构C. 存储结构D. 逻辑结构答案：D2. 线性表的顺序存储结构中，存储元素的物理位置是（）。
A. 连续的B. 离散的C. 任意的D. 无关的答案：A3. 在二叉树的遍历方法中，先访问根节点，然后遍历左子树，最后遍历右子树的遍历方式是（）。
A. 前序遍历B. 中序遍历C. 后序遍历D. 层序遍历答案：A4. 哈希表的冲突解决方法中，（）是将所有发生冲突的元素存储在同一个链表中。
A. 线性探测B. 链地址法C. 再散列D. 双散列答案：B5. 在图的遍历算法中，深度优先搜索（DFS）算法使用的辅助数据结构是（）。
A. 栈B. 队列C. 链表D. 数组答案：A二、填空题（每题2分，共10分）1. 在数据结构中，算法的时间复杂度通常用（）表示。
答案：O(n)2. 一个栈的初始状态为空，依次执行了Push(1), Push(2), Pop(), Push(3), Pop()操作后，栈顶元素是（）。
答案：13. 在二叉搜索树中，对于任意节点，其左子树中的所有值都（）该节点的值。
答案：小于4. 哈希表的装载因子是表中已填入的元素个数与哈希表的（）之比。
答案：总容量5. 图的邻接矩阵表示法中，如果两个顶点之间有边相连，则对应的矩阵元素值为（）。
答案：1三、简答题（每题5分，共20分）1. 请简述什么是递归，并给出一个递归算法的例子。
答案：递归是一种算法设计技巧，它允许一个函数直接或间接地调用自身。
递归算法的例子是计算阶乘：n! = n * (n-1)!，其中n! = 1当n=0时。
2. 请解释什么是堆排序，并简述其基本步骤。
答案：堆排序是一种基于堆数据结构的比较排序算法。
基本步骤包括构建最大堆，然后重复移除堆顶元素并调整剩余元素以保持最大堆属性。
3. 请描述什么是图的广度优先搜索（BFS）算法，并给出其算法步骤。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
2、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
3、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作
为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
4、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。
A）n B）2e C）e D） n+e
5、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
6、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。
A）n B）2e C）e D） n+e
7、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
8、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
9、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
C）线性结构和非线性结构 D）内部结构和外部结构
10、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
11、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
12、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点
个数为（ C ）。
A）4 B）5
C）6 D）7
13、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法