2010年山东省C++答案 数据结构试卷及答案考资料
数据结构c语言期末考试题及答案
数据结构c语言期末考试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，线性结构和非线性结构的区别在于（）。
A. 结构中元素的个数B. 结构中是否包含子结构C. 结构中元素之间是否有一对一关系D. 结构中元素之间是否有一对多关系答案：C2. 线性表的顺序存储结构和链式存储结构相比，其优点是（）。
A. 存储密度高B. 存储密度低C. 插入和删除操作快D. 存储空间可以动态分配答案：A3. 在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要移动的元素个数为（）。
A. i-1B. n-iC. n-i+1D. n-i-1答案：B4. 栈的运算遵循（）原则。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：C5. 在二叉树的前序遍历中，访问顺序为（）。
A. 根-左-右B. 左-根-右C. 左-右-根D. 右-左-根答案：A6. 哈希表的冲突解决方法中，链地址法是（）。
A. 将所有元素存储在同一个存储单元B. 将所有元素存储在同一个链表中C. 将所有元素存储在同一个数组中D. 将所有元素存储在同一个链表的同一个位置答案：B7. 在图的遍历中，深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别在于（）。
A. 遍历的顺序不同B. 遍历的起点不同C. 遍历的路径不同D. 遍历使用的存储结构不同答案：D8. 快速排序算法的时间复杂度为（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(logn)答案：B9. 归并排序算法的时间复杂度为（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(logn)答案：B10. 在二叉搜索树中，查找一个元素的时间复杂度为（）。
A. O(n)B. O(logn)C. O(n^2)D. O(1)答案：B二、填空题（每题2分，共20分）1. 在数据结构中，一个算法的时间复杂度通常用______来描述。
答案：大O符号2. 线性表的两种基本操作是插入和______。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案第一部分：选择题（每题2分，共20分）1. 下面哪个数据结构是线性结构？A. 树B. 图C. 队列D. 网络流2. 下面哪个数据结构用于实现广度优先搜索算法？A. 栈B. 队列C. 散列表D. 堆3. 下面哪个数据结构用于实现深度优先搜索算法？A. 栈B. 队列C. 散列表D. 堆4. 下面哪个数据结构用于实现快速排序算法？A. 栈B. 队列C. 散列表D. 堆5. 下面哪个数据结构用于实现优先队列？A. 栈B. 队列C. 散列表D. 堆6. 下面哪个数据结构用于实现哈希表？A. 栈B. 队列C. 散列表D. 堆7. 下面哪个数据结构用于实现最小树算法？A. 栈B. 队列C. 散列表D. 堆8. 下面哪个数据结构用于实现拓扑排序算法？A. 栈B. 队列C. 散列表D. 堆9. 下面哪个数据结构用于实现最短路径算法？A. 栈B. 队列C. 散列表D. 堆10. 下面哪个数据结构用于实现并查集算法？A. 栈B. 队列C. 散列表D. 堆第二部分：填空题（每题2分，共20分）1. 链表是一种______数据结构。
2. 二叉树的节点最多有______个子节点。
3. 堆是一种特殊的______。
4. 散列表的查找效率取决于______。
5. 图的遍历算法包括______和______。
6. 快速排序算法的平均时间复杂度为______。
7. 哈希表中的冲突解决方法有______和______。
8. 最小树算法包括______和______。
9. 最短路径算法包括______和______。
10. 并查集算法用于解决______问题。
第三部分：简答题（每题10分，共50分）1. 请简述栈和队列的区别。
2. 请简述二叉搜索树的特点。
3. 请简述哈希表的原理。
4. 请简述图的深度优先搜索算法。
5. 请简述最小树算法的原理。
第四部分：编程题（每题20分，共50分）1. 编写一个函数，实现链表的插入操作。
2010年10月自考数据结构试题及答案
1 / 72010年10月全国自考数据结构试题课程代码：02331一、单项选择题（本大题共15小题，每小题2分，共30分） 1．数据的四种存储结构是(A )A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构2．若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是(C ) A.无头结点的单向链表 B.带头结点的单向链表 C.带头结点的双循环链表D.带头结点的单循环链表3．若带头结点的单链表的头指针为head ，则判断链表是否为空的条件是(B ) A.head=NULL B.head->next=NULL C.head!=NULLD.head->next!=head4．若元素的入栈顺序为1，2，3....，n ，如果第2个出栈的元素是n ，则输出的第i(1<=i<=n)个元素是(D )A.n-iB.n-i+lC.n-i+2D.无法确定5．串匹配算法的本质是(C )A.串复制B.串比较C.子串定位D.子串链接6．设有一个10阶的对称矩阵A ，采用行优先压缩存储方式，a 11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a 85的地址为(C ) A.13 B.18 C.33D.407．若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是(B ) A.树中没有度为2的结点 B.树中只有一个根结点 C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树8．若根结点的层数为1，则具有n 个结点的二叉树的最大高度是(A )A.nB.2log n ⎢⎥⎣⎦C.2log n ⎢⎥⎣⎦+1D.n/2 9．在图G 中求两个结点之间的最短路径可以采用的算法是(A )2 / 7A.迪杰斯特拉（Dijkstra ）算法B.克鲁斯卡尔（Kruskal ）算法C.普里姆(Prim)算法D.广度优先遍历(BFS)算法10．下图G=(V,E)是一个带权连通图，G 的最小生成树的权为(D ) A.15 B.16 C.17 D.1811．在下图中，从顶点1出发进行深度优先遍历可得到的序列是(B ) A.1 2 3 4 5 6 7 B.1 4 2 6 3 7 5 C.1 4 2 5 3 6 7 D.1 2 4 6 5 3 712．如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是(B ) A.不稳定的 B.稳定的 C.基于交换的D.基于选择的13．设有一组关键字(19, 14, 23, 1，6，20, 4，27, 5，11, 10, 9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为(C ) A.1 B.2 C.3D.414．已知二叉树结点关键字类型为字符，下列二叉树中符合二叉排序树性质的是(D)15．若需高效地查询多关键字文件，可以采用的文件组织方式为(D)A.顺序文件B.索引文件C.散列文件D.倒排文件二、填空题（本大题共10小题，每小题2分，共20分）16．下面程序段的时间复杂度为（O(n)）。
数据结构c语言版试题大全(含答案)
数据结构c语言版试题大全(含答案)数据结构C语言版试题大全（含答案）第一章：基本概念与算法设计1.1 数据结构的定义与特点数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，它包括了数据的存储、组织和管理方式。
数据结构的特点包括以下几个方面：- 数据元素之间存在某种关系，构成逻辑结构- 对数据元素的操作对应于对其逻辑结构的操作- 数据结构有存储结构，包括顺序存储结构和链式存储结构- 算法是对数据结构的操作步骤的描述和实现1.2 算法的基本概念算法是解决特定问题或完成特定任务的一系列操作步骤。
算法的基本概念包括以下几个方面：- 有穷性：算法必须能在有限步骤内完成- 确定性：算法的每一步骤必须有确定的含义和结果- 可行性：算法的每一步骤必须可行，能够通过执行有限次数实现- 输入：算法接受的输入数据是原始问题的实例- 输出：算法产生的输出数据与输入有明确的关系1.3 算法的描述方法算法可以用自然语言、伪代码或流程图来描述。
常用的伪代码描述方法包括结构化语言和算法描述语言，结构化语言包括顺序结构、分支结构和循环结构。
第二章：线性结构2.1 线性表的定义与基本操作线性表是n个数据元素的有限序列，其中相邻元素之间存在唯一的前驱和后继关系。
线性表的基本操作包括插入、删除、查找和修改等。
2.2 数组与广义表数组是指具有相同数据类型的一组数据元素的集合，可以通过下标访问元素。
广义表是线性表的推广，其中元素可以是基本数据类型或另一个广义表。
第三章：树与二叉树3.1 树的定义与基本术语树是n（n≥0）个结点的一个有限集合，其中满足以下条件：- 有且仅有一个特定的称为根的结点- 其余结点可分为m（m≥0）个互不相交的有限集合，每个集合本身又是一棵树3.2 二叉树的定义与性质二叉树是指每个结点最多有两个子结点的树结构。
二叉树的性质包括以下几个方面：- 深度为k的二叉树最多有2^k-1个结点- 一棵二叉树的第i层最多有2^(i-1)个结点- 在二叉树的第i层上至多有2^(n-i+1)-1个结点（n为树的深度）第四章：图4.1 图的基本概念与术语图是由顶点的有穷非空集合和边的有穷集合组成的。
2010年山东专升本(计算机科学与技术综合二)真题试卷
2010年山东专升本（计算机科学与技术综合二）真题试卷(总分：70.00，做题时间：90分钟)一、数据结构(总题数：21，分数：34.00)1.单项选择题__________________________________________________________________________________________ 解析：2.以下数据结构中哪一个是线性结构( )。
（分数：2.00）A.栈√B.线索二叉树C.AOV网D.二叉排序树解析：解析：线性表、堆栈、队列都可认为是线性结构。
线索二叉树、二叉排序树是树状结构，AOV网属于图状结构。
3.若有a，b，c三个字符的字符序列执行入栈操作，则其所有可能的输出排列共有( )。
（分数：2.00）A.4种B.5种√C.6种D.其他解析：解析：a，b，c三个字符的字符序列为abc，acb，bca,bac，cba，共5种可能。
4.一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为( )。
（分数：2.00）A.1B.2C.3 √D.4解析：解析：孩子兄弟表示法：用二叉链表作为树的存储结构，链表结点的两个指针域意义发生变化。
原左子树指针域指向当前结点的第一个孩子结点，原右子树指针指向当前结点的第一个兄弟结点。
从另一个角度出发，当前结点的左子树的右子树，实际上是当前结点的其他孩子结点。
5.下面关于图的存储的叙述中正确的是( )。
（分数：2.00）A.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关B.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关C.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关D.用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关√解析：解析：邻接矩阵法是图的一种顺序存储结构。
设G有n个顶点，则可用n*n矩阵A(称为G的邻接矩阵，行标从1…n，列标从1…n)保存该有向图。
数据结构试卷试题及答案
数据结构试卷试题及答案一、选择题（每题5分，共40分）1. 数据结构是研究数据元素的（）A. 存储结构B. 处理方法C. 逻辑结构D. 所有以上内容答案：D2. 在数据结构中，通常采用（）方式来表示数据元素之间的逻辑关系。
A. 顺序存储结构B. 链式存储结构C. 索引存储结构D. 散列存储结构答案：B3. 下面哪一个不是栈的基本操作？（）A. 入栈B. 出栈C. 判断栈空D. 获取栈顶元素答案：D4. 下面哪一个不是队列的基本操作？（）A. 入队B. 出队C. 判断队列空D. 获取队头元素答案：D5. 下面哪一个不是线性表的特点？（）A. 有且只有一个根节点B. 每个节点最多有一个前驱和一个后继C. 数据元素类型相同D. 数据元素类型可以不同答案：D6. 在下列哪种情况中，使用链式存储结构比顺序存储结构更合适？（）A. 数据元素经常插入和删除B. 数据元素大小不固定C. 数据元素个数不确定D. 所有以上情况答案：D7. 下面哪一个不是树的遍历方式？（）A. 前序遍历B. 中序遍历C. 后序遍历D. 翻转遍历答案：D8. 在下列哪种情况中，使用散列存储结构比其他存储结构更合适？（）A. 数据元素个数较少B. 数据元素查找频繁C. 数据元素插入和删除频繁D. 数据元素大小不固定答案：B二、填空题（每题5分，共30分）9. 栈是一种特殊的线性表，它的插入和删除操作都限定在表的一端进行，这一端称为______。
答案：栈顶10. 队列是一种特殊的线性表，它的插入操作在表的一端进行，这一端称为______，而删除操作在另一端进行，这一端称为______。
答案：队尾、队头11. 二叉树中的节点包括______和______。
答案：根节点、子节点12. 在图的存储结构中，邻接矩阵表示法用______个一维数组来表示图中各个顶点之间的关系。
答案：两个13. 散列存储结构中，关键码到存储地址的映射方法称为______。
数据结构c 版习题答案
数据结构c 版习题答案数据结构是计算机科学中的重要基础课程，它主要研究数据的组织、存储和管理方式。
C语言是一种常用的编程语言，也是学习数据结构的重要工具。
在学习数据结构的过程中，习题是不可或缺的一部分，通过解答习题可以帮助我们巩固所学的知识。
下面是一些常见的数据结构C版习题的答案，供大家参考。
一、线性表1. 实现一个顺序表的插入操作。
答案：```cvoid insert(SeqList *list, int index, int value) {if (index < 0 || index > list->length) {printf("插入位置不合法\n");return;}if (list->length >= MAX_SIZE) {printf("顺序表已满\n");return;}for (int i = list->length - 1; i >= index; i--) {list->data[i + 1] = list->data[i];}list->data[index] = value;list->length++;}```2. 实现一个顺序表的删除操作。
答案：```cvoid remove(SeqList *list, int index) {if (index < 0 || index >= list->length) {printf("删除位置不合法\n");return;}for (int i = index; i < list->length - 1; i++) { list->data[i] = list->data[i + 1];}list->length--;}```二、栈和队列1. 实现一个栈的入栈操作。
2010山东省数据结构(必备资料)
C）p=p->next->next; D） p->next=p;
12、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）p=p->next->next; D） p->next=p;
4、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D
B） B, C, D, E, A
C） E, A, B, C, D
D） E, D, C, B, A
41、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
15、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
16、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
B） B, C, D, E, A
C） E, A, B, C, D
D） E, D, C, B, A
32、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
A) 4 B)3 C)2 D)12
数据结构自考试题及答案
数据结构自考试题及答案一、单项选择题（每题1分，共10分）1. 在数据结构中，最基本的数据结构是（）。
A. 线性结构B. 非线性结构C. 顺序结构D. 链式结构答案：A2. 线性表的顺序存储结构和链式存储结构相比，其主要优点是（）。
A. 存储密度高B. 存储密度低C. 存储空间少D. 插入和删除操作快答案：A3. 在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要移动的元素个数为（）。
A. i-1B. n-iC. n-i+1D. n-1答案：C4. 栈的基本运算中，不包括（）。
A. 入栈B. 出栈C. 读栈顶元素D. 判断栈空答案：D5. 队列的特点是（）。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：A6. 树的深度为5，其中度为3的结点最多有（）个。
A. 3B. 7C. 9D. 15答案：D7. 在二叉树的前序遍历序列、中序遍历序列、后序遍历序列中，唯一与树的形态一一对应的序列是（）。
A. 前序遍历序列B. 中序遍历序列C. 后序遍历序列D. 无法确定答案：A8. 在图的遍历过程中，若某结点的入度为0，则该结点（）。
A. 一定为起点B. 一定为终点C. 可以为起点或终点D. 既不是起点也不是终点答案：C9. 哈夫曼编码是一种（）。
A. 定长编码B. 变长编码C. 唯一编码D. 非唯一编码答案：B10. 用邻接矩阵表示图时，若该图是无向图，则其邻接矩阵一定是（）。
A. 对称矩阵B. 非对称矩阵C. 稀疏矩阵D. 密集矩阵答案：A二、填空题（每题2分，共20分）1. 在数据结构中，算法的时间复杂度是指算法执行过程中所需要的基本运算次数与输入数据量之间的关系。
算法的时间复杂度通常用大O符号表示，例如，O(n)表示时间复杂度与输入数据量成______关系。
答案：线性2. 线性表的两种存储结构分别是顺序存储结构和______存储结构。
答案：链式3. 在栈中，栈顶元素是最后被插入的元素，遵循______原则。
数据结构10年考研试题及答案(整理)
数据结构考试重点及部分答案自己做的答案不是很正确如果有问题请联系后面的大题不知道原题，所以不知道怎么做见谅！！！题型和分值选择题：15*2=30填空题：10*2=20解答题：5*4=20算法阅读题：5*4=20算法设计题：101 栈的进栈、出栈函数顺序，求一个表达式的顺序eg：进栈顺序是123 计算POP(S)+2 POP(S) =3+2*2=72 给定二叉排序树的数据求平均查找长度Eg：已知长度为9的表{16 ，3 ，7 ，11 ，9 ，26，18，14，15}，建立二叉顺序树后进行查找，则等概率的情况下查找成功的平均查找长度为（）二叉排序树（Binary Sort Tree）又称二叉查找树。
它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；根据上述性质，按照给出的表，建立的树如下图：（旁边的数表示查找长度）平均查找长度为：（1+2+2+3+3+4+5+5+6）/9 = 31/93树的概念树是n(n>=0)个结点的有限集4 二重循环的平均时间复杂度的求解（使用嵌套、统计次数）时间复杂度：该算法的运行时间与问题规模的对应关系，时间复杂度用T（n）=O（f（n））来表示Eg：S=0for(i=1;i<=n;i++)for(j=1;j<=m;j++)s=s+1答案为0（n*m)求解算法复杂度时：1、首先确定核心操作。
很显然此算法中，核心的操作是s=s+1;2.这个算法中，存在两重循环。
第一重循环n次，第二重循环m次，总共执行核心操作n*m次。
3.确定此算法的时间复杂度为：O (n*m)若复杂度为 O (n*n)，则算法可以是如下的样子：S=0for(i=1;i<=n;i++)for(j=1;j<=n;j++)s=s+15 单链表中R是P的前驱，在P Q之间插入S，则则如何插入（语句表示）在相邻元素R、P之间插入一个值为X的数据元素的基本操作步骤：（1）生成一个数据域值为X的结点S（2）使X结点的指针域指向结点P：S->next=P->next（3）修改R结点的指针域指向结点X：P->next=S6 已知顺序表，求查找X的平均查找长度(n+1)/27栈的插入和删除的位置栈顶8 已知入队序列求出队序列原则：先进先出9 在图中，所有度数和等于边的几倍两倍10 邻接矩阵中行和列分别表示什么意思无向图邻接矩阵的第i行（或第i列）非零元素的个数正好是第i个顶点的度。
2010年3月2C笔试真题及答案
2010年3月全国计算机等级考试二级C笔试题一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。
请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
(1)下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n)(2)算法的时间复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。
下面属于系统软件的是A)编辑软件B)操作系统C)教务管理系统D)浏览器(4)软件(程序)调试的任务是A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(5)数据流程图(DFD图)是A)软件概要设计的工具B)软件详细设计的工具C)结构化方法的需求分析工具D)面向对象方法的需求分析工具(6)软件生命周期可分为定义阶段，开发阶段和维护阶段。
详细设计属于A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8)在学生管理的关系数据库中，存取一个学生信息的数据单位是A)文件B)数据库C)字段D)记录(9)数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A)需求分析阶段B)逻辑设计阶段C)概念设计阶段D)物理设计阶段(10)有两个关系R和T如下：则由关系R得到关系T的操作是A)选择B)投影C)交D)并(11)以下叙述正确的是A)C语言程序是由过程和函数组成的B)C语言函数可以嵌套调用，例如：fun(fun(x))C)C语言函数不可以单独编译D)C语言中除了main函数，其他函数不可作为单独文件形式存在(12)以下关于C语言的叙述中正确的是A)C语言中的注释不可以夹在变量名或关键字的中间B)C语言中的变量可以在使用之前的任何位置进行定义C)在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致D)C语言的数值常量中夹带空格不影响常量值的正确表示(13)以下C语言用户标识符中，不合法的是A)_1B)AaBcC)a_bD)a—b(14)若有定义：double a=22;int i=0,k=18;，则不符合C语言规定的赋值语句是A)a=a++,i++;B)i=(a+k)<=(i+k);C)i=a%11;D)i=!a;(15)有以下程序#includemain(){ char a,b,c,d;scanf(“%c%c”,&a,&b);c=getchar(); d=getchar();printf(“%c%c%c%c ”,a,b,c,d);}当执行程序时，按下列方式输入数据(从第1列开始，代表回车，注意：回车也是一个字符)1234则输出结果是A)1234B)12C)123D)1234(16)以i关于C语言数据类型使用的叙述中错误的是A)若要准确无误差的表示自然数，应使用整数类型B)若要保存带有多位小数的数据，应使用双精度类型C)若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型D)若只处理“真”和“假”两种逻辑值，应使用逻辑类型(17)若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是A)1B)0C)2D)不知道a的值，不能确定(18)以下选项中与if(a==1)a=b; else a++;语句功能不同的switch语句是A)switch(a){case:a=b;break;default:a++;｝B)switch(a==1){case 0:a=b;break;case 1:a++;}C)switch(a){default:a++;break;case 1:a=b;}D)switch(a==1){case 1:a=b;break;case 0:a++;}(19)有如下嵌套的if语句if (aif(aelse k=c;elseif(belse k=c;以下选项中与上述if语句等价的语句是A)k=(aB)k=(ac)?b:c);C)k=(aD)k=(a(20)有以下程序#includemain(){in i,j,m=1;for(i=1;i<3;i++){for(j=3;j>O;j--){if(i*j)>3)break;m=i*j;}}printf("m=%d ",m);｝程序运行后的输出结果是A)m=6B)m=2C)m=4D)m=5(21)有以下程序#include(stdio.h>main(){int a=l;b=2;for(;a<8;a++) {b+=a;a+=2;｝printf("%d，%d "，a，b); }程序运行后的输出结果是A)9，18B)8，11C)7，11D)10，14(22)有以下程序，其中k的初值为八进制数#includemain(){int k=011;printf("%d "，k++);｝程序运行后的输出结果是A)12B)11C)10D)9(23)下列语句组中，正确的是A)char *s;s="Olympic";B)char s[7];s="Olympic";C)char *s;s={"Olympic"｝;D)char s[7];s={"Olympic"｝;(24)以下关于return语句的叙述中正确的是A)一个自定义函数中必须有一条return语句B)一个自定义函数中可以根据不同情况设置多条return语句C)定义成void类型的函数中可以有带返回值的return语句D)没有return语句的自定义函数在执行结束时不能返回到调用处(25)下列选项中，能正确定义数组的语句是A)int num[0..2008];B)int num[];C)int N=2008;int num[N];D)#define N 2008int num[N];(26)有以下程序#includevoid fun(char *c,int d){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);main(){char b='a',a='A';fun(&b,a);printf("%e,%e ",b，a);｝程序运行后的输出结果是A)b，B，b，AB)b，B，B，AC)a，B，B，aD)a，B，a，B(27)若有定义int(*Pt)[3];，则下列说法正确的是A)定义了基类型为int的三个指针变量B)定义了基类型为int的具有三个元素的指针数组ptC)定义了一个名为*pt、具有三个元素的整型数组D)定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组(28)设有定义double a[10],*s=a;，以下能够代表数组元素a[3]的是A)(*s)[3]B)*(s+3)C)*s[3]D)*s+3(29)有以下程序#include(stdio.h)main(){int a[5]={1,2,3,4,5｝,b[5]={O,2,1,3,0｝,i,s=0;for(i=0;i<5;i++) s=s+a[b[i]]);printf("%d ", s);}程序运行后的输出结果是A)6C)11D)15(30)有以下程序#includemain(){int b [3][3]={O,1,2,0,1,2,O,1,2｝,i,j,t=1; for(i=0;i<3;i++)for(j=ij<=1;j++) t+=b[i][b[j][i]];printf("%d ",t);｝程序运行后的输出结果是A)1B)3C)4D)9(31)若有以下定义和语句char s1[10]="abcd!",*s2=" 123\\";printf("%d %d ", strlen(s1),strlen(s2));则输出结果是A)5 5C)10 7D)5 8(32)有以下程序#include#define N 8void fun(int *x,int i){*x=*(x+i);｝main(){int a[N]={1,2,3,4,5,6,7,8｝,i; fun(a,2);for(i=O;i++;i<=??){printf("%d",a[i]);｝printf(" ");｝程序运行后的输出结果是A)1313B)2234C)3234D)1234(33)有以下程序int f(int t[],int n);main{ int a[4]={1,2,3,4},s;s=f(a,4); printf("%d ",s);}int f(int t[],int n){ if(n>0) return t[n-1]+f(t,n-1); else return 0;}程序运行后的输出结果是A)4B)1OC)14D)6(34)有以下程序#includeint fun(){ static int x=1;x*2; return x;}{int i,s=1，for(i=1;i<=2;i++) s=fun(); printf("%d ",s);｝程序运行后的输出结果是A)OB)1C)4D)8(35)有以下程序#include#define SUB(a) (a)-(a) main(){ int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%d ",d);}程序运行后的输出结果是A)0B)-12D)10(36)设有定义:struct complex{ int real,unreal;} data1={1,8},data2;则以下赋值语句中错误的是A)data2=data1;B)data2=(2,6);C)data2.real=data1.real;D)data2.real=data1.unreal;(37)有以下程序#include#includestruct A{ int a; char b[10]; double c;};void f(struct A t);main(){ struct A a={1001,"ZhangDa",1098.0};f(a); printf("%d,%s,%6.1f ",a.a,a.b,a.c); }void f(struct A t){ t.a=1002; strcpy(t.b,"ChangRong");t.c=1202.0;} 程序运行后的输出结果是A)1001,zhangDa,1098.0B)1002,changRong,1202.0C)1001,ehangRong,1098.OD)1002,ZhangDa,1202.0(38)有以下定义和语句struct workers{ int num;char name[20];char c;struct{int day; int month; int year;｝ s;｝;struct workers w,*pw;pw=&w;能给w中year成员赋1980的语句是A)*pw.year=198O;B)w.year=1980;C)pw->year=1980;D)w.s.year=1980;(39)有以下程序#includemain(){ int a=2,b=2,c=2;printf("%d ",a/b&c);}程序运行后的输出结果是A)OB)1C)2D)3(40)有以下程序#includemain(){ FILE *fp;char str[10];fp=fopen("myfile.dat","w"); fputs("abc",fp);fclose(fp); fpfopen("myfile.data","a++"); fprintf(fp,"%d",28);rewind(fp);fscanf(fp,"%s",str); puts(str); fclose(fp);}程序运行后的输出结果是A) abcB) 28cC) abc28D) 因类型不一致而出错二、填空题(1)一个队列的初始状态为空。
全国1月高等教育自学考试数据结构试题及答案
全国2010年1月高等教育自学考试数据结构试题（课程代码：02331）一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．若一个算法的时间复杂度用T(n)表示，其中n的含义是（）A．问题规模B．语句条数C．循环层数D．函数数量2．具有线性结构的数据结构是（）A．树B．图C．栈和队列D．广义表3．将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（）A．O(1) B．O(m)C．O(n) D．O(m+n)4．在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（）A．2个B．3个．C．4个D．6个5．假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（）A．3 B．37C．50 D．976．若栈采用链式存储结构，则下列说法中正确的是（）A．需要判断栈满且需要判断栈空B．不需要判断栈满但需要判断栈空C．需要判断栈满但不需要判断栈空D．不需要判断栈满也不需要判断栈空7．若串str=”Software”，其子串的数目是（）A．8 B．9C．36 D．378．设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，a ll为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为（）A．1012 B．1017C．1032 D．10399．允许结点共享的广义表称为（）A．纯表B．线性表C．递归表D．再入表10．下列数据结构中，不属于二叉树的是（）A．B树B．AVL树C．二叉排序树D．哈夫曼树11．对下面有向图给出了四种可能的拓扑序列，其中错误．．的是（）A．1，5，2，6，3，4 B．1，5，6，2，3，4C．5，1，6，3，4，2 D．5，1，2，6，4，312．以v1为起始结点对下图进行深度优先遍历，正确的遍历序列是（）A．v1，v2，v3，v4，v5，v6，v7 B．v1，v2，v5，v4，v3，v7，v6C．v1，v2，v3，v4，v7，v5，v6 D．v1，v2，v5，v6，v7，v3，v413．下列排序算法中不稳定的是（）A．快速排序B．归并排序C．冒泡排序D．直接插入排序14．一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用折半查找方法查找值32时，查找成功需要的比较次数是（）A．2 B．3C．4 D．815．采用ISAM组织文件的方式属于（）A．链组织B．顺序组织C．散列组织D．索引组织二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。
2010年硕士研究生入学考试“数据结构与C语言程序设计”试题与答案
13．C 语言规定，简单变量做实参时，它和对应的形参之间的数据传递方式是 A．单向值传递 B．地址传递 C．由实参传给形参，再由形参传回给实参 D．由用户指定传递方式 14．C 语言规定，函数返回值的类型是由 A．return 语句中的表达式的类型所决定 B．调用该函数时的主函数的类型所决定 。
3
C．调用该函数时系统临时决定 D．在定义该函数时所指定的函数的类型所决定 15．下面给出的 4 个定义语句中，与 int *p[5]; 等价的是 。 A．int p[5]; B．int *p; C．int *(p[5]); 16．若有以下定义和语句，则值为 1002 的表达式是 。 struct s{ int age; int num; }; static struct s a[3]={1001,20,1002,19,1003,21},*ptr; ptr=a; A．ptr++->num B．(ptr++)->age C．(*ptr).num D．(*++ptr).age 17．若要通过下面的程序段使得指针变量指向一个存储整型变量的动态存储单元，则程序段中的空 。 白处(横线上方)应该是 int *ptr; ptr= malloc(sizeof(int)); A．int B．int * C．(int *) D．(*int ) 。 18．下面关于宏的叙述中，错误的是 A．宏名无类型，其参数也无类型 B．宏定义不是 C 语句，不必在行的末尾加分号 C．宏替换只是字符替换 D．宏定义命令必须写在文件的开头 。 19．下列关于 C 语言文件操作的叙述中，正确的是 A．对文件的操作必须是先打开文件 B．对文件的操作必须是先关闭文件 C．对文件操作之前必须先测试文件是否已打开，然后再打开文件 D．对文件的操作无顺序要求 20．使用 fopen( )函数以文本方式打开或者建立可读写文件。要求：若指定文件不存在，则建立一 个文件，并使文件指针指向其开头；若指定文件存在，则打开该文件，并将文件指针指向其结尾。下列 。 “文件使用方式”中，正确的是 A．“r+” B．“ a+” C．“ w+” D．“a”
十套数据结构试题及答案
4. A.队列 B.栈设有一个二维数组 A[m][ n]，假设 676（1。
），每个元素占一个空间，问 制表示。
B . 678C . 692D . 696 5.树最适合用来表示（）。
B.无序数据元素D.元素之间无联系的数据D. 2k-1A. 1 B . 2 C. 3D. 4 数据结构试卷（一） ..................... 1 数据结构试卷（二） ..................... 4 数据结构试卷（三） ..................... 6 数据结构试卷（四） ..................... 8 数据结构试卷（五） .................... 11 数据结构试卷（六） .................... 14 数据结构试卷（七） .................... 16 数据结构试卷（八） .................... 18 数据纟吉构试卷（九） .................. 20 数据纟吉构试卷（十） (23)数据吉构试卷（一）参考答案 ........... 26 数据吉构试卷（二）参考答案 ........... 27 数据结构试卷（三）参考答案 ........... 28 数据结构试卷（四）参考答案 ........... 30 数据结构试卷（五）参考答案 ........... 32 数据结构试卷（六）参考答案 ........... 33 数据吉构试卷（七）参考答案 ........... 36 数据吉构试卷（八）参考答案 ........... 37 数据结构试卷（九）参考答案 ........... 38 数据结构试卷（十）参考答案 .. (39)数据结构试卷（一）、单选题（每题2分，共20分） 1. 栈和队列的共同特点是（）。
A. 只允许在端点处插入和删除元素B. 都是先进后出C. 都是先进先出D. 没有共同点2. 用链接方式存储的队列，在进行插入运算时 （）.A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？（）C.线性表D.二叉树A[0][0]存放位置在644（10），A[2][2]存放位置在 A[3][3] （10）存放在什么位置？脚注（10）表示用10进C.元素之间具有分支层次关系的数据6.二叉树的第k 层的结点数最多为（）. A . 2k-1B.2K+1C.2K-17. 若有18个元素的有序表存放在一维数组 A[19]中，第一个元素放 A[1]中，现进行二分查找，则查找 A :3]的比较序列的下标依次为（ ）A. 1, 2, 3B. 9, 5, 2, 3C. 9, 5, 3D. 9, 4, 2, 38. 对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为A. 0（ 1）B. O （n ）C. 0（ 1og 2n ）D. O （n2）9. 对于线性表（7, 34, 55, 25, 64, 46, 20, 10）进行散列存储时，若选用 H （K ）=K %9作为散列函数，则散列地址为 1的元素有（ ）个，10.设有6个结点的无向图，该图至少应有 （ ）条边才能确保是一个连通图。
2010年硕士研究生入学考试数据结构与C语言程序设计(993)试题与答案
2．对于采用链式存储结构的队列，在进行删除操作时 。
A．只需修改队头指针
B．只需修改队尾指针
C．队头指针和队尾指针都需要修改
D．队头指针和队尾指针都可能需要修改
3．将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。对于中缀表达式
A-(B+C/D)×E，当扫描读到操作数 E 时，堆栈中保存的运算符依次是 。
2010 年硕士研究生入学考试
数据结构与 C 语言程序设计(993) 试题与答案
一、单项选择题（本题共 20 分，每小题各 2 分）
1．已知双向循环链表的结点构造为 llink data rlink ，在链表中由指针 q 所指结点的后 面插入指针为 p 的结点的过程是依次执行 。
A．p->llink=q; p->rlink=q->rlink; q->rlink=p; q->llink=p; B．p->llink=q; p->rlink=q->rlink; q->rlink=p; q->rlink->llink=p; C．p->llink=q; p->rlink=q->rlink; q->rlink=p; p->rlink->llink=p; D．p->llink=q; p->rlink=q->rlink; q->rlink=p; p->llink->llink=p;
i=f(2); j=f(1+1); printf(“%d %d\n”,i,j); }
4．下列程序的运行结果是 。 #include <stdio.h> void main( ) { FILE *fp;
数据结构试题及答案(十套)
数据结构试题及答案(十套)数据结构试题及答案(十套)一、选择题1. 数据结构是指（）。
A. 存储数据的方式B. 数据的逻辑结构和物理结构C. 数据的存储结构和存储方式D. 数据的逻辑结构、存储结构和存储方式答案：D2. 在数据结构中，线性表的存储方式包括（）。
A. 顺序存储和链式存储B. 数组存储和链表存储C. 顺序存储、链表存储和索引存储D. 顺序存储、链表存储和树形存储答案：A3. 栈是一种（）的数据结构。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：C4. 队列是一种（）的数据结构。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：A5. 二叉树中，度为0的节点称为（）。
A. 叶子节点B. 根节点C. 中间节点D. 子节点答案：A6. 以下哪个排序算法是稳定的？A. 快速排序B. 选择排序C. 插入排序D. 希尔排序答案：C7. 图中表示顶点之间关系的边的数量称为（）。
A. 顶点度数B. 边数C. 路径数D. 网络答案：B8. 哈希表通过（）来实现高效的查找操作。
A. 散列函数B. 排序算法C. 遍历操作D. 顺序存储答案：A9. 平衡二叉树是一种具有左右子树高度差不超过（）的二叉树。
A. 0B. 1C. 2D. 3答案：B10. 在链表中，删除节点的操作时间复杂度是（）。
A. O(1)B. O(logn)C. O(n)D. O(nlogn)答案：A二、填空题1. 在顺序存储结构中，元素之间的逻辑关系由（）表示。
答案：下标2. 二叉查找树的中序遍历结果是一个（）序列。
答案：递增3. 哈希表通过散列函数将关键字映射到（）上。
答案：地址4. 图的邻接表中，每个顶点的所有邻接点链接成一个（）。
答案：链表5. 位运算符中的左移和右移运算都是对二进制数进行（）操作。
答案：移位三、解答题1. 简要介绍顺序存储和链式存储这两种线性表的存储方式，并比较它们的优缺点。
答案：顺序存储是将元素按照逻辑顺序依次存储在一块连续的存储空间中，通过元素的下标可以直接访问到元素。
2010年数据结构考试模拟题及答案
2010年数据结构考试模拟题型一、单选题（每题2 分，共20分）1. 对一个算法的评价，不包括如下（）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3. 对线性表，在下列哪种情况下应当采用链表表示？( )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. AOV网是一种（）。
A．有向图B．无向图C．无向无环图D．有向无环图6. 采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7. 若需要利用形参直接访问实参时，应将形参变量说明为（）参数。
A．值B．函数C．指针D．引用8. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A．行号B．列号C．元素值D．非零元素个数9. 快速排序在最坏情况下的时间复杂度为（）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)10. 10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、填空题（每题6 分，共24分）1. 数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
2010山东计算机科学与技术专升本真题
2010山东计算机科学与技术专升本真题2010 山东计算机科学与技术专升本真题解析对于许多想要在计算机科学与技术领域深造的同学来说，专升本考试是一次重要的机遇。
2010 年山东计算机科学与技术专升本真题涵盖了多个方面的知识点，对考生的理论基础和实践能力都进行了较为全面的考察。
在计算机组成原理部分，真题着重考查了计算机硬件的基本结构和工作原理。
例如，关于 CPU 的运算器和控制器的功能、存储器的分类和特点等。
其中有一道题目要求考生分析某个指令周期中各个阶段的操作，这需要考生对计算机指令执行的流程有清晰的理解。
数据结构也是考试的重点之一。
真题中出现了链表、栈、队列、树等常见数据结构的相关问题。
比如，要求考生写出某种特定情况下链表的插入和删除操作的代码片段，或者根据给定的二叉树结构进行遍历并输出结果。
操作系统方面，涉及了进程管理、内存管理、文件系统等内容。
像进程的同步与互斥问题，需要考生掌握信号量、管程等机制来解决。
还有关于虚拟内存的概念和页面置换算法的应用，也是常考的知识点。
数据库原理的题目主要集中在关系数据库的基本概念、SQL 语句的使用以及数据库设计的规范化等方面。
例如，给定一个关系模式，要求考生判断其是否符合某一范式，并进行必要的规范化处理。
同时，还可能会要求考生用 SQL 语句实现数据的查询、插入、更新和删除操作。
在计算机网络部分，真题涵盖了网络体系结构、IP 地址、子网掩码、路由协议等知识点。
考生需要了解 OSI 参考模型和 TCP/IP 模型的各层功能和协议，能够进行 IP 地址的计算和子网划分，并且对常见的路由协议有一定的理解。
对于编程语言，常见的 C 语言或 Java 语言的语法、数据类型、控制结构、函数调用等都是考查的内容。
可能会要求考生编写一个完整的程序来解决某个具体的问题，或者分析一段给定的代码的输出结果。
从整体来看，2010 年山东计算机科学与技术专升本真题难度适中，既考查了基础知识的掌握程度，又注重对考生综合运用知识解决实际问题能力的检验。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（2）A．空间复杂度和时间复杂度 B．正确性和简明性
C．可读性和文档性 D．数据复杂性和程序复杂性
46、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i B．n—i—l C．i D．i+1
16、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
17、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
?A．动态结构和静态结构?B．紧凑结构和非紧凑结构?C．线性结构和非线性结构?D．内部结构和外部结构
22、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．顺序栈需要判定栈空，链栈也需要判定
B．顺序栈需要判定栈空，而链栈不需要判定
C．顺序栈不需要判定栈空，而链栈需要判定
C.指针型 D.常值引用型?
31、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
32、深度为k的完全二叉树至多有（ ）个结点
C）DEBFGCA D）GFCEBDA
28、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i B．n—i—l C．i D．i+1
29、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
44、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
45、算法分析的目的是 C ，算法分析的两个主要方面是 A 。
（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
Hale Waihona Puke 38、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
39、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是
C．p->next ==head D．p == head
20、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
21、数据结构中，从逻辑上可以把数据结构分成(?)。
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
C．top=top一1；V[mp]=x D．V[top]=x；top=top—l
25、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．top=top一1；V[mp]=x D．V[top]=x；top=top—l
3、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
4、下列选项中，符合堆定义的是
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
26、深度为k的完全二叉树至多有（ ）个结点
A B C D
27、对于图1所示的二叉树，其后序序列为（C ）。
A）ABDECFG B）DBEAFCG
D．顺序栈不需要判定栈空，链栈也不需要判定
23、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
24、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
41、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。
A）3，2，1，4 B）3，2，4，1
C）4，2，3，1 D）2，3，4，1
42、链表不具备的特点是 A 。
A．可随机访问任一结点 B．插入删除不需要移动元素
C．不必事先估计存储空间 D．所需空间与其长度成正比
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
8、不带头结点的单链表head为空的判定条件是 A 。
A．head == NULL B head->next ==NULL
C．head->next ==head D head!=NULL
C．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s
D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s
34、非空的循环单链表head的尾结点（由p所指向）满足 C 。
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
6、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形 B.引用型
C.指针型 D.常值引用型?
7、数据结构在计算机内存中的表示是指 A 。
1、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
2、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
A．p->next == NULL B．p == NULL
C．p->next ==head D．p == head
35、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A）2k B） 2k-1 C）k D） 2k
36、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
15、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
C．top=top一1；V[mp]=x D．V[top]=x；top=top—l
12、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
13、在决定选取何种存储结构时，一般不考虑 A 。
A．逻辑 B．存储 C．逻辑和存储 D．物理
11、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
连续存放，则元素a[8][5]的起始地址是
A．SA+141 B．SA+144 C．SA+222 D．SA+255
9、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
10、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．二分查找 B．顺序查找 C．分块查找 D．索引顺序查找
40、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
5、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
A B C D
33、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
14、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致