2012浙江省数据结构与算法最新考试试题库(完整版)
数据结构真题2012年10月
数据结构真题2012年10月(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.一个算法的时间耗费的数量级称为该算法的______（分数：2.00）A.效率B.难度C.可实现性D.时间复杂度√解析：[考点] 算法的时间复杂度的概念[解析] 一个算法的时间耗费的数量级称为该算法的时间复杂度。
2.顺序表便于______（分数：2.00）A.插入结点B.删除结点C.按值查找结点D.按序号查找结点√解析：[考点] 顺序表的特征[解析] 顺序表便于按序号查找结点。
3.设带头结点的单循环链表的头指针为head，指针变量P指向尾结点的条件是______（分数：2.00）A.p-＞next-＞next==headB.p-＞next==head √C.p-＞next-＞next==NULLD.p-＞next==NULL解析：[考点] 指针变量p指向尾结点的判定条件[解析] 单循环链表的指针变量p指向尾结点的判定条件是p-＞next==head。
4.设以数组A[0..m-1]存放循环队列，front指向队头元素，rear指向队尾元素的下一个位置，则当前队列中的元素个数为______（分数：2.00）A.(rear-front+m)%m √B.rear-front+1C.(front-rear+m)%mD.(rear-front)%m解析：[考点] 队列中元素个数的计算[解析] 队列中元素的个数为(rear-front+m)%m5.下列关于顺序栈的叙述中，正确的是______（分数：2.00）A.入栈操作需要判断栈满，出栈操作需要判断栈空√B.入栈操作不需要判断栈满，出栈操作需要判断栈空C.入栈操作需要判断栈满，出栈操作不需要判断栈空D.入栈操作不需要判断栈满，出栈操作不需要判断栈空解析：[考点] 顺序栈的性质的判断[解析] 入栈操作需要判断栈满，出栈操作需要判断栈空。
6.A是一个10×10的对称矩阵，若采用行优先的下三角压缩存储，第一个元素a 0，0的存储地址为1，每个元素占一个存储单元，则a 7，5的地址为______（分数：2.00）A.25B.26C.33D.34 √解析：[考点] 对称矩阵的元素的地址的计算[解析] 若对称矩阵采用下三角压缩存储，根据其地址的计算公式，可得到所求元素的地址。
数据结构与算法分析考试试题
数据结构与算法分析考试试题一、选择题（共 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、若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用（）存储方式最节省时间。
数据结构试题及答案()
1. 1.数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。
3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是___top==0___(要超出才为满)_______________。
4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂度为____________。
5. 5.设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ，则二维数组W的数据元素共占用＿_____＿个字节。
W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。
若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。
6. 6.广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。
7.7.二叉树是指度为2的____________________树。
一棵结点数为N的二叉树，其所有结点的度的总和是_____________。
8.8.对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个______________。
对一棵由算术表达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的__________________。
9.9.对于一棵具有n个结点的二叉树，用二叉链表存储时，其指针总数为_____________个，其中_______________个用于指向孩子，_________________个指针是空闲的。
10.10.若对一棵完全二叉树从0开始进行结点的编号，并按此编号把它顺序存储到一维数组A中，即编号为0的结点存储到A[0]中。
数据结构与算法模考试题(含参考答案)
数据结构与算法模考试题（含参考答案）一、单选题（共100题，每题1分，共100分）1、某公司秘书小莉经常需要用Word编辑中文公文，她希望所录入的正文都能够段首空两个字符，最简捷的操作方法是：A、在每次编辑公文前，先将“正文”样式修改为“首行缩进 2 字符”。
B、每次编辑公文时，先输入内容然后选中所有正文文本将其设为“首行缩进 2 字符”。
C、在一个空白文档中将“正文”样式修改为“首行缩进 2 字符”，然后将当前样式集设为默认值。
D、将一个“正文”样式为“首行缩进 2 字符”正确答案：C2、现代微型计算机中所采用的电子元器件是：A、大规模和超大规模集成电路B、电子管C、晶体管D、小规模集成电路正确答案：A3、图书馆管理系统中实体图书和实体借阅人之间的联系是A、1：1B、1：NC、M：ND、N：1正确答案：C4、计算机网络最突出的优点是：A、资源共享和快速传输信息B、高精度计算和收发邮件C、运算速度快和快速传输信息D、存储容量大和高精度正确答案：A5、在 Excel 工作表单元格中输入公式时，F$2 的单元格引用方式称为：A、绝对地址引用B、交叉地址引用C、混合地址引用D、相对地址引用正确答案：C6、域名代码 MIL 表示：A、政府机关B、国际组织C、商业组织D、军事部门正确答案：D7、以下对 Excel 高级筛选功能，说法正确的是：A、高级筛选之前必须对数据进行排序B、利用“数据”选项卡中的“排序和筛选”组内的“筛选”命令可进行高级筛选C、高级筛选通常需要在工作表中设置条件区域D、高级筛选就是自定义筛选第 6 组正确答案：C8、软件工程的三要素是A、方法、工具和过程B、方法、工具和文档第 47 组C、方法、工具和环境D、方法、平台和管理正确答案：A9、字长是计算机的一个重要指标，在工作频率不变和 CPU 体系结构相似的前提下，字长与计算机性能的关系是：A、字长越长，计算机的数据处理速度越快B、字长越短，计算机的数据处理速度越快C、字长表示计算机的存储容量大小，字长越长计算机的读取速度越快D、字长越短，表示计算机的并行能力越强正确答案：A10、下面描述错误的是A、类中包含数据（属性）和方法（或操作）B、类中包含对数据的操作（方法）C、类是对象的实例D、类具有抽象性第 49 组正确答案：C11、在数据库的三级模式中,可以有任意多个A、模式B、内模式（物理模式）C、外模式（用户模式）正确答案：C12、以下关于计算机病毒的说法，不正确的是：A、计算机病毒一般会寄生在其他程序中B、计算机病毒一般会传染其他文件C、计算机病毒一般会具有自愈性D、计算机病毒一般会具有潜伏性正确答案：C13、CPU 的参数如 2800MHz，指的是：A、CPU 的速度B、CPU 的大小C、CPU 的时钟主频D、CPU 的字长正确答案：C14、设栈与队列初始状态为空。
2012.1数据结构试卷（A）
2012.1数据结构试卷（A）一、选择题（本大题共10 小题，每小题2分，共20分）1、以下数据结构中，哪一个是线性结构？（）A．广义表B．二叉树C．稀疏矩阵D．串2、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1<=i<=n+1)。
A．O(0) B．O(1) C．O(n) D．O(n2)3、输入序列为ABC，输出序列为BCA时，经过的栈操作为（）。
A．push, pop, push, pop, push, pop B．push, push, pop, push, pop, popC．push, push, pop, pop, push, pop D．push, pop, push, push, pop, pop4、模式串t=…abcaabbcabcaabdab?，该模式串的next数组的值为（）。
A．0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B．0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2C．0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1 D．0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 25、设S为一个长度为n的字符串，其中的字符各不相同，则S中的互异的非平凡子串（非空且不同于S本身的串）的个数为（）。
A．(n2/2)+(n/2)-1 B．(n2/2)+(n/2) C．n2D．2n-16、假设以行序为主序存储二维数组A=array[0..99，0..99]，设每个数据元素占2个存储单元，基地址为10，则A[5，5]=（）。
A．808 B．818 C．1010 D．10207、某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E，则前序序列是：（）。
A．E,G,F,A,C,D,B B．E,A,C,B,D,G,F C．E,A,G,C,F,B,D D．上面的都不对8、根据使用频率为5个字符设计的哈夫曼编码不可能是（）。
(完整版)数据结构与算法试题
一、选择题1.在逻辑上可以把数据结构分成（A）A.线性结构和非线性结构B.动态结构和静态结构C.紧凑结构和非紧凑结构D.内部结构和外部结构2.单链表中各结点之间的地址（C）A.必须连续B.部分必须连续C.不一定连续D.以上均不对3.在一个长度为n的顺序表中向第i个元素（0<i<=n+1）之前插入一个新元素时，需向后移动（B）个元素。
A、n-iB、n-i+1C、n-i-1D、i4. 插入和删除操作只能在一端进行的线性表，称为（C）。
A.队列B.线性表C.栈D.循环队列5、队列是仅允许在（）进行插入，而在（）进行删除。
(A)A.队尾，队首B.队尾，队尾C.队首，队尾D.队首，队首6.链表适合于（A）查找。
A.顺序B.二分C.随机D.顺序或二分7.数据的基本单位是（A）。
A.数据元素B.数据结构C.数据项D.数据对象8.下列哪个不是算法的特性（B）。
A.有穷性B.可数性C.可行性D.确定性9.在表长为n的顺序表中进行线性查找，它的平均查找长度为（B）。
A.ASL=nB.ASL=(n+1)/2C.ASL=n+1D.ASL=log2n10. 一个线性表第一个元素的存储地址是320，每个元素的长度为3，则第五个元素的地址是(C）。
A.311B.328C.332D.31311.设front、rear分别为循环双向链表结点的左指针和右指针，则指针P所指的元素是双循环链表L的尾元素的条件是（D）。
A.P==LB.P->front==LC.P==NULLD.P->rear==L12. 已知P为单链表中的非首尾结点，删除P结点的后继结点Q的语句为（A）。
A.P->NEXT=Q->NEXT;FREE(Q);B.Q->NEXT=P; FREE(Q);C.Q->NEXT=P->NEXT;FREE(Q);D.P->NEXT=S;S->NEXT=P;13.循环队列SQ队满的条件是（B）。
算法与数据结构试题及答案
算法与数据结构的试题及其答案：一、判断题1. 线性表的逻辑顺序与物理顺序总是一致的。
（）2. 线性表的顺序存储表示优于链式存储表示。
（）3. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
（）4. 二维数组是其数组元素为线性表的线性表。
（）5. 每种数据结构都应具备三种基本运算：插入、删除和搜索。
（）二、单选题6. 在快速排序的一趟划分过程中，当遇到与基准数相等的元素时，如果左右指针都不停止移动，那么当所有元素都相等时，算法的时间复杂度是多少？A. O(NlogN)B. O(N)C. O(N^2)D. O(logN)7. 一棵有1001个结点的完全二叉树，其叶子结点数为：B. 250C. 501D. 5008. 对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是：A. (N-1)^2B. NC. N^2D. N-19. 在KMP算法下，长为n的字符串匹配长度为m的字串的时间复杂度为：A. O(N)B. O(M+LOGN)C. O(M+N)D. O(N+LOGM)10. 若AVL树的深度是6（空树的深度定义为-1），则该树的最少结点数是：A. 13C. 20D. 33答案一、判断题1. ×（线性表的逻辑顺序与物理顺序不一定一致，特别是在链式存储结构中）2. ×（线性表的顺序存储表示和链式存储表示各有优缺点，不能简单地说哪一种更优）3. √（链式存储结构不要求存储单元连续）4. ×（二维数组是线性表的推广，但其元素不是线性表，而是基本数据类型）5. ×（并非每种数据结构都具备这三种基本运算，例如队列通常只支持入队和出队操作）二、单选题6. B（当所有元素都相等时，划分过程将每次都将一个元素与基准数比较，共需N次比较）7. C（完全二叉树的叶子结点数为(N+1)/2向下取整，当N=1001时，(1001+1)/2=501）8. C（N个顶点的无向图的邻接矩阵大小为N×N）9. C（KMP算法的时间复杂度为O(M+N)，其中M和N分别为两个字符串的长度）10. D（AVL树是平衡二叉树，深度为6时，最少结点数为斐波那契数列的第7项，即13, 21, 34, 55, 89, 144, 233中的233，但考虑到空树的深度为-1，所以实际结点数为233-1=232的斐波那契数列前几项之和，计算后得33）三、简答题11. 解释什么是哈希函数，并给出一个简单的哈希函数示例。
2012年计算机统考数据结构真题
当前字符 a + b a * ( ( c + d ) / e f
栈内容 +
Байду номын сангаас
后缀表达式 a ab
说明
-* -*( -*(( -*(( -*((+ -*((+ -*( -*(/ -*(/ -*(-*(-
ab+ ab+a ab+a ab+a ab+a ab+ac ab+ac ab+acd ab+acd+ ab+acd+ ab+acd+e ab+acd+e/ ab+acd+e/f
D．O(n2)
B。本算法是一个递归，设执行时间为 T(n)，则有： T(n)=1 当 n=1 时 T(n)=T(n-1)+1 当 n>1 时 所以 T(n)=T(n-1)+1=T(n-2)+2=T(n-3)+3=„=T(1)+n-1=n=O(n)。 2. 已知操作符包括 “+” ， “-” ， “*” ， “/” 和 “(” 、 “)” 。 将中缀表达式 a+b-a*((c+d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*-g+时， 用栈来存放暂时还不能确定运算次序的操 作符， 若栈初始时为空， 则转换过程中同时保存在栈中的操作符的最大个数是 （ ） 。 A．5 B．7 C．8 D．11 A。产生后缀表达式的过程如表 1 所示，从中看到栈中最多有 5 个运算符。
图 2
⌉ D。3 阶 B-树中每个非叶子节点至少包含⌈ 个关键字。该 3 阶 B-树删除关键 字 78（如图 3 所示），得到一棵新 B-树（如图 4 所示）。
数据结构的试题及答案
数据结构的试题及答案一、选择题（每题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）算法，并给出其算法步骤。
2012年计算机二级公共基础知识数据结构与算法归纳及课后习题
算法是一组严谨地定义运算顺序地规则算法地基本要素一是对数据对象地运算和操作，二是算法地控制结构算法设计基本方法列举法、归纳法、递推、递归、减半递推算法地复杂度包括时间复杂度和空间复杂度时间复杂度执行算法所需地计算工作量空间复杂度执行算法所需地内存空间数据结构相互有关联地数据元素地集合.如春、夏、秋、冬；、、、、...；父亲、儿子、女儿等都是数据元素.前件数据元素之间地关系，如父亲是儿子和女儿地前件后件如儿子是父亲地后件结构指数据元素之间地前后件关系数据地逻辑结构—是指反映数据元素之间逻辑关系，而与它们在计算机中地存储位置无关数据地存储结构（物理结构）数据地逻辑结构在计算机存储空间中地存放形式，数据元素在计算机存储空间地位置关系可能与逻辑关系不同.根据数据结构中各数据元素之间前后件关系地复杂程度，可将数据结构分两类线性结构与非线性结构线性结构（线性表）满足下列两个条件（）有且只有一个根结点（）每一个结点最多有一个前件和后件.则称该数据结构为线性结构，否则为非线性结构.线性表是最简单、最常用地一种数据结构，其数据元素之间地相对位置是线性地，其存储方式为顺序存储地，如数组栈是限定在一端进行插入与删除地线性表，一端封闭，另一端开口，其操作原则是“先进后出”，栈地运算有入栈、退栈、读栈顶元素队列是指在一端进行插入（称为队尾）而在另一端进行删除（称为队头）地线性表，其操作规则是“先进先出”，其运算有入队和退队.树是一种简单地非线性结构，而且是层次结构，是倒立地大树，有根结点、父结点、子结点、叶子结点.根结点在第一层，一个结点所拥有地后件地个数称为该结点地度，所有结点中最大地度称为树地度，树地最大层次称为树地深度.二叉树（）非空二叉树只有一个根结点（）每一个结点最多有两棵子树（左子树和右子树），其存储结构为链式.二叉树性质（）层上最多有（）个结点（）深度为地二叉树最多有个结点（）度为地结点（叶子结点）比度为地结点多一个（）具有个结点地二叉树，其深度至少为[]，其中[]表示对取整满二叉树除最后一层外，其余层地结点都有两个子结点完全二叉树除最后一层外，每一层上地结点数均达到最大值，在最后一层上只缺少右边地若干结点，叶子结点只可能在层次最大地两层上出现.满二叉树是完全二叉树，而完全二叉树不是满二叉树.完全二叉树有两个性质：（）具有个结点地完全二叉树地深度为[]（）二叉树遍历不重复地访问各个结点.分为前序遍历(根左右)、中序遍历(左根右)和后序遍历（左右根）查找技术顺序查找——对于长度为地有序线性表，查找时需要比较次二分法查找——对于长度为地有序线性表，查找时需要比较次排序技术假设线性表地长度为，则冒泡排序和简单插入排序地比较次数（时间复杂度）为();希尔排序地比较次数为();简单选择排序地比较次数为();堆排序地比较次数为().习题算法地时间复杂度是指（），算法地空间复杂度是指（）；队列是（先进先出），栈是（先进后出）；下列二叉树地遍历结果：前序遍历（）、中序遍历（）、后续遍历（）；在深度为地满二叉树中，叶子结点地个数为（）；设树地度为，其中度为，，；线性表、栈、队列、线性链表是（线性结构），树是（非线性结构）；数据地存储结构是指（）；，地结点地个数分别为，，，.则中地叶子结点地个数为（）；对于长度为地有序线性表，顺序查找次数为（）,二分法查找次数为（）；一棵完全二叉树共有个结点，则在该二叉树中有（）个叶子结点；一棵二叉树地中序遍历结果为，前序遍历结果为，则后续遍历结果为（）；冒泡排序地时间复杂度为（()）;在一个容量为地循环队列中，若头指针,尾指针,则该循环队列中共有（）元素；。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。
A) Head(Head(Tail(Tail(L))))
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
2、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
3、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1
4、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1
5、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素
C）查找 D）定位
6、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
7、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
8、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
A）3，2，5，6，4，1 B）1，5，4，6，2，3
C）2，4，3，5，1，6 D）4，5，3，6，2，1
9、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D
10、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
11、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操
作为（ A ）。
A）p->next=p->next->next B）p=p->next
C）p=p->nexe->next D）p->next=p
12、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
13、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则
利用（ D ）存储方式最节省时间。
A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表
14、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
15、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元
素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
16、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素
C）查找 D）定位
17、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,
则可能出现的出栈序列为（ C ）。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
C) 3，2，5，4，1，6 D) 1，4，6，5，2，3