数据结构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语言版)期末考试复习试题数据结构(c语言版)期末考试复习试题1. 请用C语言定义一个结构体，用于表示学生信息，包括姓名、学号和成绩。

并声明一个该类型的变量。

2. 请用C语言定义一个链表节点的结构体，包括一个整型数据域和一个指向下一个节点的指针域。

3. 请实现一个函数，用于将给定的数组逆序存储。

要求使用指针进行实现。

4. 请完善下面的代码，实现两个字符串的拼接。

```cchar* strConcatenation(const char* str1, const char* str2) {// 在这里补充你的代码}```5. 请使用递归的方式实现快速排序算法对一个整型数组进行排序。

6. 已知有一个长度为n的未排序整型数组，其中的元素值在1到n 之间，且每个元素值唯一，请设计一个时间复杂度为O(n)，空间复杂度为O(1)的算法，找出数组中缺失的数。

7. 请实现一个栈的数据结构，包括入栈、出栈和获取栈中最小元素的操作，要求时间复杂度都为O(1)。

8. 已知一个由整数构成的二叉树，其中每个节点的值均不相同，请设计一个算法，找出二叉树中指定值的节点。

9. 请实现一个双向链表的插入排序算法，要求按照节点数据域的大小进行升序排序。

10. 请使用C语言实现一个简单的哈希表，包括插入、删除和查找操作，要求处理哈希冲突时使用链表解决。

11. 请使用C语言实现一个基于二叉树的堆栈，并实现相应的入栈、出栈和获取栈顶元素的操作。

12. 请使用C语言实现一个基于数组的队列，并实现相应的入队、出队和获取队头元素的操作。

13. 请实现一个双向循环链表，并实现相应的插入、删除和遍历操作。

14. 请使用C语言实现一个基于链表的循环队列，并实现相应的入队、出队和获取队头元素的操作。

15. 请设计一个链式哈希表的数据结构，并实现插入、删除和查找操作，要求处理哈希冲突时使用链表解决。

以上是数据结构(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分，共10分）1. 在C语言中，以下哪个关键字用于定义结构体？A. structB. unionC. enumD. typedef答案：A2. 若有一个结构体数组，下列哪个函数可以用来初始化数组中的每个元素？A. memsetB. memcpyC. strcpyD. bzero答案：A3. 在C语言中，以下哪个函数用于动态分配内存？A. mallocB. callocC. reallocD. all of the above答案：D4. 对于一个链表，以下哪个操作是正确的？A. 插入节点B. 删除节点C. 遍历链表D. all of the above答案：D5. 在C语言中，以下哪个函数用于释放动态分配的内存？A. freeB. mallocC. callocD. realloc答案：A二、填空题（每题3分，共15分）1. 结构体定义的关键字是______。

答案：struct2. 在C语言中，动态分配内存失败时，malloc函数返回______。

答案：NULL3. 单链表的头节点指针通常初始化为______。

答案：NULL4. 双向链表中，每个节点包含______个指针。

答案：两个5. 树的深度优先遍历包括______、中序遍历和后序遍历。

答案：前序遍历三、简答题（每题5分，共20分）1. 请简述C语言中结构体和联合体的区别。

答案：结构体（struct）可以包含不同类型的数据，并且可以有多个实例；联合体（union）可以包含不同类型的数据，但是只能有一个实例，即在任意时刻只能存储其中一个成员的值。

2. 动态内存分配的优点是什么？答案：动态内存分配允许程序在运行时根据需要分配内存，这样可以更有效地使用内存资源，并且可以创建大小不固定的数据结构。

3. 链表相比于数组有哪些优点？答案：链表的优点包括动态大小，可以灵活地插入和删除节点，不需要预先知道数据的大小。

数据结构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语言函数，用于计算一个字符串中不同字符的数量。

“数据结构”期末考试试题一、单选题(每小题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．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。

《数据结构与算法》复习题一、选择题。

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 。

《数据结构与算法》复习题一、选择题。

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语言期末考试试题及答案一、选择题（每题2分，共20分）1. 在C语言中，以下哪个关键字用于定义结构体？A. structB. unionC. enumD. typedef答案：A2. 在C语言中，以下哪个函数用于创建链表节点？A. mallocB. callocC. reallocD. free答案：A3. 如果一个链表的头指针为NULL，这意味着什么？A. 链表为空A. 链表已满C. 链表正在使用中D. 链表已损坏答案：A4. 在C语言中，以下哪个数据结构允许快速随机访问？A. 链表B. 数组C. 栈D. 队列5. 在二叉树中，以下哪个术语描述了没有子节点的节点？A. 根节点B. 叶节点C. 内部节点D. 父节点答案：B6. 以下哪个算法用于在二叉搜索树中查找一个元素？A. 深度优先搜索B. 广度优先搜索C. 插入排序D. 二分查找答案：D7. 在C语言中，以下哪个关键字用于定义一个函数？A. intB. voidC. returnD. struct答案：A8. 以下哪个选项是正确的递归函数定义？A. int fact(int n) { if (n > 1) return n * fact(n-1); else return 1; }B. int fact(int n) { if (n > 1) return n * fact(n); else return 1; }C. int fact(int n) { if (n > 1) return n * fact(n+1); else return 1; }D. int fact(int n) { if (n > 1) return n; else return 1; }9. 在C语言中，以下哪个函数用于释放动态分配的内存？A. mallocB. callocC. reallocD. free答案：D10. 在C语言中，以下哪个关键字用于定义一个指针？A. intB. charC. *D. &答案：C二、填空题（每题2分，共20分）1. 在C语言中，结构体的成员可以通过其结构体变量名和______访问。

数据结构c语言期末试题及答案一、单项选择题（每题2分，共20分）1. 在C语言中，以下哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A2. 下列关于链表的描述，错误的是：A. 链表是一种动态数据结构B. 链表的每个节点包含数据和指向下一个节点的指针C. 链表的内存分配必须是连续的D. 链表可以很容易地插入和删除节点答案：C3. 在C语言中，以下哪个函数用于创建一个动态数组？A. mallocB. callocC. reallocD. free答案：B4. 关于栈的描述，以下说法正确的是：A. 栈是一种后进先出（LIFO）的数据结构B. 栈只能进行插入和删除操作C. 栈的插入和删除操作只能从栈底进行D. 栈可以存储任意数量的数据答案：A5. 在C语言中，以下哪个函数用于释放动态分配的内存？A. mallocB. callocC. freeD. realloc答案：C6. 下列关于二叉树的描述，错误的是：A. 二叉树的每个节点最多有两个子节点B. 二叉树的遍历方式有前序、中序和后序C. 二叉搜索树的中序遍历结果是有序的D. 二叉树的深度是指树中节点的最大数量答案：D7. 在C语言中，以下哪个函数用于将一个字符串复制到另一个字符串？A. strcpyB. strncpyC. strcatD. strcmp答案：A8. 关于图的描述，以下说法正确的是：A. 图是一种非线性数据结构B. 图的每个顶点至少有一个边C. 图的遍历可以使用深度优先搜索（DFS）或广度优先搜索（BFS）D. 图的边是无向的答案：A9. 在C语言中，以下哪个关键字用于定义一个指针？A. intB. charC. floatD. *答案：D10. 下列关于哈希表的描述，错误的是：A. 哈希表是一种通过键值对进行存储的数据结构B. 哈希表的查找时间复杂度通常是O(1)C. 哈希表可以解决冲突问题D. 哈希表的键必须是唯一的答案：D二、填空题（每题2分，共20分）1. 在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 .A．数据元素具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等13．链表不具备的特点是 A 。

“数据结构”期末考试一试题一、单项选择题 ( 每题 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 ．48 C．72D ．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．在一棵二叉搜寻树中，每个分支结点的左子树上所有结点的值必定——该结点的值，右子树上所有结点的值必定——该结点的值。

《数据结构与算法》（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 。

一、单项选择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 个值生成的哈夫曼树中共有（）结点。

《数据结构与算法》复习题一、选择题。

1. 在数据结构中，从逻辑上可以把数据结构分为 C 。

A.动态结构和静态结构 B .紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构2. 数据结构在计算机内存中的表示是指 —oA. 数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素Z 间的关系 3. 在数据结构中，与所使用的计算机无关的是数据的 A 结构。

A. 逻辑B.存储C.逻辑和存储D.物理4. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。

A.数据的处理方法 B.数据元素的类型C.数据元素Z 间的关系D.数据的存储方法 5. 在决定选収何种存储结构时，一般不考虑 A oA.各结点的值如何B.结点个数的多少C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。

6. 以下说法正确的是一 D 。

A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合D. 一些表面上很不相同的数据可以侑相同的逻辑结构7. 僚法分析的冃的是一 C ,算法分析的两个主硬方面是一 A （1） A ・找出数据结构的合理性 C.分析算法的效率以求改进 （2） A.空间复杂度和时间复杂度 C.可读性和文档性 在以下的叙述中，正确的是—B线性表的顺序存储结构优于链表存储结构 二维数组是其数据元素为线性表的线性表栈的操作方式是先进先出 队列的操作方式是先进后出 通常要求同一逻辑结构中的所冇数据元素具冇相同的特性，这意味着B 。

数据元素具有同一特点不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 每个数据元素都一样数据元素所包含的数据项的个数要相等 链表不具备的特点是一 A 。

可随机访问任一结点 B.插入删除不需耍移动元素 不必事先估计存储空间 D.所需空间与其长度成正比 14. 不带头结点的单链表head 为空的判定条件是一 A 。