数据结构选择判断复习题
数据结构复习题
一．判断题（下列各题，正确的请在前面的括号内打√；错误的打×）第1章（√）（1）数据的逻辑结构与数据元素本身的内容和形式无关。
（√）（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（×）（3）数据元素是数据的最小单位。
（×）（4）数据项是数据的基本单位。
（×）（5）数据的逻辑结构和数据的存储结构是相同的。
（√）（6）数据的逻辑结构是各数据元素之间的逻辑关系，是用户按使用需要而建立的。
（√）（7）数据的物理结构是指数据在计算机内实际的存储形式。
（√）（8）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（√）（9）数据的存储结构是数据的逻辑结构的存储映像。
（√）（10）算法是对解题方法和步骤的描述。
第2章（×）（1）链表的物理存储结构具有同链表一样的顺序。
（×）（2）链表的每个结点都恰好包含一个指针域。
（√）（3）线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。
（×）（4）链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
（×）（5）顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
（√）（6）数组元素的存储位置是下标的线性函数。
（√）（7）在单链表中，元素的存储位置用指针联系，所以可以从头结点开始查找任何一个元素。
（×）（8）顺序存储线性表的插入和删除操作不需要付出很大的代价，因为平均每次移动仅一半的元素。
（×）（9）顺序存储方式的优点是存储密度大，插入、删除效率高。
（×）（10）在单链表中，要取得某个元素，只要知道该元素的指针即可，因此单链表是随机存取的存储结构。
第3章（√）（1）大多数排序算法都有比较关键字大小和改变指向记录的指针或移动记录本身两种基本操作。
数据结构复习题及答案5篇
数据结构复习题及答案5篇第一篇：数据结构复习题及答案、数据结构复习题及答案中南大学现代远程教育课程考试（专科）复习题及参考答案数据结构一、判断题：1．数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
（）2．链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
（）3．在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
（）4．折半搜索只适用于有序表，包括有序的顺序表和有序的链表。
（）5．如果两个串含有相同的字符，则这两个串相等。
（）6．数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。
（）7．在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
（）8．通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
（）9．一个广义表的表尾总是一个广义表。
（）10．当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
（）11．对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h）。
（）12．存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
（）13．直接选择排序是一种稳定的排序方法。
（）14．闭散列法通常比开散列法时间效率更高。
（）15．有n个结点的不同的二叉树有n!棵。
（）16．直接选择排序是一种不稳定的排序方法。
（）17．在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。
（）18．当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。
（）19．一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。
（）20．在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。
《数据结构》复习题
《数据结构》复习题一．选择题：1．数据结构是研究数据的( ) 以及它们之间的相互关系A．理想结构，物理结构B．理想结构，抽象结构C．物理结构，逻辑结构D．抽象结构，逻辑结构2. 组成数据的基本单位是（）A.数据项B.数据类型C. 数据元素D. 数据变量3. 如果某数据结构的数据元素的集合为S={A,B,C,D,E,F,G}，元素之间的关系为R={<A,D>,<A,G>,<D,B>,<D,C>,<G,E>,<G,F>},则该数据结构是一种（）A.线性结构B. 树结构C. 图结构D. 链表结构4. 线性表的链接实现有利于( ) 运算A.插入B.读表元C.查找D.定位5. 设一数列的输入顺序为1，2，3，4，5，6通过栈操作不可能排成的输出序列为（）A. 3，2，5，6，4，1B. 1，5，4，6，2，3C. 2，4，3，5，1，6D. 4，5，3，6，2，16. 设字符串S1=‘ABCDEFG’，S2=‘PQRST’则运算S=Concat(Sub(S1,2,Length(S2)),Sub(S1,Length(S2),2))后结果为（）A.‘BCQR’B.‘BCDEF’C.‘BCDEFG’D.‘BCDEFEF’7. 设单链表中指针P指向结点A，若要删除A之后的结点（若存在），则修改指针的操作为（）A. p→next= p→next→nextB. p= p→nextC. p= p→next→nextD. p→next = p8. 线性表采用链式存储时，其地址（）A. 必须是连续的B.部分地址必须是连续的C. 一定是不连续的D.连续与否均可以9. 在内部排序时，排序不稳定的有（）A.插入排序B. 冒泡排序C. 快速排序D.归并排序10. 设有1000个元素，用折半法查找时，最小比较次数为（）A.0B. 1C.10D. 50011. 将一个元素进入队列的时间复杂度是（）n)A. O (1)B. O (n)C. O (n2)D. O (log212. 在一个具有n个结点的单链表中查找其值等x的结点，在查找成功的情况下，需要比较（）个元素结点A. n/2B. nC. (n+1)/2D. (n-1)/213. 从一个长度为n的顺序表中删除第i个元素(1≤i≤n)，需向前移动（）个元素A. n-iB. n-i+1C. n-i-1D. i14. 总共3层的完全二叉树，其结点数至少有（）A.3B. 4C.7D.815. 队列操作的原则是（）A. 先进先出B.后进先出C. 只能进行插入D. 只能进行删除16. 若线性表最常用的操作是存取第i个元素及其前驱元素的值，则采用（）存储方式最节省时间A.单链表B. 双向链表C. 音循环链表D. 顺序表17. 栈和队列都是（）A. 顺序存储的线性结构B. 限制存取点的线性结构C. 链接存储的线性结构D. 限制存取点的非线性结构18. 与线性表的链接存储相符的特性是（）A.插入和删除操作灵活B. 需要连续存储空间C. 便于随机访问D. 存储密度大19.若进队序列为1,2,3,则出队序列是（）A.3，2，1B. 1，3，2C. 1，2，3D. 3，2，120. 在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是（）A. p= NULLB. p→next= NULLC. p=hD. p→next= h3. 在双向循环链表中,在指针P所指的结点之后插入指针f所指的结点,其操作为。
数据结构考前复习3
第四章串一、选择题1．下面关于串的的叙述中，哪一个是不正确的？（ B ）A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ C ）A．求子串 B．联接 C．匹配 D．求串长10．串的长度是指（ B ）A．串中所含不同字母的个数 B．串中所含字符的个数C．串中所含不同字符的个数 D．串中所含非空格字符的个数二、填空题1．空格串是指由空格字符（ASCII值32）所组成的字符串，其长度等于空格个数__。
2．组成串的数据元素只能是__字符______。
3．一个字符串中任意个连续的字符组成的子序列称为该串的子串。
四、应用题1．名词解释：串串是零个至多个字符组成的有限序列。
从数据结构角度讲，串属于线性结构。
与线性表的特殊性在于串的元素是字符。
2．描述以下概念的区别：空格串与空串。
空格是一个字符，其ASCII码值是32。
空格串是由空格组成的串，其长度等于空格的个数。
空串是不含任何字符的串，即空串的长度是零。
第六章树和二叉树一、选择题1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( D )A．-A+B*C/DE B. -A+B*CD/E C．-+*ABC/DE D. -+A*BC/DE 4. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ D ）A．5 B．6 C．7 D．85. 在下述结论中，正确的是（ D ）①只有一个结点的二叉树的度为0; ②二叉树的度为2；③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③ B．②③④ C．②④ D．①④结点的度：一个结点的子数个数称为此结点的度数的度;树中所有结点的读的最大值6. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ A ）A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定8．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ B ）A．9 B．11 C．15 D．不确定10．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。
数据结构期末复习题(有答案)
一、单选题1. 从物理上可以把数据结构分为（B）两大类。
A. 动态结构、静态结构B. 顺序结构、链式结构C. 线性结构、非线性结构D. 初等结构、构造型结构2. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（C ）(1≤i≤n+1)。
A. O(0)B. O(1)C. O(n)D. O(n2)3. 链表不具有的特点是（B）。
A. 插入、删除不需要移动元素B. 可随机访问任一元素C. 不必事先估计存储空间D. 所需空间与线性长度成正比4. 下列排序算法中(C)排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A. 选择B. 起泡C. 归并D. 堆5. 在下列排序算法中，哪一个算法的时间复杂度与初始排序无关（D ）。
A. 插入排序B. 起泡排序C. 快速排序D. 选择排序6. 一个栈的输入序列为1,2,3,…,n，若输出序列的第一个元素是i，则第j个输出元素是（D）。
A. i-j-1B. i-jC. j-i+1D. 不确定7. 输入序列为ABC，可以变为BCA时，经过的栈操作为（D ）。
A. push,pop,push,pop,push,popB. push,push,push,pop,pop,popC. push,push,pop,pop,push,popD. push,push,pop,push,pop,pop8. 有六个元素6 5 4 3 2 1 的顺序进栈，下列（C ）不是合法的出栈序列。
A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 69. 串的长度是指（B ）。
A. 串中所含不同字母的个数B. 串中所含字符的个数C. 串中所含不同字符的个数D. 串中所含非空格字符的个数10. 设二维数组A[1.. m,1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为( A)。
数据结构考试题及答案
数据结构考试题及答案一、选择题1. 下列哪种数据结构是一种线性结构？A. 树B. 栈C. 图D. 队列答案：B. 栈2. 以下哪种不是二叉树的遍历方式？A. 先序遍历B. 层序遍历C. 后序遍历D. 中序遍历答案：B. 层序遍历3. 在队列中，哪种操作不是O(1)时间复杂度的？A. 入队B. 出队C. 判空D. 获取队首元素答案：D. 获取队首元素二、填空题4. 二叉查找树的中序遍历结果为_______。
答案：升序排列的序列5. 栈的特点是_______进，_______出。
答案：后进，先出6. 图中两点间存在边则称它们为_______。
答案：邻接点三、简答题7. 请简要介绍一下栈和队列的应用场景及区别。
答：栈和队列都是常用的数据结构，栈适合用于实现括号匹配、表达式求值等场景，而队列常用于实现广度优先搜索、缓存队列等。
栈是一种后进先出的数据结构，而队列是一种先进先出的数据结构。
8. 什么是哈希表？它的优缺点分别是什么？答：哈希表是一种通过哈希函数将关键字映射到数组位置的数据结构。
其优点是能够快速查找、插入、删除元素，时间复杂度接近O(1)；缺点是可能发生哈希冲突，导致性能下降。
四、综合题9. 给定以下无向图的邻接矩阵表示，请写出图的深度优先搜索（DFS）遍历路径。
```0 1 2 30 0 1 0 11 1 0 1 12 0 1 0 13 1 1 1 0```答：起始节点为0，路径：0 - 1 - 3 - 210. 写出以下树的层序遍历结果。
```1/ \2 3/ \ / \4 5 6 7```答：1 - 2 - 3 - 4 - 5 - 6 - 7以上就是数据结构考试题及答案，希望对您有所帮助。
如果有不清楚的地方，欢迎随时向老师询问。
祝您考试顺利！。
数据结构复习题
《数据结构》考试题型及分数分布一、单项选择题，15小题，占30分二、判断题，10小题，占10分三、填空题，10小题，占20分四、概念与术语解释，3小题，占9分五、分析简答及应用题，4小题，占21分六、算法设计与分析题，1小题，占10分一、单项选择题1. 线性表采用链式存储时，其地址( A )。
A：连续与否均可以 B：部分地址必须是连续的C：一定是不连续的 D：必须是连续的2. 在单链表指针为p的结点之后插入指针为s结点，正确的操作是( A )。
A：s->next=p->next；p->next=s； B：p->next=s；s->next=p->next；C：p->next=s；p->next=s->next； D：p->next=s->next；p->next=s；3．若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( D )存储方式最节省运算时间。
A：单链表 B：仅有头指针的单循环链表C：双向链表 D：仅有尾指针的单循环链表4. 有10个结点的无向图至少有( B )条边才能确保其是连通图。
A：8 B：9 C：10 D：115. 初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为( D )。
A：n2 B：nlog2n C：log2n D：n－16. 从逻辑结构上可以把数据结构分成( C )A：动态结构和静态结构 B：顺序结构和链式结构C：线性结构和非线性结构 D：内部结构和外部结构7. 数据的基本单位是( B )A：数据结构 B：数据元素C：数据项 D：文件8. 在一个带表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( D )。
A：HL=p; p->next=HL; B：p->next=HL; p=HL;C：p->next=HL; HL=p->next; D：p->next=HL->next; HL->nxet=p;9. 关键路径是事件结点网络中( A )。
数据结构复习题及标准答案
数据结构复习题及标准答案————————————————————————————————作者：————————————————————————————————日期：一、选择题。
(每小题2分，共40分)(1) 计算机识别.存储和加工处理的对象被统称为____A____。
A.数据B.数据元素C.数据结构D.数据类型(2) 数据结构通常是研究数据的____ A _____及它们之间的联系。
A.存储和逻辑结构B.存储和抽象C.理想和抽象D.理想与逻辑(3) 不是数据的逻辑结构是____ A ______。
A.散列结构B.线性结构C.树结构D.图结构(4) 数据结构被形式地定义为<D,R>,其中D是____ B _____的有限集，R是____ C _____的有限集。
A.算法B.数据元素C.数据操作D.逻辑结构(5) 组成数据的基本单位是____ A ______。
A.数据项B.数据类型C.数据元素D.数据变量(6) 设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是____ A ______。
A.线性结构B.树型结构C.图型结构D.集合(7) 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为___ C ____。
A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构(8) 在数据结构的讨论中把数据结构从逻辑上分为___ A ____。
A.内部结构与外部结构B.静态结构与动态结构C.线性结构与非线性结构D.紧凑结构与非紧凑结构(9) 对一个算法的评价，不包括如下____ B _____方面的内容。
A.健壮性和可读性B.并行性C.正确性D.时空复杂度(10) 算法分析的两个方面是__ A ____。
A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性(11) 线性表是具有n个___ C _____的有限序列（n≠0)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构期中期末选择判断复习题判断题：U1-U31.（×）数据元素是数据的最小单位。
2.（√）健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
3.（×）数据的逻辑结构是指数据的各数据项之间的逻辑关系。
4.（×）数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
5.（×）数据的物理结构是指数据在计算机内的实际存储形式。
6.（×）数据结构的抽象操作的定义与具体实现有关。
7.（×）顺序存储方式的优点是存储密度大，且插入，删除运算效率高。
8.（√）顺序存储方式插入和删除时的效率太低，在这方面它不如链式存储方式好。
9.（√）顺序存储结构的主要缺点是不利于插入和删除操作。
10.（×）对任何数据结构链式存储结构一定优于顺序存储结构。
11.（×）取线性表的第i个元素的时间同i的大小有关。
12.（√）线性表、栈和队列都是线性结构。
13.（√）链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
14.（×）线性表中每一个元素均存在唯一一个前驱和唯一一个后继。
15.（×）循环链表不是线性表。
16.（×）线性表的长度是线性表所占用的存储空间的大小。
17.（×）在单链表表示的线性表中，取线性表的第i个元素操作的时间复杂度为O(1)。
18.（√）删除带头结点单链表的第一个元素结点的时间复杂度是O(1)。
19.（√）栈是实现过程和函数等子程序所必需的结构。
20.（√）栈是一种插入与删除操作都限定在表的一端进行的线性表。
21.（√）若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
22.（×）在顺序存储结构表示的栈中删除一个元素时可能会引起栈内数据元素的移动。
23.（√）栈既可以采用顺序存储结构表示也可以采用链式存储结构表示。
24.（×）队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
25.（√）无论队列采用顺序存储结构还是采用链式存储结构，入队列和出队列操作的时间复杂度均为O(1)。
26.（×）循环队列就是用循环链表表示的队列。
27.（×）队列和栈都是运算受限的线性表，只允许在表的两端进行运算。
U4-U51.（）串是一种数据对象和操作都特殊的线性表。
2.（）KMP算法的特点是在模式匹配时指示主串的指针不会变小。
3.（）设模式串的长度为m，目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。
4.（）数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。
5.（）数组不适合作为任何二叉树的存储结构。
6.（）从逻辑结构上看，n维数组的每个元素均属于n个向量。
7.（）稀疏矩阵压缩存储后，必会失去随机存取功能。
8.（）一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。
（这一块缺少答案，就麻烦各位自己找一下了）U6-U101.（×）选择排序是一种稳定的排序方法。
2.（√）一个有向无环图拓扑排序可能不唯一。
3.（×）一棵二叉排序树的先序序列一定是有序序列。
4.（×）在n个结点的无向图中，若边数大于n-1，则该图必是连通图。
5.（×）完全二叉树中一定不存在度为1的结点。
6.（√）有向图中第i个顶点的出度等于其邻接矩阵中第i行非0元素的个数。
7.（√）简单选择排序的比较次数与待排序列的初始排序顺序无关。
8.（√）二叉排序树的中序序列一定是一个有序序列。
9.（×）快速排序是稳定排序。
10.（×）当初始待排关键字排列为正序时，简单选择排序的比较次数达到最少。
11.（√）当初始待排关键字排列为正序时，直接插入排序的比较次数达到最少。
12.（×）二叉树只能用链式结构存储，无法用顺序存储结构存储。
13.（√）B-树中的所有叶子结点均在同一层上。
14.（×）一棵9阶B-树中的所有非终端结点的分支数一定大于4。
15.（√）所谓动态查找是指查找表在查找后可能会发生变化。
16.（√）平衡二叉树是指二叉树根结点的左子树深度和右子树深度之差的绝对值不大于1.17.（×）在二叉排序树中删除结点时，只能删除树中的叶子结点。
18.（√）完全二叉树一定是一棵平衡二叉树。
19.（×）具有n个顶点和至少n-1条边无向图一定是一个连通图。
20.（×）用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
选择题：U1-U31.一个算法应该是（B）。
A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C2.以下数据结构中，（A）是非线性数据结构A.树B.字符串C.队列D.栈3.下面关于线性表的描述中，错误的是（B）？A.线性表采用顺序存储，必须占用一片连续的存储单元。
B.线性表采用顺序存储，便于进行插入和删除操作。
C.线性表采用链接存储，不必占用一片连续的存储单元。
D.线性表采用链接存储，便于插入和删除操作。
4.在一个长度为n的顺序表中，在第i（0<i<=n+1）个元素之前插入一个元素时，需向后移动（B）个元素。
A.n-iB.n-i+1C.n-i-1D.i5.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（A）存储方式最节省时间。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表6.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（D）最节省时间。
A.单链表B.单循环链表C.带尾指针的单循环链表D.带头结点的双循环链表7.链表不具有的特点是（B）A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比8.线性表（a1，a2，...，an）以链接方式存储时，访问第i位置元素的时间复杂性为（C）A.O（i）B.O（1）C.O（n）D.O(i-1)9.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（C）（1<=i<=n+1）。
A.O（i）B.O（1）C.O（n）D.O(n2)10.在一个单循环链表（长度为n）中，已知p指针指向链表中一个非空结点，先要删除链表中p指针所指结点，其时间复杂度为（A）。
A.O（n）B.O（1）C.O（n2）D.不确定11.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（C）A.O（n）O（n）B.O（n）O（1）C.O（1）O（n）D.O（1）O（1）12.非空的循环链表head的尾结点p满足（A）A.p->next=headB.p->next=NULLC.p=NULLD.p=head13.带头结点的循环链表L为空的条件是（C）A.L==NULLB.L->next==NULLC.L->next==LD.L->next==L->next14.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（B）A.p->next=s；s->next=p->next；B.s->next=p->next；p->next=s；C.p->next=s；p->next=s->next；D.p->next=s->next；p->next=s；15.在双向链表指针p的结点前插入一个指针q的结点操作是（C）A.p->Llink=q；q->Rlink=p；p->Llink->Rlink=q；q->Llink=q；B.p->Llink=q；p->Llink->Rlink=q；q->Rlink=p；q->Llink=p->Llink；C.q->Rlink=p；q->Llink=p->Llink；p->Llink->Rlink=q；p->Llink=q；D.q->Llink=p->Llink；q->Llink=q；p->Llink=q；p->Llink=q；16.若已知一个栈的入栈序列是1,2,3，....，n，其输出序列为p1，p2，p3，....，pN，若pN是n，则pi是（D）A.iB.n-iC.n-i+1D.不确定17.一个栈的输入序列为1,2,3，....，n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（B）A.不确定B.n-i+1C.iD.n-i18.有六个元素6,5,4,3,2,1的顺序进栈，问下列哪一个不是合法出栈序列？（C）A.5 4 3 6 1 2B.4 5 3 1 2 6C.3 4 6 5 2 1D.2 3 4 1 5 619.设栈的输入序列是1,2,3,4，则（D）不可能使其出栈序列。
A.1,2,4,3B.2,1,3,4C.4,3,1,2D.3,2,1,420.栈和队列的共同点是（C）A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点21.假设以数组A[m]存放循环队列的元素，其头尾指针分别为front和rear，则当前队列中的元素个数为（C）A.（rear-front+m）%mB.rear-front+1C.（front-rear+m）%mD.（rear-front）%m22.设循环队列存储空间的下标范围是0...n-1，当队列尾指针为rear（初始时rear=0），队列长度为len时，循环队列中队头元素所在位置为（D）A.rear-lenB.rear-len+1C.(rear-len+1)%nD.(rear-len+n)%n23.循环队列存储在数组A[0...m]中，则入队时的操作为（D）A.rear=rear+1B.rear=（rear+1）mod（m-1）C.rear=（rear+1）mod mD.rear=（rear+1）mod（m+1）24.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（B）A.(rear+1)MOD n=frontB.rear=frontC.rear+1=frontD.(rear-1)MOD n=front25.执行完下列语句段后，i值为：（B）Int f（int x）{int y；y=((x>0)?x*f(x-1):2);printf(“%d”,y);return y;}Int i;I=f(f(1));A.2B.4C.8D.无限递归U4-U51.下面关于串的叙述中，哪一个是不正确的？（B）A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要资源D.串既可以采用顺序存储，也可以采用链式存储2.设有两个串p和q的子串，求q在p中首先出现的位置的算法称为（C）A.求子串B.联接C.匹配D.求串长3.已知串S=‘aaab’，其Next数组值为（A）A.0123B.1123C.1231D.12114.串‘ababaaababaa’的next数组为（C）A.012345678999B.012121111212C.011234223456D.01230123223455.串的长度是指（B）A.串中所含不同字母的个数B.串中所含字符的个数C.传中所含不同字符的个数D.串中所含非空格字符的个数6字符串‘ababaabab’的nextval为（A）A.（0,1,0,1,0,4,1,0,1）B.（0,1,0,1,0,2,1,0,1）C.（0,1,0,1,0,0,0,1,1）D.（0,1,0,1,0,1,0,1,1）7.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（B）A.13B.33C.18D.408.假设以行序为主序存储二维数组A=array[1...100,1...100]，设每个数据元素占两个存储单元，基地址为10，则LOC[5,5]=（B）A.808B.818C.1010D.1020U6-U101.下列排序方法中，不稳定的排序算法是（C）A.冒泡排序B.归并排序C.快速排序D.直接插入排序2.具有n个顶点的无向图用邻接矩阵表示，若该图为连通图，则其邻接矩阵中至少有（A）个非零元素。