数据结构_模拟考试题A_答案
数据结构模拟题及答案
数据结构模拟题及答案一、填空题（每小题 1 分，共 20 分）：1、栈是一种 _____________的线性表，队列是一种_____________的线性表(要求填特性)。
2、___________________是数据的基本单位，可由若干个_______________ 组成，______________是数据的最小单位。
3、具有 354个结点的完全二叉树深度为 ________________，树中度为1的结点数为______________。
4、数组的运算有______________________________________ 和____________________________。
5、稀疏矩阵的压缩存储一般采用_____________________________存储方式。
6、广义表运算：tail ((( a, b ), ( c , ( d, e )))) = _______________________ 。
7、数据结构中评价算法的两个重要指标是__________ 、__________ 。
8、一个算法具有 5个特性: 、、，有零个或多个输入、有一个或多个输出。
9、已知指针p指向单链表L中的某结点，则删除其后继结点的语句是: 。
10、Prim（普里姆）算法适用于求______ 的网的最小生成树；kruskal（克鲁斯卡尔）算法适用于求 ______ 的网的最小生成树。
11、 N个顶点的连通图的生成树含有 ______ 条边。
12、顺序查找 n个元素的顺序表，若查找成功，则比较关键字的次数最多为 __ __ 次；当使用监视哨时，若查找失败，则比较关键字的次数为_ _ __ 。
13、若不考虑基数排序，则在内排序过程中，主要进行的两种基本操作是关键字的 __________ 和记录的 _________ 。
14、直接插入排序用监视哨的作用是 ___________________。
数据结构模拟试卷(含答案)
数据结构设计课程代码：7399一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
每小题2分，共40分）1、串的长度是（）。
A、串中不同字母的个数B、串中不同字符的个数C、串中所含字符的个数，且大于0D、串中所含字符的个数2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。
为这两个栈分配空间的最佳方案是（）。
A、S1的栈底位置为0，S2的栈底位置为n+1B、S1的栈底位置为0，S2的栈底位置为n/2C、S1的栈底位置为1，S2的栈底位置为nD、S1的栈底位置为1，S2的栈底位置为n/23、队列操作的原则是（）。
A、先进先出B、后进先出C、只能进行插入D、只能进行删除4、有64个结点的完全二叉树的深度为（）（根的层次为1）。
A、8B、7C、6D、55、在有n个结点的二叉链表中，值为非空的链域的个数为（）。
A、n-1B、2n-1C、n+1D、2n+16、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。
A、第i行非∞的元素之和B、第i列非∞的元素之和C、第i行非∞且非0的元素个数D、第i列非∞且非0的元素个数7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。
A、0(n)B、0(log2n)C、0(nolg2n)D、0(n2)8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。
A、直接插入排序B、快速排序C、归并排序D、选择排序9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A、选择B、冒泡C、归并D、堆10、若线性表最常用的操作是存取第i个元素及其前趋的值，则采用（）存储方式节省时间。
A、单链表B、双链表C、单循环链表D、顺序表11、对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（）遍历实现编号。
数据结构期末考试试题(含答案)
数据结构期末考试试题(含答案)C.{100,98,85,77,80,60,82,40,20,10,66} 答：C。
10.在哈夫曼编码中，若有n个字符，其权值分别为w1，w2，…，wn，编码长度分别为l1，l2，…，ln，则哈夫曼编码的平均长度为a。
A.∑(wi/2li)B.∑(wi/li)C.∑(wi/2li-1)D.∑(wi/li-1)答：A。
2005-2006学年第二学期“数据结构”考试试题（A）要求：所有的题目的解答均写在答题纸上。
每张答题纸上需写清楚姓名、班号和学号，并在上面写上题目的序号。
一、单项选择题（每小题2分，共20分）1.数据的运算效率与采用何种存储结构有关。
因此，选项A是正确答案。
2.链表不具备的特点是可随机访问任一结点。
参见本节要点3.因此，选项A是正确答案。
3.在顺序表中删除一个元素的时间复杂度为O(n)。
因此，选项C是正确答案。
4.具有随机存取功能的线性表存储结构是顺序表。
因此，选项D是正确答案。
5.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是dceab。
因此，选项C是正确答案。
6.循环队列qu的队空条件是qu.rear==qu.front。
因此，选项D是正确答案。
7.两个串相等必有串长度相等且串中各位置字符均对应相等。
因此，选项B是正确答案。
8.用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是21,32,46,40,80,69,90,94.因此，选项C是正确答案。
9.以下序列不是堆（大根或小根）的是{100,98,85,77,80,60,82,40,20,10,66}。
因此，选项C是正确答案。
10.在哈夫曼编码中，若有n个字符，其权值分别为w1，w2，…，wn，编码长度分别为l1，l2，…，ln，则哈夫曼编码的平均长度为∑(wi/2li)。
因此，选项A是正确答案。
C。
{10.20.40.60.66.77.80.82.85.98.100}D。
数据结构模拟试卷及参考答案
数据结构模拟试卷及参考答案一、简答题（共10题，每题10分，共计100分）1. 什么是数据结构？请简要解释。
数据结构是计算机中用于组织和存储数据的方式，它包含了一系列的数据元素，以及这些数据元素之间的关系和操作。
通过使用不同的数据结构，可以更高效地存储、查找和操作数据。
2. 请解释什么是栈，并给出一个栈的应用场景。
栈是一种具有特定操作限制的数据结构，它遵循"先进后出"（LIFO）的原则。
栈的应用场景包括函数调用、表达式求值、撤销操作以及浏览器中的历史记录。
3. 什么是队列？请给出一个队列的实际应用例子。
队列是一种具有特定操作限制的数据结构，它遵循"先进先出"（FIFO）的原则。
一个实际应用例子是操作系统的进程调度，进程按照到达时间加入队列，并按照一定规则出队执行。
4. 请解释什么是链表，并给出一个链表的优点和缺点。
链表是一种动态数据结构，它由一系列节点构成，每个节点包含数据和指向下一个节点的指针。
链表的优点是可以动态地分配内存空间，且插入和删除节点的时间复杂度为O(1)。
缺点是访问链表某个具体节点的时间复杂度为O(n)，且需要额外的内存空间存储指针。
5. 请解释什么是树，并给出一个树的实际应用例子。
树是一种分层次的数据结构，它由一系列节点和节点之间的关系构成。
一个实际应用例子是文件系统的目录结构，文件和文件夹通过树的结构进行组织和存储。
6. 请解释什么是图，并给出一个图的实际应用例子。
图是一种由节点和节点之间的连接关系组成的数据结构。
一个实际应用例子是社交网络，人与人之间的关系可以用图来表示，每个人是一个节点，节点之间的连接表示关系。
7. 请解释什么是散列（哈希）表，以及它的优势和劣势。
散列表是一种根据关键字直接访问的数据结构，它通过将关键字映射到表中的位置来实现快速的查找操作。
散列表的优势是查找操作的平均时间复杂度为O(1)。
劣势是如果存在多个关键字映射到同一个位置，就会发生冲突，需要解决冲突问题。
数据结构考试题目及答案pdf
数据结构考试题目及答案pdf一、单项选择题（每题2分，共10分）1. 在数据结构中，线性结构和非线性结构的主要区别在于（）。
A. 数据元素之间是否有逻辑关系B. 是否有且仅有一个根节点C. 是否有多个根节点D. 数据元素之间是否有顺序关系答案：A2. 链表中每个节点包含数据元素和（）。
A. 一个指针B. 多个指针C. 一个数据域D. 一个数据域和一个指针答案：D3. 在二叉树的遍历中，先序遍历的顺序是（）。
A. 根-左-右B. 左-根-右C. 右-根-左D. 根-右-左答案：A4. 哈希表解决冲突的方法不包括（）。
A. 开放寻址法B. 链地址法C. 线性探测法D. 二分查找法答案：D5. 堆是一种特殊的完全二叉树，其特点是（）。
A. 每个节点的值都大于其子节点的值B. 每个节点的值都小于其子节点的值C. 每个节点的值都大于或等于其子节点的值D. 每个节点的值都小于或等于其子节点的值答案：C二、填空题（每题2分，共10分）1. 在顺序表中，插入一个元素的平均时间复杂度为 O(n) 。
2. 栈是一种特殊的线性表，其特点是后进先出（LIFO），即后进的元素先出栈。
3. 快速排序的时间复杂度在最坏情况下为 O(n^2) 。
4. 广义表的表示形式为 (a, b, c) ，其中a、b、c可以是数据元素或子表。
5. 在图的遍历中，深度优先搜索（DFS）使用的是栈数据结构。
三、简答题（每题10分，共20分）1. 请简述二叉搜索树和平衡二叉树的区别。
答：二叉搜索树是一种特殊的二叉树，其中每个节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值。
平衡二叉树除了满足二叉搜索树的性质外，还要求每个节点的左子树和右子树的高度差不超过1，以保持树的平衡，从而提高查找效率。
2. 什么是图的连通分量？请举例说明。
答：图的连通分量是指图中的最大的连通子图。
如果一个图不是连通的，那么它将被划分为若干个连通分量，每个连通分量内部的顶点都是相互连通的，但不同分量之间没有直接的边相连。
数据结构试题及答案(1)A
数据结构试卷一、填空殖（每空1分共20分)1.数据的物理结构主要包括___顺序存储结构__________和_链式_____________两种情况。
2.设一棵完全二叉树中有500个结点，则该二叉树的深度为_______9___;若用二叉链表作为该完全二叉树的存储结构，则共有______501_____个空指针域.3.设输入序列为1、2、3，则经过栈的作用后可以得到_____6______种不同的输出序列。
4.设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的___出度_____,第i列上所有元素之和等于顶点i的____入度____。
5.设哈夫曼树中共有n个结点,则该哈夫曼树中有___0_____个度数为1的结点。
6.设有向图G中有n个顶点e条有向边，所有的顶点入度数之和为d,则e和d的关系为____e=d_____。
7.____中序______遍历二叉排序树中的结点可以得到一个递增的关键字序列(填先序、中序或后序）.8.设查找表中有100个元素,如果用二分法查找方法查找数据元素X,则最多需要比较_____7___次就可以断定数据元素X是否在查找表中。
9.不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为______1______。
10.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序编号,则第i个结点的双亲结点编号为___i/2_________,右孩子结点的编号为____2i+1_______。
11.设一组初始记录关键字为（72，73,71，23,94,16,5），则以记录关键字72为基准的一趟快速排序结果为_____5 16 71 23 72 94 73______。
12.设有向图G中有向边的集合E=｛〈1，2〉，<2,3>，〈1，4〉，〈4,2>，〈4，3〉｝，则该图的一种拓扑序列为___1 4 2 3___。
十套数据结构模拟题+答案
数据结构试卷（一）一、选择题（20分）1．组成数据的基本单位是（）。
(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。
(A) 线性结构(B) 树型结构(C) 图型结构(D) 集合3．数组的逻辑结构不同于下列（）的逻辑结构。
(A) 线性表(B) 栈(C) 队列(D) 树4．二叉树中第i(i≥1)层上的结点数最多有（）个。
(A) 2i (B) 2i(C) 2i-1(D) 2i-15．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。
(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) p->next=p6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。
(A) 6 (B) 4 (C) 3 (D) 27．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。
(A) 100 (B) 40 (C) 55 (D) 808．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）。
(A) 3 (B) 4 (C) 5 (D) 19．根据二叉树的定义可知二叉树共有（）种不同的形态。
(A) 4 (B) 5 (C) 6 (D) 710.设有以下四种排序方法，则（）的空间复杂度最大。
(A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序二、填空题(30分)1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。
数据结构模拟题及答案
数据结构试题（A05）一、选择题（共10小题，每小题1分，共10分）1.下面程序段的时间复杂度是( )m=0;for(i=1;i<=n;i++)for(j=1;j<=n;j++)m=m+1；A. O(n2)B.O(m+n+1)C.O(m+n)D. O(n)2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( )A.p=p->next;B.p->next=p->next->next;C.p->next=p;D.p=p->next->next;3.在长度为n的顺序表，当在任何位置上删除一个元素的概率相等时，删除一个元素需要移动的元素的平均个数为( )A.n/2B.（n-1）/ 2C.(n+1)/2D.(n+2)/24.一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( )A. 2 3 4 1 5B. 5 4 1 3 2C. 2 3 1 4 5D. 1 5 4 3 26.设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为( )A. r-fB. r-f+1C. (r-f) mod n+1D. (r-f+n) mod n7.以下序列不是堆的是( )。
A.（100，85，98，77，80，60，82，40，20，10，66）B.（100，98，85，82，80，77，66，60，40，20，10）C.（100，85，40，77，80，60，66，98，82，10，20）D.（10，20，40，60，66，77，80，82，85，98，100）8．在有序表（12，24，36，48，60，72，84）中折半查找关键字72时所需进行的关键字比较次数为( )。
A. 3B. 4C. 5D. 29.在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A.选择排序B.冒泡排序C.快速排序D.插入排序二、填空题（共20小题，每小题1分，共20分）1、在单链表中，删除指针P所指结点的后继结点的语句是。
数据结构模拟试卷A
第1页，共8页 第2页，共8页 装 订 线 装 订 线 装 订 线 装 订 线 装 学号： 姓名： 专业 ： 年级： 学院：
密 封 线 密 封 线 密 封 线 密 封
线
密 封 数据结构模拟试卷 秋季学期 考试时间：120分钟 课程名称 数据结构 A卷□ B卷□
题号 一 二 三 四 成绩 复核 得分 阅卷 注意事项：答卷前，考生务必把答题纸上密封线内各项内容填写清楚(学号应与教务在线中学号相同),否则可能得不到成绩，必须填写在密封线与装订线之间。答案必须写在边框内。
一、选择题（本题共20分） 1. 下列有关线性表的叙述中，正确的是A 。 A. 一个线性表是n个数据元素的有限序列 B. 线性表中任何一个元素有且仅有一个直接前驱 C. 线性表中任何一个元素有且仅有一个直接后继 D. 以上说法都不正确 2. 为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 B 。 A.栈 B.队列 C.树 D.图 3. 一个栈的入栈序列是a、b、c、d，则栈的不可能输出序列是 B 。 A.dcba B. cdab C. cdba D.abcd 4 . 循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空，下列判断队空和队满的条件中，正确的是 A A.队空：end1==end2； 队满：end1==(end2+1)modM B.队空：end1==end2; 队满：end2==(end1+1)mod(M-1) C.队空：end2==(end1+1)modM ; 队满：end1==（end2+1）modM D.队空：end1==（end2+1）modM; 队满：end2==(end1+1)mod(M-1)
数据结构-模拟题
《数据结构》模拟题一、单项选择题1.假定对称矩阵按行序为主序,顺序存储下三角元素到一维数组SA[1..n(n-1)/2]中,对下三角中任一元素aij在一维数组SA中的下标k值为().A.i(i-1)/2+j-1B.i(i-1)/2+jC.i(i+1)/2+j-1D.i(i+1)/2+j[答案]:B2.____可作线性表的存储结构.A.循环单链表B.三元组表C.邻接表D.多重链表[答案]:A3.串的长度是().A.串中不同字母的个数B.串中不同字符的个数C.串中所含字符的个数D.串中所含字符的个数,且大于0[答案]:C4.队列操作的原则是()A.先进先出B.后进先出C.只能进行插入D.只能进行删除[答案]:A5.对长度为10的表作选择(简单选择)排序,共需比较____次关键字.A.45B.90C.10D.110[答案]:A6.关于线性表,下列说法正确的是().A.每个元素都有一个直接前驱和直接后继B.线性表中至少要有2个元素C.表中元素必须排序D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继[答案]:D7.假设用Q[0..maxleng-1]表示循环队列,f为队头指针,r为队尾指针,则进队操作的语句是().A.f=f+1B.r=r+1C.f=(f+1)%maxlengD.r=(r+1)%maxleng[答案]:D8.两个串相等的判定条件是().A.串为空B.串中各位置对应字符相等C.串长度相等D.串长度相等并且串中各位置对应字符相等[答案]:D9.若7行6列的数组a以列序为主序顺序存储,基地址为1024,每个元素占2个存储单元,则第3行第5列的元素(假定无第0行第0列)的存储地址是____.A.1100B.1086C.1084D.答案A,B,C都不对[答案]:C10.若进队列的序列为1,2,3,4,则()是一个出队列序列.A.1234B.4321C.4312D.3214[答案]:A11.若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0和3.当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为().A.1和5B.2和4C.4和2D.5和1[答案]:B12.设计一个判定表达式中左,右括号是否配对出现的算法,采用()数据结构最佳.A.链表B.线性表C.队列D.栈[答案]:D13.设语句s=s+i的时间是时间单位,则语句:s=0;for(i=1;i<=n;i++)s=s+i;的时间复杂度为().A.O(1)B.O(n)C.O(n2)D.O(log2n)[答案]:B14.数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()排序算法最节省时间.A.堆排序B.希尔排序C.快速排序D.直接选择排序[答案]:C15.数组A中,每个元素的长度为3个字节,行下标i从1到5,列下标j从1到4,从首地址SA 开始连续存放在存储器内,该数组占用的字节数为().A.20B.60C.80D.120[答案]:B16.顺序栈存储空间的实现使用()存储栈元素.A.链表B.循环链表C.数组D.变量[答案]:C17.为了方便对图状结构的数据进行存取操作,则其中数据存储结构宜采用().A.顺序存储B.链式存储C.索引存储D.散列存储[答案]:B18.下列有关二叉树的说法正确的是().A.二叉树的度为2B.一棵二叉树度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任一个结点的度都为2[答案]:B19.循环队列中元素数目是()?其中tail=32,指向队尾元素,head=15指向对头元素的前一个空位置,队列空间m=60.A.42B.16C.17D.41[答案]:C20.一颗非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足().A.只有一个叶子结点B.所有的结点均无左孩子C.左右的结点均无右孩子D.是任意一颗二叉树[答案]:A21.线性表的静态链表存储结构与顺序存储结构相比优点是A.便于随机存取B.便于插入和删除C.便于利用零散的存储器空间D.所有的操作算法实现简单[答案]:B22.____是'Hua**Zhong**Da'的子串.A.HuaB.zhongC.'*Da'D.'HuaZhongDa'[答案]:C23.串是任意有限个().A.符号构成的xxxB.符号构成的序列C.字符构成的xxxD.字符构成的序列[答案]:D24.队列的特点是().A.先进先出B.后进先出C.进优于出D.出优于进[答案]:A25.二叉树在线索化后,仍不能有效求解的问题是()A.先序线索二叉树中求先序后继B.中序线索二叉树中求中序后继C.中序线索二叉树中求中序前趋D.后序线索二叉树中求后序后继[答案]:D26.广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为().Head(Tail(Head(Tail(Tail(A))))).A.(g)B.(d)C.cD.d[答案]:D27.将一个A[1..10,1..10]的三对角矩阵,按行优先存入一维数组B[1,30]中,A中元素a6,5在B 数组中的位置i为().A.15B.16C.55D.56[答案]:A28.两个指针p和q,分别指向单链表的两个元素,p所指元素是q所指元素的前驱,则().A.p==qB.q->next=pC.p->next=q->nextD.p->next=q[答案]:D29.若串s="hello",其子串个数是().A.5B.15C.16D.25[答案]:B30.若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方式最节省时间.A.单链表B.双链表C.带头结点的双循环链表D.单循环链表[答案]:C31.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度为().A.O(1)B.O(n)C.O(n2)D.O(log2n)[答案]:B32.设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r,则其元素个数为()A.r-fB.r-f+1C.(r-f)modn+1D.(r-f+n)modn[答案]:D33.设栈的输入序列是(1,2,3,4),则()不可能是其出栈序列.A.1234B.2134C.4312D.3214[答案]:C34.数据结构包含四种基本结构,它们是().A.xxx,链表,树,队列B.队列,链表,数组,图C.xxx,线性,树,图D.线性,链表,队列,xxx[答案]:C35.数组A中,每个元素的长度为4个字节,行下标i从1到5,列下标j从1到4,从首地址SA 开始连续存放在存储器内,该数组按行存放时,元素A[3][2]的起始地址为().A.SA+5B.SA+10C.SA+36D.SA+40[答案]:C36.算法必须具备的5个特征是:输入,输出,().A.可执行性,可移植性和可扩充性B.可执行性,有穷性和确定性C.有穷性,稳定性和确定性D.稳定性,易读性和确定性[答案]:B37.稀疏矩阵一般的压缩存储方法有()两种.A.二维数组和三维数组B.二维数组和三元组C.三维数组和十字链表D.三元组和十字链表[答案]:D38.线性表采用链式存储时,其地址().A.必须是连续的B.一定是不连续的C.连续与否均可以D.部分地址必须是连续的[答案]:C39.一个n*n的对称矩阵,如果以行或列为主序放入内存,则其容量为().A.n*nB.n*n/2C.n*(n+1)/2D.(n+1)*(n+1)/2[答案]:C40.已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为d1,则第i个结点的地址为().A.d1+(i-1)*mB.d1+i*mC.d1-i*mD.d1+(i+1)m[答案]:A41._____是数据的不可分割的最小单位.A.元素B.数据元素C.数据类型D.数据项[答案]:D42.D=(a,(b,c)),则tail(D)=().A.b,cB.(b,c)C.((b,c))D.c[答案]:C43.带头结点的单链表为空表的条件是().A.head==NULLB.head->data==NULLC.head->next==NULLD.head->prior==NULL[答案]:C44.对有18个元素的有序表作二分(折半)查找,则查找A[3]的比较序列的下标为().A.1,2,3B.9,5,2,3C.9,5,3D.9,4,2,3[答案]:D45.二维数组A[1..5,1..6],若A按行先存储时元素A[3,2]的起始地址与当A按列存储时的()元素的起始地址相同.A.A[2,3]B.A[3,3]C.A[4,3]D.A[5,3][答案]:C46.假定一个顺序循环队列存储于数组A[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件是().A.(rear-1)%n==frontB.(rear+1)%n==frontC.rear==(front-1)%nD.rear==(front+1)%n[答案]:B47.链表不具有的特点是().A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先考虑存储空间D.所需空间与线性表长度成正比[答案]:A48.如果线性表最常用的操作是存取第i个元素及其前驱的值,则采用()方式存储节省时间.A.单链表B.双链表C.顺序表D.头尾循环链表[答案]:C49.若串S="software",其子串数目是().B.37C.36D.9[答案]:C50.若用单链表来表示队列,则应该选用().A.带头指针的非循环链表B.带尾指针的非循环链表C.带头指针的循环链表D.带尾指针的循环链表[答案]:D51.设广义表LS=((a,b),c,(d,e)),执行操作GetTail(GetHead(LS))后的结果是_______.A.(b)B.bC.(c,(d,e))D.(a,b)[答案]:A52.设有广义表D=((),((),())),则广义表的长度为().A.2B.3C.4D.∞[答案]:A53.树最适合用来表示().A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据[答案]:C54.数组A［５］［６］的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A［５,５］的地址为()A.1140B.1145C.1120D.1125[答案]:A55.数组SZ[-3…5,0…10]含有元素数目为().A.88C.80D.90[答案]:B56.算法的时间复杂度是指算法中()的次数的总和A.语句的读取时间B.语句重复存储的次数C.语句的存储时间D.语句重复执行的次数[答案]:D57.下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()A.堆排序B.冒泡排序C.快速排序D.直接插入排序[答案]:D58.线性表在_____时,宜用顺序表作存储结构.A.经常作插入,删除B.经常随机存取C.无足够连续存储空间D.经常作动态查找[答案]:B59.一棵左右子树均不空的二叉树在先序线索化后,其空指针域数为()A.0B.1C.2D.不确定[答案]:B60.已知一颗二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则它的先序遍历序列为().A.ACBEDB.DECABC.DEABCD.CEDBA[答案]:D二、判断题1.设串S的长度为n,则S的子串个数为n(n+1)/2[答案]:T2.从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂度为O(n). [答案]:T3.广义表中原子个数即为广义表的长度[答案]:F4.空栈就是所有元素都为0的栈.[答案]:F5.设有一个空栈,现有输入序列1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是2,3.[答案]:T6.数据元素是数据的最小单位.[答案]:F7.顺序存储结构属于静态结构,链式结构属于动态结构.[答案]:T8.线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的.[答案]:F9.有回路的图不能进行拓扑排序.[答案]:T10.在所有结点的权都相等的情况下,具有平衡特性的二叉排序树一定是最佳二叉排序树. [答案]:T11.n*n对称矩阵经过压缩存储后占用的存储单元是原来的1/2.[答案]:F12.广义表是线性表的推广,是一类线性数据结构.[答案]:F13.哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处理冲突的方法.[答案]:T14.邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图.[答案]:F15.数据的物理结构是指数据在计算机内实际的存储形式.[答案]:T16.顺序查找法适用于存储结构为顺序或链接存储的线性表.[答案]:T17.完全二叉树中,若一个结点没有左孩子,则它必是树叶.[答案]:T18.一个图的广度优先搜索树是唯一的.[答案]:F19.在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存取结构.[答案]:F20.在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素的位置有关. [答案]:T21.串是由有限个字符构成的连续序列,串长度为串中字符的个数,子串是主串中字符构成的有限序列.[答案]:F22.广义表是由零或多个原子或子表所组成的有限序列,所以广义表可能为空表.[答案]:T23.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大.[答案]:F24.任何AOV网拓扑排序的结果都是唯一的.[答案]:F25.数据项是数据的基本单位.[答案]:F26.顺序存储的线性表可以随机存取.[答案]:T27.稀疏矩阵压缩存储后,必会失去随机存取功能.[答案]:T28.用带表头结点的单链表表示队列,则判断队列为空的标准是头指针和尾指针均指向同一个结点.[答案]:T29.在二叉排序树上删除一个结点时,不必移动其他结点,只要将该结点的父结点的相应指针域置空即可.[答案]:F30.栈和队列都是限制存取点的线性结构[答案]:T三、名词解释1.串[答案]:串是有零个或多个字符组成的优先序列.2.关键字[答案]:关键字是数据元素中某个数据项的值,用它可以标识一个数据元素或记录.3.数据项,记录和文件.[答案]:一个元素可以有若干个数据项组成,通常把数据元素称为记录,含有大量记录的线性表称为文件.4.线性表[答案]:线性表是最常用且最简单的一种数据结构,是n个数据元素的有限序列.5.队列[答案]:队列也是线性表,它是操作受限制的线性表,队列是先进先出表.6.树[答案]:树型结构是一类重要的非线性数据结构,树是以分支关系定义的层次结构.7.数组[答案]:数组在内存中占据连续的存储单元,其数组元素具有相同的名字和类型.8.栈[答案]:栈也是线性表,它是操作受限制的线性表,栈是后进先出表.9.二叉树[答案]:二叉树的每个结点至多只有两棵子树,并且,二叉树的子树有左右之分,其次序不能任意颠倒.10.数据结构[答案]:数据结构是相互之间存在一种或多种特定关系的数据元素的xxx.11.图[答案]:图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关.12.内部排序方法[答案]:直接插入,折半插入,2-路插入,表插入,希尔排序,起泡排序,快速排序,选择排序,树形排序,堆排序,归并,基数.任选5个.。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
矿产资源开发利用方案编写内容要求及审查大纲
矿产资源开发利用方案编写内容要求及《矿产资源开发利用方案》审查大纲一、概述
㈠矿区位置、隶属关系和企业性质。
如为改扩建矿山, 应说明矿山现状、
特点及存在的主要问题。
㈡编制依据
(1简述项目前期工作进展情况及与有关方面对项目的意向性协议情况。
(2 列出开发利用方案编制所依据的主要基础性资料的名称。
如经储量管理部门认定的矿区地质勘探报告、选矿试验报告、加工利用试验报告、工程地质初评资料、矿区水文资料和供水资料等。
对改、扩建矿山应有生产实际资料, 如矿山总平面现状图、矿床开拓系统图、采场现状图和主要采选设备清单等。
二、矿产品需求现状和预测
㈠该矿产在国内需求情况和市场供应情况
1、矿产品现状及加工利用趋向。
2、国内近、远期的需求量及主要销向预测。
㈡产品价格分析
1、国内矿产品价格现状。
2、矿产品价格稳定性及变化趋势。
三、矿产资源概况
㈠矿区总体概况
1、矿区总体规划情况。
2、矿区矿产资源概况。
3、该设计与矿区总体开发的关系。
㈡该设计项目的资源概况
1、矿床地质及构造特征。
2、矿床开采技术条件及水文地质条件。