数据结构c语言版期末考试复习试题
数据结构c语言版期末考试试题
数据结构c语言版期末考试试题work Information Technology Company.2020YEAR《数据结构与算法》复习题一、选择题。
20．如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表 D．顺序表21．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B 。
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）27．下述哪一条是顺序存储结构的优点？ C 。
A插入运算方便 B可方便地用于各种逻辑结构的存储表示C存储密度大 D删除运算方便35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是s->next=p->next ；p->next=s;41．以下 B 不是队列的基本运算？A．从队尾插入一个新元素B．从队列中删除第i个元素C．判断一个队列是否为空D．读取队头元素的值47.在循环队列中,若front与rear 分别表示对头元素和队尾元素的位置,则判断循环队列空的条件是 C。
A．front==rear+1 B．rear==front+1 C．front==rear D．front==04.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行s->next=h->next ;h->next=s50．若栈采用顺序存储方式存储，现两栈共享空间V[1 m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是 B 。
A．|top[2]-top[1]|=0 B． top[1]+1=top[2] C．top[1]+top[2]=m D．top[1]=top[2] 52．允许对队列进行的操作有 D 。
A．对队列中的元素排序 B．取出最近进队的元素 C．在队头元素之前插入元素 D．删除队头元素54．若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 B 。
数据结构C语言版期末考试试题(附带复习资料)
“数据结构”期末考试试题一、单选题（每小题2分，共12分）1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点,则执行( ）。
A． HL＝ps p一>next＝HLB． p一〉next＝HL；HL＝p3C． p一>next＝Hl；p＝HL；D． p一>next＝HL一>next;HL一>next＝p；2．n个顶点的强连通图中至少含有（ )。
A.n—l条有向边 B。
n条有向边C。
n（n—1）／2条有向边 D。
n（n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( ）。
A。
O（1) B。
O（n）C.O（1Ogzn) D。
O（n2)4．由权值分别为3,8，6，2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（）。
A．24 B．48C． 72 D． 535．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为（）参数，以节省参数值的传输时间和存储参数的空间.A.整形 B。
引用型C.指针型D.常值引用型·6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为（）。
A．O（n) B．O(1)C．O(n2） D．O（10g2n）二、填空题（每空1分，共28分）1．数据的存储结构被分为——、——、——和——四种。
2．在广义表的存储结构中,单元素结点与表元素结点有一个域对应不同，各自分别为--域和—-域。
3．——中缀表达式 3十x＊(2。
4／5—6）所对应的后缀表达式为————。
4．在一棵高度为h的3叉树中，最多含有——结点。
5．假定一棵二叉树的结点数为18,则它的最小深度为——，最大深度为—-·6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定—-该结点的值，右子树上所有结点的值一定——该结点的值。
7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层—-调整，直到被调整到——位置为止。
数据结构c语言版期末考试复习试题[1]
![数据结构c语言版期末考试复习试题[1]](https://img.taocdn.com/s3/m/85c65a2f2e60ddccda38376baf1ffc4ffe47e2f2.png)
数据结构c语言版期末考试复习试题[1]《数据结构与算法》复习题一、选择题。
1．在数据结构中，从逻辑上可以把数据结构分为CA．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2．数据结构在计算机内存中的表示是指AA．数据的存储结构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．分析算法的效率以求改进D．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是O(n2)。
=0;for(I=0;ium=;9．下面程序段的时间复杂度是O(n某m)for(i=0;i10．下面程序段的时间复杂度是O(log3n)i＝0；while（i<=n）i=i某3；11．在以下的叙述中，正确的是BA．线性表的顺序存储结构优于链表存储结构B．二维数组是其数据元素为线性表的线性表C．栈的操作方式是先进先出桟—先进后出队—先进先出D．队列的操作方式是先进后出12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B。
数据结构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语言函数，用于计算一个字符串中不同字符的数量。
数据结构C语言总复习附带试卷及答案
“数据结构”期末考试试题一、单选题(每小题2分，共12分)1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行(B)。
A． HL＝ps p一>next＝HLB． p一>next＝HL；HL＝p3C． p一>next＝Hl；p＝HL；D． p一>next＝HL一>next;HL一>next＝p；2．n个顶点的强连通图中至少含有( B )。
A.n—l条有向边B.n条有向边C.n(n—1)／2条有向边D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。
A.O(1)B.O(n)C.O(1Ogzn)D.O(n2)4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( D )。
A．24 B．48C． 72 D． 535．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( B )参数，以节省参数值的传输时间和存储参数的空间。
A.整形B.引用型C.指针型D.常值引用型·6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( A )。
A．O(n) B．O(1)C．O(n2) D．O(10g2n)二、填空题(每空1分，共28分)1．数据的存储结构被分为/顺序结构/链接结构/索引结构/散列结构/四种。
2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为(值(或data))域和（子表指针(或sublist)）域。
3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为——。
3 x 2．4 5／6一*十4．在一棵高度为h的3叉树中，最多含有（(3h一1)／2）结点。
5．假定一棵二叉树的结点数为18，则它的最小深度为（5），最大深度为（18）·6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（小于）该结点的值，右子树上所有结点的值一定（大于(或大于等于)）该结点的值。
数据结构C语言版期末考试试题(有答案)(1)解析
“数据结构”期末考试试题一、单选题(每小题2分，共12分)1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A． HL＝ps p一>next＝HLB． p一>next＝HL；HL＝p3C． p一>next＝Hl；p＝HL；D． p一>next＝HL一>next;HL一>next＝p；2．n个顶点的强连通图中至少含有( )。
A.n—l条有向边B.n条有向边C.n(n—1)／2条有向边D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1)B.O(n)C.O(1Ogzn)D.O(n2)4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48C． 72 D． 535．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形B.引用型C.指针型D.常值引用型·6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)C．O(n2) D．O(10g2n)二、填空题(每空1分，共28分)1．数据的存储结构被分为——、——、——和——四种。
2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。
3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。
4．在一棵高度为h的3叉树中，最多含有——结点。
5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。
7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。
数据结构C语言版期末考试题(有答案)
"数据结构"期末考试试题一、单选题<每小题2分,共12分>1．在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行< B>。
A．HL＝ps p一>next＝HLB．p一>next＝HL；HL＝pC．p一>next＝Hl；p＝HL；D．p一>next＝HL一>next;HL一>next＝p；2．n个顶点的强连通图中至少含有<B>。
A.n—l条有向边B.n条有向边C.n<n—1>／2条有向边D.n<n一1>条有向边3.从一棵二叉搜索树中查找一个元素时,其时间复杂度大致为< C >。
A.O<1>B.O<n>C.O<1Ogzn>D.O<n2>4．由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为< D >。
A．24 B．48C．72 D．535．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时,应最好把它说明为<B>参数,以节省参数值的传输时间和存储参数的空间。
A.整形B.引用型C.指针型D.常值引用型·6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为< A >。
A．O<n> B．O<1>C．O<n2> D．O<10g2n>二、填空题<每空1分,共28分>1．数据的存储结构被分为顺序结构链接结构索引结构散列结构四种。
2．在广义表的存储结构中,单元素结点与表元素结点有一个域对应不同,各自分别为值域和子表指针域。
3．——中缀表达式3十x*<2.4／5—6>所对应的后缀表达式为————。
4．在一棵高度为h的3叉树中,最多含有—<3h一1>／2—结点。
数据结构c语言版期末考试试题
《数据结构与算法》复习题一、选择题。
20. 如果最常用的操作是取第i个结点及英前驱，则采用D存储方式最节省时间。
A. 单链表B.双链表C.单循环链表D.顺序表21. 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B_o)A. O (1)B. O (n)C. O (n2)D. O (nlog2n)27. 下述哪一条是顺序存储结构的优点CA插入运算方便B可方便地用于各种逻辑结构的存储表示C存储密度大D删除运算方便35.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是s->next=p->next : p->next=s;}41.以下 B 不是队列的基本运算A.从队尾插入一个新元素B.从队列中删除第i个元素C.判断一个队列是否为空D.读取队头元素的值47.在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是_ .A. front==rear+lB. rear==front+lC. front==rearD. front==04.向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行s->next=h->next ;h->next=s50.若栈采用顺序存储方式存储，现两栈共享空间V[1 m], top[l]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[l],栈2的底在V[m],则栈满的条件是____________________ oA. |top[2]-top[l]|=0B. top[l]+l=top[2]C. top[l]+top[2]=mD. top[l]=top[2]52.允许对队列进行的操作有—。
A.对队列中的元素排序B.取岀最近进队的元素C.在队头元素之前插入元素D.删除队头元素54.若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3,当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 B °A. 1 和5B. 2 和4C. 4 和2D. 5 和 156. 和顺序栈相比，链栈有一个比较明显的优势是通常不会出现栈满的情况57. 用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时C o C.队头、队尾指针都可能要修改64.若声明一个浮点数数组如卜一：froat average[]=new float[30];假设该数组的内存起始位置为200, average[15]的内存地址是C 。
数据结构c语言版期末考试复习试题
《数据结构与算法》复习题一、选择题。
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) 。
s =0;for( I =0; i<n; i++)for(j=0;j<n;j++)s +=B[i][j];sum = s ;9．下面程序段的时间复杂度是O(n*m) 。
for( i =0; i<n; i++)for(j=0;j<m;j++)A[i][j] ＝0;10．下面程序段的时间复杂度是O(log3n) 。
i ＝0；while（i<=n）i = i * 3；11．在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构B．二维数组是其数据元素为线性表的线性表C．栈的操作方式是先进先出D．队列的操作方式是先进后出12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
完整word版数据结构C语言版期末考试试题附带复习资料word文档良心出品0001
“数据结构”期末考试试题一.单选题(每小题2分，共12分)1.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行()。
A. HL=ps p—〉next=HLB- p—〉next=HL； HL = p3C- p —>next=Hl； p=HL；D- p 一〉next=HL —>next:HL 一>next = p；2.n个顶点的强连通图中至少含有()。
A. n—1条有向边B.n条有向边C.n(n—1) / 2条有向边D・n(n — 1)条有向边3.从一棵二义搜索树中查找一个元素时，其时间复杂度大致为()。
A. 0(1)B. 0(n)C. 0(10gzn)D. 0(n2)4.由权值分别为3, & 6, 2, 5的叶子结点生成一棵哈夫曼树，它的带权路径长度为()。
A. 24B. 48C. 72D. 535.当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为()参数，以节省参数值的传输时间和存储参数的空间。
A•整形 B.引用型C.指针型D•常值引用型•6.向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为()。
A. 0(n)B. 0(1)C. 0(n2)D. 0(10g2n)二、填空题(每空1分，共28分)1.数据的存储结构被分为一一、一一、一一和一一四种。
2.在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为一一域和一一域。
3・一一中缀表达式3十x* (2. 4/5-6)所对应的后缀表达式为------------- 。
4-在一棵高度为h的3义树中，最多含有一一结点。
5.假定一棵二叉树的结点数为18,则它的最小深度为一一,最大深度为------------6-在一棵二义搜索树中，每个分支结点的左子树上所有结点的值一定一一该结点的值，右子树上所有结点的值一定一一该结点的值。
.7.当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层一一调整，直到被调整到一一位置为止。
数据结构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 个值生成的哈夫曼树中共有（）结点。
数据结构C语言版期末题库
“数据结构”期末考试试题一、单选题(每小题2分，共12分)1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A．HL＝ps p一>next＝HLB．p一>next＝HL；HL＝p3C．p一>next＝Hl；p＝HL；D．p一>next＝HL一>next;HL一>next＝p；2．n个顶点的强连通图中至少含有( )。
A.n—l条有向边B.n条有向边C.n(n—1)／2条有向边D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1)B.O(n)C.O(1Ogzn)D.O(n2)4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48C．72 D．535．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形B.引用型C.指针型D.常值引用型·6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)C．O(n2) D．O(10g2n)二、填空题(每空1分，共28分)1．数据的存储结构被分为——、——、——和——四种。
2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。
3．——中缀表达式3十x*(2.4／5—6)所对应的后缀表达式为————。
4．在一棵高度为h的3叉树中，最多含有——结点。
5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——·6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。
7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。
8．表示图的三种存储结构为——、——和———。
数据结构C语言版期末考试试题（附带复习资料）[5篇材料]
![数据结构C语言版期末考试试题（附带复习资料）[5篇材料]](https://img.taocdn.com/s3/m/218cb2cd951ea76e58fafab069dc5022aaea46fb.png)
数据结构C语言版期末考试试题（附带复习资料）[5篇材料]第一篇：数据结构C语言版期末考试试题(附带复习资料)“数据结构”期末考试试题一、单选题(每小题2分，共12分)1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行()。
A．HL＝ps p 一>next＝HL B． p一>next＝HL；HL＝p3 C． p一>next＝Hl；p ＝HL；D．p一>next＝HL一>next;HL一>next＝p；2．n个顶点的强连通图中至少含有()。
A.n—l条有向边 B.n条有向边C.n(n—1)／2条有向边D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为()。
A.O(1)B.O(n)C.O(1Ogzn)D.O(n2)4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为()。
A．24 B．48 C． 72 D． 53 5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为()参数，以节省参数值的传输时间和存储参数的空间。
A.整形B.引用型C.指针型D.常值引用型·6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为()。
A．O(n)B．O(1)C．O(n2)D．O(10g2n)二、填空题(每空1分，共28分)1．数据的存储结构被分为——、——、——和——四种。
2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。
3．——中缀表达式3十x*(2.4／5—6)所对应的后缀表达式为————。
4．在一棵高度为h的3叉树中，最多含有——结点。
5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——·6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。
数据结构C语言版期末考试题(有答案)
“数据结构”期末考试试题一、单选题(每小题2分，共12分)1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( B)。
A． HL＝ps p一>next＝HLB． p一>next＝HL；HL＝pC． p一>next＝Hl；p＝HL；D． p一>next＝HL一>next;HL一>next＝p；2．n个顶点的强连通图中至少含有(B)。
A.n—l条有向边B.n条有向边C.n(n—1)／2条有向边D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。
A.O(1)B.O(n)C.O(1Ogzn)D.O(n2)4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( D )。
A．24 B．48C． 72 D． 535．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为(B)参数，以节省参数值的传输时间和存储参数的空间。
A.整形B.引用型C.指针型D.常值引用型·6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( A )。
A．O(n) B．O(1)C．O(n2) D．O(10g2n)二、填空题(每空1分，共28分)1．数据的存储结构被分为顺序结构结构索引结构散列结构四种。
2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为值域和子表指针域。
3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。
4．在一棵高度为h的3叉树中，最多含有—(3h一1)／2—结点。
5．假定一棵二叉树的结点数为18，则它的最小深度为—5—，最大深度为—18—·6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定—小于—该结点的值，右子树上所有结点的值一定—大于—该结点的值。
7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层—向上—调整，直到被调整到—堆顶—位置为止。
数据结构C语言版期末考试试题有答案
“数据结构”期末考试试题一、单选题(每小题2分，共12分)1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行(B)。
A． HL＝ps p一>next＝HLB． p一>next＝HL；HL＝p3C． p一>next＝Hl；p＝HL；D． p一>next＝HL一>next;HL一>next＝p；2．n个顶点的强连通图中至少含有(B)。
A.n—l条有向边B.n条有向边C.n(n—1)／2条有向边D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。
A.O(1)B.O(n)C.O(1Ogzn)D.O(n2)4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( D )。
A．24 B．48C． 72 D． 535．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( B )参数，以节省参数值的传输时间和存储参数的空间。
A.整形B.引用型C.指针型D.常值引用型·6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为(A )。
A．O(n) B．O(1)C．O(n2) D．O(10g2n)二、填空题(每空1分，共28分)1．数据的存储结构被分为—顺序结构链接结构索引结构散列结构(次序无先后) —、——、——和——四种。
2．在广义表的存储结构中，单素结点与表元素结点有一个域对应不同，各自分别为——域和——域。
3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。
4．在一棵高度为h的3叉树中，最多含有——结点。
5．假定一棵二叉树的结点数为18，则它的最小深度为—5—，最大深度为—18—·6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。
7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构与算法》复习题一、选择题。
1在数据结构中，从逻辑上可以把数据结构分为 C 。
A •动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2•数据结构在计算机内存中的表示是指_A_。
A .数据的存储结构B.数据结构 C .数据的逻辑结构 D .数据元素之间的关系3.在数据结构中，与所使用的计算机无关的是数据的A结构。
A .逻辑B .存储C.逻辑和存储 D .物理4.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储_CA .数据的处理方法B .数据元素的类型C.数据元素之间的关系 D .数据的存储方法5.在决定选取何种存储结构时，一般不考虑AA .各结点的值如何C.对数据有哪些运算B .结点个数的多少D .所用的编程语言实现这种结构是否方6.以下说法正确的是DA .数据项是数据的基本单位B .数据元素是数据的最小单位C.数据结构是带结构的数据项的集合D .一些表面上很不相同的数据可以有相同的逻辑结构7.算法分析的目的是 C ，算法分析的两个主要方面是A 。
(1) A .找出数据结构的合理性B.研究算法中的输入和输出的关系C .分析算法的效率以求改进C.分析算法的易读性和文档性(2) A .空间复杂度和时间复杂度B.正确性和简明性&下面程序段的时间复杂度是0( n2)s =0;for( I =0; i<n; i++)for(j=0;j< n;j++)s +=B[i][j];sum = s ;9.下面程序段的时间复杂度是O( n*m)C .可读性和文档性D.数据复杂性和程序复杂性for( i =0; i<n; i++)for(j=0;j<m;j++)A[i][j] = 0;O(log3 n)10.下面程序段的时间复杂度是i = 0;while (i<=n)i = i * 3 ;11.在以下的叙述中，正确的是BA .线性表的顺序存储结构优于链表存储结构B •二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D •队列的操作方式是先进后出12•通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着__B_。
A •数据元素具有同一特点B .不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C.每个数据元素都一样D .数据元素所包含的数据项的个数要相等13•链表不具备的特点是 A 。
A •可随机访问任一结点B •插入删除不需要移动元素C.不必事先估计存储空间 D •所需空间与其长度成正比14.不带头结点的单链表head为空的判定条件是AA . head == NULLB head->next ==NULLC. head->next ==head D head!=NULL15.带头结点的单链表head为空的判定条件是 BA . head == NULLB head->next ==NULLC. head->next ==head D head!=NULL16.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用D 存储方式最节省运算时间。
A.单链表 B .给出表头指针的单循环链表C.双链表D .带头结点的双循环链表17.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是—BA .单链表B .静态链表C .线性链表D .顺序存储结构18.非空的循环单链表head的尾结点(由p所指向)满足—A . p->next == NULL B. p == NULLC. p->next ==headD. p == head19.在循环双链表的p所指的结点之前插入s所指结点的操作是DA . p->prior = s ; s_>next = p ; p->prior->next = s ; s->prior = p->priorB.p->prior = s ; p->prior->next = s ; s->next = p ; s->prior = p->priorC.s_>next = p ; s_>prior = p_>prior ; p_>prior = s ; p_>prior->next = sD.s_>next = p ; s->prior = p->prior ; p->prior->next = s ; p->prior = s20.如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
A .单链表B .双链表C.单循环链表 D .顺序表21.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。
A . O (1) B. O (n) C. O (n2) D. O (nl og2n)22.在一个长度为n ( n>1)的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A .删除单链表中的第一个元素B .删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D .在单链表最后一个元素后插入一个新元素23.与单链表相比，双链表的优点之一是D 。
A .插入、删除操作更简单B .可以进行随机访问C.可以省略表头指针或表尾指针D .顺序访问相邻结点更灵活24.如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素, 则最好使用 B 。
A .只有表头指针没有表尾指针的循环单链表B .只有表尾指针没有表头指针的循环单链表C.非循环双链表D .循环双链表25.在长度为n的顺序表的第i个位置上插入一个元素(1Wi w n+1,元素的移动次数为:A 。
A. n —i + 1B. n —iC. iD. i -126.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为—CA .顺序表B .用头指针表示的循环单链表C.用尾指针表示的循环单链表 D .单链表27.下述哪一条是顺序存储结构的优点？—CA插入运算方便B可方便地用于各种逻辑结构的存储表示C存储密度大D删除运算方便28.下面关于线性表的叙述中，错误的是哪一个？_BA线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于进行插入和删除操作。
C 线性表采用链式存储，不必占用一片连续的存储单元D 线性表采用链式存储，便于进行插入和删除操作。
29.线性表是具有 n 个 B 的有限序列。
30.在n 个结点的线性表的数组实现中，算法的时间复杂度是0 ( 1)的操作是 AA .访问第i (1<=i<=n )个结点和求第i 个结点的直接前驱(1<i<=n )B .在第i (1<=i<=n )个结点后插入一个新结点C .删除第i (1<=i<=n )个结点D .以上都不对31. 若长度为n 的线性表采用顺序存储结构， 在其第i个位置插入一个新元素的算法的时间 复杂度为C 。
2A . 0(0)B . 0(1)C . O(n)D . O(n )32•对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为—C34 .单链表中，增加一个头结点的目的是为了C 。
A .使单链表至少有一个结点B .标识表结点中首结点的位置C .方面运算的实现D .说明单链表是线性表的链式存储35 .在单链表指针为 p 的结点之后插入指针为s 的结点，正确的操作是 BA . p->next=s ; s->next=p->nextB . s->next=p->next ; p->next=s;C . p->next=s ; p->next=s->nextD . p->next=s->next ; p->next=s36 .线性表的顺序存储结构是一种A 。
A .随机存取的存储结构B .顺序存取的存储结构C .索引存取的存储结构D . Hash 存取的存储结构37 .栈的特点是 —B —，队列的特点是 _A _________ 。
A .先进先出B .先进后出38 .栈和队列的共同点是 _C —。
A .都是先进后出B .都是先进先出C .只允许在端点处插入和删除元素D .没有共同点39 . 一个栈的进栈序列是 a , b , c , d , e ,则栈的不可能的输出序列是 C 。
A . edcbaB . decbaC . dceabD . abcdeA .字符B .数据元素C .数据项D .表元素A . 0(n) 0(n)B . 0(n) 0(1)C . 0(1) 0( n)D . 0(1) 0(1)33 .线性表(a1,a2,…，an )以链式方式存储,A . 0(0)B . 0(1)C . 0(n)访问第i 位置元素的时间复杂度为2D . 0( n 2)40.设有一个栈，元素依次进栈的顺序为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,A41.以下 B 不是队列的基本运算?A . 从队尾插入一个新兀素B .从队列中删除第i个兀素C . 判断一个队列是否为空D .读取队头兀素的值42. 若已知一个栈的进栈序列是1, 2, 3,, n,其输出序列为p1 , p2, p3,…，pn,若p1 =n ，则pi为 C 。
A . iB . n—iC . n—i +1 D.不确定43 判定一个顺序栈st （取多兀素为MaxSize）为空的条件是 B 。
A . st->top != -1B . st->top == -1C . st->top != MaxSizeD . st->top == MaxSize44. 判定一个顺序栈st （取多兀素为MaxSize）为满的条件是 D 。
A . st->top != -1B . st->top == -1C . st->top != MaxSizeD . st->top == MaxSize45. 一个队列的入队序列是1 ,2, 3, 4,则队列的输出序列是_ B 。
A . 4, 3, 2, 1B . 1 , 2, 3, 4C . 1 , 4, 3, 2D . 3, 2, 4, 146. 判定一个循环队列qu （取多兀素为MaxSize）为空的条件是 C 。
A . qu->rear -qu->front ==MaxSize B. qu->rear -qu->front -1==MaxSizeC . qu->rear ==qu_>frontD ). qu->rear =qu->front -147•在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是 C 。