2015青海省数据结构考试题库

合集下载

数据结构上机考试题目及要求

数据结构上机实验考试标准一、评分标准：1.根据考试完成情况，参考平时上机情况评定优、良、中、及格、不及格5个档。

2.成绩分布比例近似为：优15%、良30%、中30%、及格20%、不及格<10%二、评分原则：1.充分参考平时实验完成情况，结合如下原则给出成绩；2.只完成第一题，成绩为良以下成绩（中、及格），若平时上机情况很好，可以考虑良好；3.两道题都完成，成绩为良及以上（优、良），根据完成质量和完成时间给成绩；4.如未完成任何程序，则不及格（根据平时成绩将不及格率控制在10%以下）；三、监考要求：1.考试前，要求学生检查电脑是否工作正常，如果不正常及时解决，待所有考生均可正常考试后再发布试题。

2.平时上机完成的程序可以在考试过程直接调用，在考试开始前复制到硬盘当中，考试过程中可以看教材。

3.考试开始后向学生分发考题的电子文档，同时宣读试题，学生可以通过网络或磁盘拷贝试题。

4.考试开始十五分钟之后把网络断开，学生不得再使用任何形式的磁盘。

5.程序检查时，记录其完成时间和完成情况。

除检查执行情况外，还要求学生对代码进行简要讲解，核实其对代码的理解情况和设计思想，两项均合格方视为试题完成。

6.完成考试的学生须关闭电脑立刻离开考场，考试成绩由教务办统一公布，负责教师不在考试现场公布成绩。

数据结构上机实验考试题目（2011年12月23日）题目1.设C={a1,b1,a2,b2,…,a n,b n}为一线性表，采用带头结点的单链表hc（hc为C链表的头指针）存放，设计一个算法，将其拆分为两个线性表（它们都用带头结点的单链表存放），使得：A={a1,a2,…,a n}，B={b n,b n-1,…,b1}。

[例] C链表为：C={1，2，3，4，5，6，7，8，9，10｝拆分后的A、B链表如下：A={1，3，5，7，9}，B={10，8，6，4，2}。

要求：算法的空间复杂度为O（1）。

即利用C链表原来的空间。

2015青海省数据结构(C++)考试题库

1、数据结构研究的内容是（ D ）。

A）数据的逻辑结构 B）数据的存储结构C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面2、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。

A） (G) B） (D) C） C D） D3、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。

A) rear=rear->next; B) front=front->next;C) rear=front->next; D) front=rear->next ;4、线索二叉树中某结点D，没有左孩子的条件是（ B ）。

A）D->Lchild=Null B) D->ltag=1C) D->Rchild=Null D) D->ltag=05、下面关于线性表的叙述中，错误的是哪一个？（ D ）A）线性表采用顺序存储，必须占用一片连续的存储单元。

B）线性表采用链接存储，便于插入和删除操作。

C）线性表采用链接存储，不必占用一片连续的存储单元。

D）线性表采用顺序存储，便于进行插入和删除操作。

6、栈进行插入和删除操作的特点是（ A ）。

A）LIFO B）FIFOC）FCFS D）HPF7、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。

A）p->next=p->next->next B）p=p->nextC）p=p->nexe->next D）p->next=p8、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ）。

A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;C）p->next=s->next; s->next=p D）p->next=s; s->next=q;9、数据结构研究的内容是（ D ）。

计算机数据结构考试题及答案

全真模拟试题（一）一、单项选择题（在每小题的4个备选答案中，选出正确的答案，并将其号码填在题干的括号内。

每小题2分，共24分）1．若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。

①单链表②双链表③单向循环④顺序表2．串是任意有限个（）①符号构成的序列②符号构成的集合③字符构成的序列④字符构成的集合3．设矩阵A（aij ，l≤i,j≤ 10）的元素满足：aij≠0(i≥j, l≤i, j≤ 10)aij=0 (i<j, l≤i, j≤ 10)现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占有4个单元，则元素A[9][5]的首址为①2340 ②2336 ③2164 ④21604．如果以链表作为栈的存储结构，则退栈操作时（）①必须判别栈是否满②对栈不作任何判别③必须判别栈是否空④判别栈元素的类型5．设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）①front=front+1 ②front=(front+1)% m③rear=(rear+1)%m ④front=(front+1)%(m+1)6．深度为6（根的层次为1）的二叉树至多有（）结点。

①64 ②32 ③31 ④637．将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。

编号为49的结点X的双亲编号为（）①24 ②25 ③23 ④无法确定8．设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（）①G’为G 的子图②G’为G 的边通分量③G’为G的极小连通子图且V’=V④G’为G的一个无环子图9．用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值（）①一定都是同义词②一定都不是同义词③都相同④不一定都是同义词10．二分查找要求被查找的表是（）①键值有序的链接表②链接表但键值不一定有序③键值有序的顺序表④顺序表但键值不一定有序11．当初始序列已经按键值有序，用直接插入算法对其进行排序，需要循环的次数为（）①n2 ②nlog2n ③log2n ④n-112．堆是一个键值序列{k1,k2,…, kn},对i=1,2,…,|_n/2_|,满足( )①ki≤k2i≤k2i+1②ki<k2i+1<k2i③ki≤k2i且ki≤k2i+1(2i+1≤n)④ki≤k2i 或ki≤k2i+1(2i+1≤n)二、判断题（判断下列各题是否正确，正确在括号内打“V”，错的找“X”。

数据结构期中考试试题及答案

2014-2015学年第二学期《数据结构与算法》期中考试学号：姓名：一、写语句1.设单链表结点指针域为next，试写出删除链表中指针p所指结点的直接后继的C语言语句。

2.设单链表中某指针p所指结点（即p结点）的数据域为data，链指针域为next，请写出在p结点之前插入s结点的操作3. 设双向循环链表中结点的数据域、前驱和后继指针域分别为data,pre和next,试写出在指针p 所指结点之前插入s结点的C语言描述语句。

4. 一线性表存储在带头结点的双向循环链表中，L为头指针。

如下算法：（1）说明该算法的功能。

（2）在空缺处填写相应的语句。

void unknown (BNODETP *L){ …p=L->next; q=p->next; r=q->next；while (q!=L){ while (p!=L) && (p->data>q->data) p=p->prior；q->prior->next=r；(1) ______；q->next=p->next；q->prior=p；(2) ______；(3) ______；q=r；p=q->prior；(4) ______；} }二、写算法1．设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法：（要求用最少的时间和最小的空间）(1)确定在序列中比正整数x大的数有几个（相同的数只计算一次，如序列{20,20,17,16,15,15,11,10,8,7,7,5,4}中比10大的数有5个）；(2) 在单链表将比正整数x小的数按递减次序排列；(3) 将正整数（比）x大的偶数从单链表中删除。

2. 设键盘输入n个英语单词，输入格式为n, w1, w2, …,wn,其中n表示随后输入英语单词个数，试编一程序，建立一个单向链表，实现：（1）如果单词重复出现，则只在链表上保留一个。

(完整word版)数据结构考试题5

要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。

每张答题纸都要写上姓名和学号。

一、单项选择题(每小题2分，共20小题，共计40分)1.某算法的空间复杂度为0(1),则。

A.该算法执行不需要任何辅助空间B.该算法执行所需辅助空间大小与问题规模n无关C.该算法执行不需要任何空间D.该算法执行所需全部空间大小与问题规模n无关2.在长度为n的顺序表中插入一个元素，对应算法的时间复杂度为。

A.0(1)B.O(log2n)C.0(n)D.0(n2)3.设线性表中有n个元素，以下运算中，在单链表上实现要比在顺序表上实现效率更高。

A.删除指定位置元素的后一个元素B.在最后一个元素的后面插入一个新元素C.顺序输出前k个元素D.交换第i个元素和第n-i+1个元素的值(i=1, 2,…，n)4.以下数据结构中元素之间为非线性关系的是。

A.栈B.队列C.线性表D.以上都不是5.若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1,则以下元素x进栈的正确操作是。

A.top++;data[top]=x;B.data[top]=x;top++;C.top-- ;data[top]=x;D.data[top]=x;top --;6.若某循环队列有队首指针front和队尾指针rear,在队不满时进队操作仅会改变。

A.frontB.rearC.front 和rearD.以上都不队7.设循环队列中数组的下标是0〜N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置，r指向队尾元素)，则其元素个数为。

A.r-fB.r-f-1C.(r-f)%N+1D.(r-f+N)%N8.设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中的叶子结点个数是。

A.5B.6C.7D.89. 一棵哈夫曼树中共有199个结点，它用于多少个字符的编码。

A.99B.100C.101D.19910.设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为a、b、c、d,将森林F转换为一颗二叉树B,则二叉树B根结点的左子树上的结点个数是。

2015青海省数据结构最新考试试题库

1、串的逻辑结构与（ D ）的逻辑结构不相同。

A）线性表 B）栈C）队列 D）集合2、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。

A）3，2，5，6，4，1 B）1，5，4，6，2，3C）2，4，3，5，1，6 D）4，5，3，6，2，13、数据结构研究的内容是（ D ）。

A）数据的逻辑结构 B）数据的存储结构C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面4、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。

当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。

A) 4 B)3 C)2 D)125、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。

这样的排序方法是（ A ）。

A）直接选择排序 B）直接插入排序C）快速排序 D）起泡排序6、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。

A）3 B）4 C）5 D）17、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。

A）13 B）33 C）18 D）408、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。

A）顺序表示法 B）单字符为结点的单链表表示法C）等量分块表示法 D）不等量分块表示法9、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。

A）front=front->next; B） rear=rear->next;C） rear=front->next; D） front=rear->next ;10、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。

数据结构c语言期末考试题库及详解答案

数据结构c语言期末考试题库及详解答案数据结构C语言期末考试题库及详解答案一、选择题1. 在数据结构中，线性表的顺序存储结构被称为：A. 链式存储结构B. 栈C. 队列D. 数组答案：D2. 下列关于栈的描述，错误的是：A. 栈是一种特殊的线性表B. 栈的特点是后进先出C. 栈顶元素是最后插入的元素D. 栈的插入和删除操作都发生在栈顶答案：C二、填空题1. 在C语言中，定义一个具有10个元素的整型数组可以使用语句：________。

答案：int arr[10];2. 链表与数组相比，其优点是________。

答案：动态内存分配，不需要预先知道数据规模三、简答题1. 简述二叉树的遍历方法有哪些，并说明它们的特点。

答案：二叉树的遍历方法主要有前序遍历、中序遍历和后序遍历三种。

前序遍历首先访问根节点，然后递归地遍历左子树和右子树；中序遍历首先遍历左子树，然后访问根节点，最后遍历右子树；后序遍历首先遍历左子树和右子树，最后访问根节点。

每种遍历方法都可以用来对二叉树进行不同的操作和分析。

2. 什么是哈希表？它在实际应用中有哪些优点？答案：哈希表是一种通过哈希函数将键映射到表中一个位置来访问记录的数据结构。

它的优点包括：快速的数据访问速度，因为哈希表通常在常数时间内完成查找；动态的内存分配，可以根据需要调整存储空间；以及灵活的键值对存储方式。

四、编程题1. 编写一个C语言函数，实现单链表的逆序输出。

答案：```c#include <stdio.h>#include <stdlib.h>typedef struct Node {int data;struct Node *next;} Node;void reversePrint(Node *head) {if (head == NULL) return;reversePrint(head->next);printf("%d ", head->data);}int main() {Node *head = (Node *)malloc(sizeof(Node));head->data = 1;head->next = NULL;// 假设链表已经构建完毕reversePrint(head);return 0;}```2. 请实现一个C语言函数，用于计算一个字符串中不同字符的数量。

数据结构(Python)考试题库(含参考答案)

一、填空题1．构成数据元素的不可分割的最小单位是。

2．以顺序存储结构实现的线性表被称为。

3．队列中允许进行删除元素的一端称为。

4．最大容量为M的循环队列，队尾指针是r，队首指针是f，则队满时r，f，M 三者之间满足的关系是。

5．串包含的字符个数称为串的。

6．串中任意个连续字符组成的子序列被称为该串的。

7．设一个广义表为(a, (), (c, (d)), (e, f))，则其长度为。

8．设有二维数组array[10][10]，其每个元素的长度为1字节，按行先序顺序存储，其首地址为2000，则元素A[9][2]的存储地址为。

9．由3个结点可以构造出种不同的二叉树。

10．若一棵二叉树有10个度为2的结点，则该二叉树的叶子结点个数是。

二、判断题1．数据元素之间的逻辑结构可以划分为：集合、线性结构、树形结构、图状（或网状）结构。

（）2．无向图中的某个顶点的入度称为此顶点度。

（）3．对含有n个元素的查找表执行顺序查找时，假定每个元素的查找概率相同，则顺序查找某个元素A的平均时间复杂度为O(n)。

（）4．对一个长度为n的列表使用冒泡排序算法进行排序，此排序过程的平均时间复杂度为O(n)。

（）5．内排序的整个排序过程完全在内存中进行。

（）三、单项选择题1．连续存储设计中，存储单元的地址（）。

A．一定连续B．一定不连续C．不一定连续D．部分连续、部分不连续2．设无向图的顶点个数为n，则该图最多有（）条边。

A．n-1 B．n(n+1)/2 C．n(n-1)/2 D．n3．折半查找的平均时间复杂性为（）。

A．O（n2）B．O(n) C．O(nlog2n) D．O(log2n)4．在具有n个元素的序列中进行查找，平均查找长度为O(n)的方法是（）。

A．顺序查找方法B．散列查找方法C．分块查找方法D．树形查找方法5．快速排序是一种（）排序。

A．插入B．选择C．交换D．归并四、简答题1．假设有一个合适大小的栈S，三个元素的进栈顺序为a, b, c，在进栈过程中允许任意的进栈、出栈操作，最终栈S要为空。

数据结构考试试题

（2）利用 kruskal 算法构造最小生成树的过程。
参考答案： 1、利用 Prim 算法从顶点 a 开始构造最小生成树的过程如图所示。
2、利用 Kruskal 算法构造最小生成树的过程如图所示。
四、算法实现题(共 20 分)(请考生根据自己所学的语言编写，可以用 C、C++、JAVA、C#、
PHP 中任一种语言实现，如果采用伪代码实现功能成绩减半)
D. 1, 5, 3, 9, 12, 7
19. 设有广义表 D=(a,b,D)，其长度为（ B ），深度为（ A ）。
A.无穷大
B.3
C.2
D.5
20. 假定在数组 A 中，每个元素的长度为 3 个字节，行下标 i 从 1 到 8，列下
标 j 从 1 到 10，从首地址 SA 开始连续存放在存储器内，存放该数组至少需要的
A. 3
B. 4
C. 5
D. 6
16. 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用 h(K)=K%13 计
算哈希地址，则元素 64 的哈希地址为( C )。
A. 4
B. 8
C. 12
D. 13
17. 假定对元素序列（7, 3, 5, 9, 1, 12, 8, 15）进行快速排序，则进行第一次划分
mid=(low+high)/2;
if(k<a[mid])
high=mid-1;
else if(k>a[mid])
low=mid+1;
else{
flag=mid;
System.out.println(flag);
break;
}
}
return flag;

数据结构第一章考试题库(含答案)

数据结构第一章考试题库(含答案)数据结构第一章考试题库(含答案)一、选择题1. 以下哪种数据结构是先进先出（FIFO）的？A. 栈B. 队列C. 链表D. 哈希表答案：B2. 在队列中，元素的插入操作称为什么？A. EnqueueB. DequeueC. PushD. Pop答案：A3. 哪种数据结构是一种不允许重复元素的集合？A. 栈B. 队列C. 链表D. 集合答案：D4. 以下哪种数据结构是后进先出（LIFO）的？A. 栈B. 队列C. 链表D. 哈希表答案：A5. 使用链表实现的栈或队列的时间复杂度是多少？A. O(1)B. O(n)C. O(log n)D. O(n^2)答案：A二、填空题1. 广度优先搜索（BFS）使用的数据结构是______。

答案：队列2. 深度优先搜索（DFS）使用的数据结构是______。

答案：栈3. 在二叉树中，每个节点最多有几个子节点？答案：24. 快速排序使用的分治策略是将数组分成几个子数组进行排序？答案：25. 哈希表的平均查找时间复杂度是多少？答案：O(1)三、简答题1. 请简要解释栈和队列的区别。

答案：栈是一种后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除操作；队列是一种先进先出（FIFO）的数据结构，只能在队尾插入，在队头删除。

2. 请解释什么是链表。

答案：链表是一种动态数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。

与数组不同，链表的节点在内存中可以不连续存储，通过指针来链接每个节点。

3. 请简述快速排序的思想和算法步骤。

答案：快速排序使用分治的思想，首先选择一个元素作为基准值，然后将数组划分为两个子数组，小于基准值的元素放在左侧，大于基准值的元素放在右侧。

然后对左右子数组递归地进行快速排序，直到排序完成。

4. 请解释什么是哈希表及其应用场景。

答案：哈希表是一种基于哈希函数进行查找的数据结构，通过将关键字映射到哈希表中的位置来实现高效的查找。

数据结构期末考试试题及答案

数据结构期末考试试题及答案数据结构期末考试试题及答案随着信息时代的到来，数据的处理和管理变得愈发重要。

数据结构作为计算机科学的基础课程之一，对于培养学生的编程思维和解决问题的能力具有重要意义。

数据结构期末考试是对学生掌握该课程知识的一次全面检验。

本文将为大家提供一些常见的数据结构期末考试试题及答案，希望能够对大家复习备考有所帮助。

1. 请解释什么是数据结构，并举例说明。

数据结构是指在计算机中组织和存储数据的方式。

它关注的是数据的逻辑关系和操作，而不仅仅是数据本身。

常见的数据结构有数组、链表、栈、队列、树等。

举例来说，数组是一种线性结构，它将相同类型的数据元素按照一定的顺序存储在一块连续的内存空间中，可以通过索引来访问和修改元素。

2. 请说明数组和链表的区别，并分别列举它们的优缺点。

数组和链表都是常见的线性数据结构，但它们在存储方式和操作上有所不同。

数组将元素存储在连续的内存空间中，通过索引可以直接访问和修改元素。

链表则通过节点和指针的方式将元素串联起来，每个节点包含数据和指向下一个节点的指针。

数组的优点是访问速度快，可以通过索引直接定位元素，适合随机访问。

缺点是插入和删除操作比较耗时，需要移动其他元素。

链表的优点是插入和删除操作简单高效，只需要修改指针即可，不需要移动其他元素。

缺点是访问速度较慢，需要遍历链表才能找到指定位置的元素。

3. 请解释什么是栈和队列，并分别列举它们的应用场景。

栈和队列都是常见的线性数据结构，它们在数据的插入和删除操作上有所不同。

栈是一种后进先出（LIFO）的数据结构，只允许在栈顶进行插入和删除操作。

队列是一种先进先出（FIFO）的数据结构，允许在队尾进行插入操作，在队头进行删除操作。

栈的应用场景有很多，比如函数调用栈、表达式求值、括号匹配等。

函数调用栈用于保存函数的局部变量和返回地址，保证函数的正确执行顺序。

表达式求值中，栈可以用于保存运算符和中间结果，实现正确的计算顺序。

2015年数据结构期末考试题及答案,推荐文档(2021年整理)

2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改) 编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)）的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)的全部内容。

2012年数据结构期末考试题及答案一、选择题1．在数据结构中，从逻辑上可以把数据结构分为 C 。

A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构2．数据结构在计算机内存中的表示是指 A 。

A．数据的存储结构B．数据结构C．数据的逻辑结构 D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。

A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C .A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑 A 。

A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便.6．以下说法正确的是 D 。

A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是 C ，算法分析的两个主要方面是 A .（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是O(n2) 。

02331 - 2015年04月 - 数据结构试题及答案

2015年4月高等教育自学考试全国统一命题考试数据结构试卷(课程代码02331)注意事项：1．本试卷分为两部分，第一部分为选择题，第二部分为非选择题。

2．应考者必须按试题顺序在答题卡(纸)指定位置上作答，答在试卷上无效。

3．涂写部分、画图部分必须使用2B铅笔书写部分必须使用黑色字迹签字笔。

第一部分选择题一、单项选择题（本大题共15小题，每小题2分，共30分）1．以下各阶时间复杂度中，性能最优的是（）A．O(log2n) B．O(n) C．O(n3) D．O(2n)2．头指针head指向带头结点的单循环链表。

链表为空时下列选项为真的是（）A．head!=Null B．head==NullC．head->next==Null D．head->next==head3．设栈的进栈序列为a，b，c，d，e，经过合理的出入栈操作后，不能得到的出栈序列是（）A．d，c，e，a，b B．d，e，c，b，aC．a，b，c，d，e D．e，d，c，b，a4．使用大小为6的数组实现循环队列，若当前rear=0，front=3。

当从队列中出队一个元素，再入队两个元素后，rear和front的值分别是（）A．1和5 B．4和2 C．2和4 D．5和15．二维数组a[10][20]按行优先顺序存放在连续的存储空间中，元素a[0][O]的存储地址为200，若每个元素占1个存储空间，则元素a[6][2]的存储地址是（）A．226 B．322 C．341 D．3426．广义表A=(a，(b，c，(e，f，g，h)))的深度是（）A．2 B．3 C．4 D．77．以二叉链表作为二叉树的存储结构，在有n(n>O)个结点的二叉链表中，空指针域的个数是（）A．n-1 B．n+1 C．2n-1 D．2n+18．构造一棵含n个叶结点的哈夫曼树，树中结点总数是（）A．n-1 B．n+1 C．2n-1 D．2n+19．若图G的邻接表中有奇数个表结点，下列选项中，正确的是（）A．G中必有奇数个顶点B．G中必有偶数个顶点C．G为无向图D．G为有向图10．下列关于有向无环图G的拓扑排序序列的叙述中，正确的是（）A．存在且唯一B．存在且不唯一C．存在但可能不唯一D．无法确定是否存在11．对下图进行广度优先搜索遍历，不能得到的遍历序列是（）A．V1 V2 V4 V5 V3 B．V1 V2 V5 V3 V4C．V2 V5 V1 V3 V4 D．V2 V1 V5 V4 V312.下列排序方法中，效率较高且使用辅助空间最少的方法是（）A．冒泡排序B．快速排序C．堆排序D．归并排序13.下列排序方法中，平均比较次数最少的方法是（）A．插入排序B．快速排序C．简单选择排序D．归并排序14．对含有16个元素的有序表进行二分查找，关键字比较次数最多是（）A．3 B．4 C．5 D．615．下列叙述中，不符合m阶B树定义的是（）A．根结点可以只有一个关键字B．所有叶结点都必须在同一层上C．每个结点内最多有m棵子树D．每个结点内最多有m个关键字第二部分非选择题二、填空题（本大题共10小题，每小题2分，共20分）16．算法必须满足可行性等五个准则，其中_________的含义是：算法中每条指令的含义都必须明确，无二义性。

2015年青海省C++答案数据结构试卷及答案考试题库

A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
25、数据结构中，从逻辑上可以把数据结构分成(?)。
?A．动态结构和静态结构?B．紧凑结构和非紧凑结构?C．线性结构和非线性结构?D．内部结构和外部结构
26、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
35、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
36、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
45、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（）型调整以使其平衡
A LL B LR C RL D RR
46、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A 顺序表 B单链表 C 双链表 D单循环链表
18、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）
19、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A．逻辑 B．存储 C．逻辑和存储 D．物理
47、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i B．n—i—l C．i D．i+1
48、数据结构中，从逻辑上可以把数据结构分成(?)。

数据结构C语言版期末考试题库单选题

一、单项选择1. 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，连式存储比顺序存储要A . 低B . 高C . 相同D . 不好说2 . 通常对数组进行的两种基本操作是（）A . 建立与删除B . 索引和修改C . 查找和修改D . 查找与索引3 . 如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。

A . 中序B . 前序C . 层次序D . 后序4 . 由树的定义，具有3个结点的树有（）种形态A . 2B . 3C . 4D . 55 . 以下说法错误的是 ( )A . 二叉树可以是空集B . 二叉树的任一结点都有两棵子树C . 二叉树与树具有相同的树形结构D . 二叉树中任一结点的两棵子树有次序之分6 . 若节点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为A . 顺序存储结构B . 链式存储结构C . 索引存储结构D . 散列存储结构7 . 已知二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是（）A . bdgcefhaB . gdbecfhaC . bdgaechfD . gdbehfca8 . 算法分析的两个主要方面A . 空间复杂度和时间复杂度B . 正确性和简明性C . 可读性和文档性D . 数据复杂性和程序复杂性9 . 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。

(A) 6 (B) 11 (C) 5 (D) 6.5A .B .C .D .10 . 若邻接表中有奇数个表节点，则一定（）A . 图中有奇数个顶点B . 图中有偶数个顶点C . 图为无向图D . 图为有向图11 . 广义表中的元素分为（） A . 原子元素B . 表元素C . 原子元素/表元素D . 任意元素A .B .C .D .12 . 下面关于算法说法错误的是（）A . 算法最终必须由计算机程序实现B . 为解决某问题的算法同为该问题编写的程序含义是相同的C . 算法的可行性是指指令不能有二义性D . 以上几个都是错误的13 . 链接存储的存储结构所占存储空间：A . 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B . 只有一部分，存放结点值C . 只有一部分，存储表示结点间关系的指针D . 分两部分，一部分存放结点值，另一部分存放结点所占单元数14 . 利用n 个值生成的哈夫曼树中共有（）结点。

2015青海省分析数据库的考试题目入门

1、假设K1，…，Kn是n个关键词，试解答：试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn时，用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。

2、在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G 的根结点。

编写一个算法完成下列功能：（1）．建立有向图G的邻接表存储结构；（2）．判断有向图G是否有根，若有，则打印出所有根结点的值。

3、本题应使用深度优先遍历，从主调函数进入dfs(v)时，开始记数，若退出dfs()前，已访问完有向图的全部顶点（设为n个），则有向图有根，v为根结点。

将n个顶点从1到n编号，各调用一次dfs()过程，就可以求出全部的根结点。

题中有向图的邻接表存储结构、记顶点个数的变量、以及访问标记数组等均设计为全局变量。

建立有向图g的邻接表存储结构参见上面第2题，这里只给出判断有向图是否有根的算法。

int num=0， visited[]=0 //num记访问顶点个数,访问数组visited初始化。

const n=用户定义的顶点数;AdjList g ; //用邻接表作存储结构的有向图g。

void dfs(v){visited [v]=1; num++; //访问的顶点数＋1if (num==n) {printf(“%d是有向图的根。

\n”,v);num=0;}//ifp=g[v].firstarc;while (p){if (visied[p->adjvex]==0) dfs (p->adjvex);p=p->next;} //whilevisited[v]=0; num--; //恢复顶点v}//dfsvoid JudgeRoot()//判断有向图是否有根，有根则输出之。

{static int i ;for (i=1;i<=n;i++ ) //从每个顶点出发，调用dfs()各一次。

{num=0; visited[1..n]=0; dfs(i); }　}// JudgeRoot算法中打印根时，输出顶点在邻接表中的序号（下标），若要输出顶点信息，可使用g[i].vertex。

数据结构考试题及答案

数据结构考试题及答案数据结构考试题及答案一、单项选择题1.关系数据模型的三个组成部分中，不包括( C )A.完整性规则B.数据结构C.恢复D.数据操作2. 五种基本关系代数运算是 ( A )A. ∪，-，×，π和σB. ∪，-，∞，π和σC. ∪，∩，×，π和σD. ∪，∩，∞，π和σ3.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从部门到职员的联系类型是( D )A.多对多B.一对一C.多对一D.一对多4.关系代数表达式的优化策略中，首先要做的是( B )A.对文件进行预处理B.尽早执行选择运算C.执行笛卡儿积运算D.投影运算5.下列四项中，不属于关系数据库特点的是( D )A.数据冗余小B.数据独立性高C.数据共享性好D.多用户访问6. 下列聚合函数中不忽略空值 (null) 的是【 C 】A. SUM (列名)B. MAX (列名)C. COUNT ( * )D. AVG (列名)7．SQL语言中，修改表结构的语句是( D )。

A、CREATEB、SELECTC、UPDATED、ALTER8.下列四项中说法不正确的是（ C ）共四页第二页A.数据库减少了数据冗余B.数据库中的数据可以共享C.数据库避免了一切数据的重复D.数据库具有较高的数据独立性9．在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的.存储空间，常用的方法是创建( C )A．另一个表（table） B. 游标（cursor） C. 视图（view）D.索引（index）10. 如果事务T获得了数据项Q上的排它锁，则T对Q （ C ）A.只能读不能写B.只能写不能读C. 既可读又可写D. 不能读不能写二.填空题1.数据库系统一般由数据库, _________, _应用系统_________, 数据库管理员和用户构成。

2.数据库的存储结构改变了，由数据库管理员对_________映像作相应改变，可以使_模式_与应用程序保持不变，从而保证了数据的物理独立性。

数据结构试题库集及答案

数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究（ D ）。

A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。

A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。

A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。

A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。

for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)6、算法是（ D ）。

A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。

A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)8、下面程序段的时间复杂度为（ C ）。

i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log3n)D. O(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。

A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是（）。

i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n2)C. O(log2n)D. O(n3)11、抽象数据类型的三个组成部分分别为（）。

A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。

数据结构试题及答案(十套)

数据结构试题及答案(十套)数据结构试题及答案(十套)一、选择题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. 简要介绍顺序存储和链式存储这两种线性表的存储方式，并比较它们的优缺点。

答案：顺序存储是将元素按照逻辑顺序依次存储在一块连续的存储空间中，通过元素的下标可以直接访问到元素。