链表练习题及答案
C程序设计(链表)习题与答案
一、单选题1、链表不具有的特点是（）。
A.不必事先估计存储空间B.插入、删除不需要移动元素C.可随机访问任一元素D.所需空间与线性表长度成正比正确答案：C2、链接存储的存储结构所占存储空间（）。
A.分两部分，一部分存放结点值，另一部分存放结点所占单元数B.只有一部分，存放结点值C.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针D.只有一部分，存储表示结点间关系的指针正确答案：C3、链表是一种采用（）存储结构存储的线性表。
A.网状B.星式C.链式D.顺序正确答案：C4、有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是（）。
struct node {char data;struct node *next;} a,b,*p=&a,*q=&b;A.(*p).next=q;B.p.next=&b;C.a.next=q;D.p->next=&b;正确答案：B5、下面程序执行后的输出结果是（）。
#include <stdio.h>#include <stdlib.h>struct NODE {int num; struct NODE *next;};int main(){ struct NODE *p,*q,*r;p=(struct NODE*)malloc(sizeof(struct NODE));q=(struct NODE*)malloc(sizeof(struct NODE));r=(struct NODE*)malloc(sizeof(struct NODE));p->num=10; q->num=20; r->num=30;p->next=q;q->next=r;printf("%d",p->num+q->next->num);return 0;}A.30B.40C.10D.20正确答案：B6、下面程序执行后的输出结果是（）。
第2章习题(带答案)
第2章习题（带答案）1．链表不具有的特点是A．可随机访问任一个元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比2．在一个具有n个结点的单链表中查找值为某的某结点，若查找成功，则平均比较个结点。
A．nB.n/2C.(n-1)/2D.(n+1)/23.在单链表中P所指结点之后插入一个元素某的主要操作语句序列是=(node某)malloc(izeof(node));、->data=某;、->ne某t=p->ne某t、p->ne某t=。
4.在单链表中查找第i个元素所花的时间与i成正比。
（√）5．在带头结点的双循环链表中，任一结点的前驱指针均不为空。
（√）6.用链表表示线性表的优点是()。
A.便于随机存取C.便于插入与删除B.花费的存储空间比顺序表少D.数据元素的物理顺序与逻辑顺序相同7.在双向链表中删除P所指结点的主要操作语句序列是p->prior->ne某t=p->ne某t;、p->ne某t->prior=p->prior;、free(p);8.下述哪一条是顺序存储结构的优点？（）A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示9．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。
则采用（）存储方式最节省运算时间。
A．单链表B．双链表C．单循环链表D．带头结点的双循环链表10.对任何数据结构链式存储结构一定优于顺序存储结构。
（某）11.对于双向链表,在两个结点之间插入一个新结点需修改的指针共4个，单链表为____2___个。
12.以下数据结构中，（）是非线性数据结构A．树B．字符串C．队列D．栈13.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表14.“线性表的逻辑顺序和物理顺序总是一致的。
计算机数据结构考试题及答案
全真模拟试题（一）一、单项选择题（在每小题的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）如果单词重复出现，则只在链表上保留一个。
第二章 顺序表、链表(答案)
A. 单链表
B. 静态链表
Ｃ．单循环链表 D. 顺序表
8. 在一个长度为 n(n>1)的单元链表上,设有头和尾两个指针,执行（ B ）操作与链表的长度有关.
A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素 D. 在单链表最后一个元素后插入一个新元素
6、向一个长度为 n 的向量的第 i 个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 n-i+指向双向循环链表中的结点 X，则删除结点 X 需要执行的语句序列为
_______p->llink->rlink=p->rlink
________p->rlink->llink=p->llink______________________________________________________
11. 在 n 个结点的顺序表中，算法的时间复杂度是 O（1）的操作是：（ A ）
A. 访问第 i 个结点（1≤i≤n）和求第 i 个结点的直接前驱（2≤i≤n）
B. 在第 i 个结点后插入一个新结点（1≤i≤n）
C. 删除第 i 个结点（1≤i≤n）
D. 将 n 个结点从小到大排序
12. 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（
D.p->next->prior=p.
1、算法是指令的有限序列，其中每一条指令表示一个或多个操作，此外，一个算法还具有五个重要
特性，它们分别是 ___有穷性____ 、__确定性____ 、__可行性______ 、有零或多个输入和有一 或多个输出。
2、算法优劣的五个标准是正确性、可使用性、__可读性____、_健壮性_____、_高效性____。
2013年辽宁省C与数据结构链表理论考试试题及答案
C.指针型 D.常值引用型?
45、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
B．对应顶点v的出度
C．对应顶点v的入度
D．依附于对应顶点v的边数
46、在决定选取何种存储结构时，一般不考虑 A 。
C．p->next ==head D．p == head
8、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A． HL＝ps p一>next＝HL
B． p一>next＝HL；HL＝p3
C． p一>next＝Hl；p＝HL；
B．哈夫曼树中只有度为0或度为2的结点
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
3、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
A．可随机访问任一结点 B．插入删除不需要移动元素
C．不必事先估计存储空间 D．所需空间与其长度成正比
40、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
C．线性结构和非线性结构 D．内部结构和外部结构
22、以下说法正确的是 D 。
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
23、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
C语言链表题目及答案
下面哪种选项描述了链表的特点？A) 可以随机访问元素B) 拥有固定大小的内存空间C) 元素之间通过指针连接D) 可以自动调整大小答案: C在链表中，头节点的作用是什么？A) 存储链表的长度B) 存储链表的最后一个节点C) 存储链表的第一个节点D) 存储链表的中间节点答案: C下面哪种选项描述了双向链表的特点？A) 每个节点只有一个指针指向下一个节点B) 每个节点只有一个指针指向上一个节点C) 每个节点同时拥有指向前一个节点和后一个节点的指针D) 只能从链表的一端进行操作答案: C在链表中，删除一个节点的操作涉及修改哪些指针？A) 只需要修改被删除节点的前一个节点的指针B) 只需要修改被删除节点的后一个节点的指针C) 需要修改被删除节点的前一个节点和后一个节点的指针D) 不需要修改任何指针答案: C在链表的尾部添加一个新节点的操作复杂度是多少？A) O(1)B) O(n)C) O(log n)D) O(n^2)答案: A如何遍历链表的所有节点？A) 使用for循环B) 使用while循环C) 使用递归函数D) 使用if语句答案: B在链表中，如何找到特定值的节点？A) 使用线性搜索B) 使用二分搜索C) 使用递归搜索D) 使用栈搜索答案: A链表和数组相比，哪个更适合频繁插入和删除操作？A) 链表B) 数组C) 二叉树D) 堆栈答案: A在链表中，如何在指定位置插入一个新节点？A) 修改前一个节点的指针B) 修改后一个节点的指针C) 修改当前节点的指针D) 不需要修改任何指针答案: A链表的头指针指向什么？A) 链表的第一个节点B) 链表的最后一个节点C) 链表的中间节点D) 链表的空节点答案: A链表中节点的个数称为什么？A) 链表的长度B) 链表的高度C) 链表的宽度D) 链表的容量答案: A在链表中，如何删除指定值的节点？A) 修改前一个节点的指针B) 修改后一个节点的指针C) 修改当前节点的指针D) 不需要修改任何指针答案: A单链表的最后一个节点指向什么？A) 链表的第一个节点B) 链表的最后一个节点C) NULLD) 链表的中间节点答案: C双向链表相比于单向链表的优势是什么？A) 占用更少的内存空间B) 遍历速度更快C) 可以从任意方向遍历D) 插入和删除操作更快答案: C在链表中，如何找到倒数第n个节点？A) 遍历整个链表B) 使用递归函数C) 使用栈数据结构D) 使用双指针技巧答案: D链表的删除操作和数组的删除操作的时间复杂度分别是什么？A) 链表的删除操作为O(1)，数组的删除操作为O(n)B) 链表的删除操作为O(n)，数组的删除操作为O(1)C) 链表的删除操作为O(n)，数组的删除操作为O(n)D) 链表的删除操作为O(1)，数组的删除操作为O(1)答案: A在链表中，如何判断链表是否为空？A) 检查头指针是否为NULLB) 检查尾指针是否为NULLC) 检查链表的长度是否为0D) 检查链表的第一个节点是否为NULL答案: A链表的逆序操作是指什么？A) 删除链表中的节点B) 反转链表中节点的顺序C) 插入节点到链表的尾部D) 在链表中查找指定值的节点答案: B在链表中，如何查找指定值的节点？A) 使用线性搜索B) 使用二分搜索C) 使用递归搜索D) 使用栈搜索答案: A在双向链表中，如何删除指定值的节点？A) 修改前一个节点的指针B) 修改后一个节点的指针C) 修改当前节点的指针D) 不需要修改任何指针答案: A链表的插入操作和数组的插入操作的时间复杂度分别是什么？A) 链表的插入操作为O(1)，数组的插入操作为O(n)B) 链表的插入操作为O(n)，数组的插入操作为O(1)C) 链表的插入操作为O(n)，数组的插入操作为O(n)D) 链表的插入操作为O(1)，数组的插入操作为O(1)答案: A如何删除单向链表中的重复节点？A) 使用递归算法B) 使用双指针技巧C) 使用栈数据结构D) 不需要额外操作，链表会自动去重答案: B链表的优势之一是什么？A) 随机访问速度快B) 占用内存空间少C) 插入和删除操作高效D) 支持高级操作如排序和搜索答案: C在链表中，如何找到中间节点？A) 遍历整个链表B) 使用递归函数C) 使用栈数据结构D) 使用快慢指针技巧答案: D在链表中，如何在尾部添加一个新节点？A) 修改前一个节点的指针B) 修改后一个节点的指针C) 修改当前节点的指针D) 创建一个新节点并更新尾指针答案: D链表的查找操作的时间复杂度是多少？A) O(1)B) O(log n)C) O(n)D) O(n^2)答案: C在双向链表中，如何找到倒数第n个节点？A) 从头节点开始遍历B) 从尾节点开始遍历C) 使用递归函数D) 使用双指针技巧答案: B链表的删除操作的时间复杂度是多少？A) O(1)B) O(log n)C) O(n)D) O(n^2)答案: A链表和数组相比，哪个更适合频繁插入和删除操作？A) 链表B) 数组C) 哈希表D) 栈答案: A如何判断链表是否有环？A) 使用线性搜索B) 使用递归算法C) 使用快慢指针技巧D) 使用栈数据结构答案: C在链表中，如何反转链表的顺序？A) 使用递归算法B) 使用栈数据结构C) 使用双指针技巧D) 使用循环迭代答案: D在链表中，如何删除所有节点？A) 依次删除每个节点B) 修改头指针为NULLC) 修改尾指针为NULLD) 不需要额外操作，链表会自动清空答案: A链表的头节点是什么？A) 链表的第一个节点B) 链表的最后一个节点C) 链表的中间节点D) 链表的空节点答案: A在链表中，如何插入一个新节点到指定位置之前？A) 修改前一个节点的指针B) 修改后一个节点的指针C) 修改当前节点的指针D) 不需要修改任何指针答案: A在链表中，如何删除指定位置的节点？A) 修改前一个节点的指针B) 修改后一个节点的指针C) 修改当前节点的指针D) 不需要修改任何指针答案: A单向链表和双向链表的区别是什么？A) 单向链表只有一个指针指向下一个节点，双向链表有两个指针分别指向前一个节点和后一个节点B) 单向链表只能从头到尾遍历，双向链表可以从头到尾或者从尾到头遍历C) 单向链表只能在尾部添加节点，双向链表可以在头部和尾部都添加节点D) 单向链表只能包含整型数据，双向链表可以包含任意类型的数据答案: A链表的删除操作和数组的删除操作的时间复杂度分别是什么？A) 链表的删除操作为O(1)，数组的删除操作为O(n)B) 链表的删除操作为O(n)，数组的删除操作为O(1)C) 链表的删除操作为O(n)，数组的删除操作为O(n)D) 链表的删除操作为O(1)，数组的删除操作为O(1)答案: A如何判断两个链表是否相交？A) 比较链表的长度是否相等B) 比较链表的头节点是否相等C) 比较链表的尾节点是否相等D) 比较链表中的所有节点是否相等答案: B链表和数组的主要区别是什么？A) 链表是一种线性数据结构，数组是一种非线性数据结构B) 链表的长度可变，数组的长度固定C) 链表支持随机访问，数组只能顺序访问D) 链表的插入和删除操作效率高，数组的访问效率高答案: B在链表中，如何找到倒数第k个节点？A) 从头节点开始遍历，直到倒数第k个节点B) 从尾节点开始遍历，直到倒数第k个节点C) 使用递归函数查找倒数第k个节点D) 使用双指针技巧，一个指针先移动k步，然后两个指针同时移动直到第一个指针到达链表末尾答案: D在链表中，如何判断是否存在环？A) 使用线性搜索，检查是否有重复的节点B) 使用递归算法，判断节点是否已经访问过C) 使用栈数据结构，检查节点是否已经入栈D) 使用快慢指针技巧，如果两个指针相遇，则存在环答案: D如何将两个有序链表合并成一个有序链表？A) 创建一个新链表，依次比较两个链表的节点并插入新链表中B) 将第一个链表的尾节点指向第二个链表的头节点C) 将第二个链表的尾节点指向第一个链表的头节点D) 使用递归算法，依次比较两个链表的节点并合并答案: A在链表中，如何删除重复的节点？A) 使用递归算法，遍历链表并删除重复的节点B) 使用双指针技巧，依次比较相邻节点并删除重复的节点C) 使用栈数据结构，检查节点是否已经入栈并删除重复的节点D) 不需要额外操作，链表会自动去重答案: B链表的优点是什么？A) 占用内存空间少B) 插入和删除操作高效C) 支持高级操作如排序和搜索D) 可以随机访问任意位置的元素答案: B。
c语言练习题6(数组与链表,有答案)
1、(1)数据结构中，与所使用的计算机无关的是数据的_C_______。
A)存储结构B)物理结构C)逻辑结构D)物理和存储结构评析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。
数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。
2、栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是____D____。
A)ABCED B)DBCEA C)CDABE D)DCBEA评析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、c、D，则表明这4个元素中D是最后进栈，B、c处于中间，A最早进栈。
所以出栈时一定是先出D，再出c，最后出A。
3、线性表的顺序存储结构和线性表的链式存储结构分别是____B____。
A)顺序存取的存储结构、随机存取的存储结构B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构D)任意存取的存储结构、任意存取的存储结构评析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)。
LOC(a1)+(i-1)L计算得到，从而实现了随机存取。
对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。
4、在单链表中，增加头结点的目的是____A__。
A)方便运算的实现B)使单链表至少有一个结点C)标识表结点中首结点的位置D)说明单链表是线性表的链式存储实现评析：头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。
5、数据处理的最小单位是___C_____。
A)数据B)数据元素C)数据项D)数据结构评析：数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。
数据结构复习题及答案
数据结构复习题及答案数据结构习题一、名词解释1.数据、数据元素、数据项、数据结构、数据的逻辑结构、数据物理结构、顺序存储、链式存储、算法、时间复杂度、空间复杂度。
2.线性表、顺序表、单链表、双向链表、循环链表、双向循环链表、三个概念的区别：头指针、头结点、首元结点(第1个元素结点)。
3.栈（顺序栈、链栈）、队列（顺序队、链队）、循环队列、递归、稀疏矩阵、三元组。
4.树、叶子结点、结点的度、树的度、树的高(深)度、二叉树、遍历、满二叉树、完全二叉树、哈夫曼树、WPL、哈夫曼编码。
5.图（有向、无向）、网、边、弧、度、入度、出度、完全图（有向、无向）、（强）连通图（分量）、（最小）生成树、邻接矩阵、邻接表、DFS、BFS。
6.查找表、关键字、静态查找、动态查找、ASL、顺序查找、折半查找、分块查找、二叉排序树。
7、排序、内（外）排序、稳定性、插入（直接、希尔），交换（起泡、快速），选择（直接、堆），2路归并。
一、填空题1.数据结构是研究数据的_逻辑结构__和___物理结构__，并在这种结构上定义相关的运算，设计实现这些运算的算法，分析算法的效率。
算法的效率包括时间和空间两个方面，分别称为___时间复杂度____和__空间复杂度___。
2.数据的基本单元是__数据元素__，数据的最小单元是__数据项_。
3.算法是对特定问题求解___步骤___的一种描述，是指令的有限序列。
4.一个算法的时间复杂度为(3n3+2n—7)，其数量级表示为O（n3）_。
5.一个算法具有5个特性：确定性、可行性、有穷性、输入和输出。
6.算法机能的阐发和怀抱，能够从算法的工夫庞大度和空间庞大度来评判算法的好坏。
7.数据的逻辑布局包孕调集布局、线性布局、树形布局和图型布局四品种型。
8.数据布局在计较机中的表示称为数据的物理布局，它能够采用__按次存储___或__链式存储_两种存储方法。
9.线性表有两种存储布局，划分为按次存储和链式存储。
2010安徽省C与数据结构链表试题及答案
C）队列 D）树
12、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
C) rear=front->next; D) front=rear->next ;
42、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。
A) Head(Head(Tail(Tail(L))))
B) Tail(Head(Head(Tail(L))))
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
37、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
A）3，2，5，6，4，1 B）1，5，4，6，2，3
A）top不变 B）top=0 C）top-- D）top++
30、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
31、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
18、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。
结构体与链表习题附答案
结构体与链表习题附答案一、选择题1、在说明一个结构体变量时系统分配给它的存储空间是（）．A）该结构体中第一个成员所需的存储空间B）该结构体中最后一个成员所需的存储空间C）该结构体中占用最大存储空间的成员所需的存储空间D）该结构体中所有成员所需存储空间的总和。
2．设有以下说明语句，则以下叙述不正确的是()tructtu{inta;floatb;}tutype;A.truct是结构体类型的关键字B.tructtu是用户定义的结构体类型C.tutype是用户定义的结构体类型名D.a和b都是结构体成员名3、以下对结构体变量tu1中成员age的合法引用是（）#includetructtudent{intage;intnum;}tu1,某p;p=&tu1;A)tu1->ageB)tudent.ageC)p->ageD)p.age4、有如下定义：Structdate{intyear,month,day;};Structworklit{Charname[20];Chare某;Structdatebirthday;}peron;对结构体变量peron的出生年份进行赋值时，下面正确的赋值语句是()Aworklit.birthday.year=1978Bbirthday.year=1978Cperon.birthday .year=1958Dperon.year=19585、以下程序运行的结果是()#include”tdio.h”main(){tructdate{intyear,month,day;}today;printf(“%d\\n”,izeof(truct date));}A.6B.8C.10D.126、对于时间结构体tructdate{intyear,month,day;charweek[5];}则执行printf(“%d\\n”,izeof(tructdate))的输出结果为(A.12B.17C.18D.207、设有以下语句：tructt{intn;charname[10]};tructta[3]={5,“li”,7,“wang”,9,”zhao”},某p;p=a;则以下表达式的值为6的是()A.p++->nB.p->n++C.(某p).n++D.++p->n8、设有以下语句，则输出结果是()tructLit{intdata;tructLit某ne某t;};tructLita[3]={1,&a[1],2,&a[2],3,&a[0]},某p;p=&a[1];printf(\printf(\printf(\}A.131B.311C.132D.2139、若有以下语句，则下面表达式的值为1002的是()tructtudent{intage;intnum;};tructtudenttu[3]={{1001,20},{1002,19},{1003,21}};)tructtudent某p;p=tu;A.(p++)->numB.(p++)->ageC.(某p).numD.(某++p).age10、下若有以下语句，则下面表达式的值为()tructcmpl某{int某;inty;}cnumn[2]={1,3,2,7};cnum[0].y/cnum[0].某某cnum[1].某;A.0B.1C.3D.611、若对员工数组进行排序，下面函数声明最合理的为（）。
(完整版)数据结构试题及答案
数据结构试卷（一）王彬一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
cA．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( d ).A．2k-1 B.2K+1 C.2K-1 D. 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. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ c d）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：____ ____、________、________和_______。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
数据结构试题及答案)
一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价，不包括如下（B ）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行(A)。
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. 3.对线性表，在下列哪种情况下应当采用链表表示？( B )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. 5.AOV网是一种（D ）。
A．有向图B．无向图C．无向无环图D．有向无环图6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（B ）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。
A．值B．函数C．指针D．引用8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ A ）。
A．行号B．列号C．元素值D．非零元素个数9.9.快速排序在最坏情况下的时间复杂度为（D ）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、二、运算题（每题 6 分，共24分）1. 1.数据结构是指数据及其相互之间的____联系__________。
数据结构作业及答案
第一章绪论一、选择题1.数据结构是一门研究非数值计算的程序设计问题中计算机的1以及它们之间的2和运算等的学科。
1 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像2 A.结构 B.关系 C.运算 D.算法2.数据结构被形式地定义为(K, R)，其中K是1的有限集，R是K上的2有限集。
1 A.算法 B.数据元素 C.数据操作 D.逻辑结构2 A.操作 B.映像 C.存储 D.关系3.在数据结构中，从逻辑上可以把数据结构分成。
A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构4.线性结构的顺序存储结构是一种1的存储结构，线性表的链式存储结构是一种2的存储结构。
A.随机存取 B.顺序存取 C.索引存取 D.散列存取5.算法分析的目的是1，算法分析的两个主要方面其一是指2，其二是指正确性和简单性。
1 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性2 A.空间复杂度和时间复杂度 B.研究算法中的输入和输出的关系C.可读性和文档性D.数据复杂性和程序复杂性k6.计算机算法指的是1，它必须具备输入、输出和2等5个特性。
1 A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法2 A.可执行性、可移植性和可扩充性 B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性7.线性表的逻辑顺序与存储顺序总是一致的，这种说法。
A.正确 B.不正确8线性表若采用链式存储结构时，要求内存中可用存储单元的地址。
A.必须连续的B.部分地址必须连续的C.一定是不续的D连续不连续都可以9.以下的叙述中，正确的是。
A.线性表的存储结构优于链式存储结构 B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出10.每种数据结构都具备三个基本运算：插入、删除和查找，这种说法。
数据结构算法-习题-答案-带头结点的循环链表表示队列-并且只设一个指针指向队尾元素结点(注意不设头指针)
数据结构算法题(假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针)试编写相应的队列初始化,入队列和出队列的算法!) (提供两种答案哦！！！)一：//既然是算法就不用源码了具体看注释typedef int Datatype;typedef struct queuenode{Datatype data;struct queuenode *next;}QueueNode; //以上是结点类型的定义typedef struct{queuenode rear;}LinkQueue; //只设一个指向队尾元素的指针void InitQueue( LinkQueue &Q){//置空队：就是使头结点成为队尾元素Q.rear=(queuenode*)malloc(sizeof(queuenode))QueueNode* s;Q->rear = Q->rear->next;//将队尾指针指向头结点while(Q->rear!=Q->rear->next) //当队列非空，将队中元素逐个出队{s=Q->rear->next;Q->rear->next=s->next;free(s);} //回收结点空间}int EmptyQueue( LinkQueue &Q){ //判队空//当头结点的next指针指向自己时为空队return Q->rear->next->next==Q->rear->next;}void EnQueue( LinkQueue &Q, Datatype x){ //入队//也就是在尾结点处插入元素QueueNode *p=(QueueNode *) malloc(sizeof(QueueNode));//申请新结点p->data=x; p->next=Q->rear->next;//初始化新结点并链入Q-rear->next=p;Q->rear=p;//将尾指针移至新结点}Datatype DeQueue( LinkQueue &Q,Datatype &x){//出队,把头结点之后的元素摘下Datatype t;QueueNode *p;if(EmptyQueue( Q ))Error("Queue underflow");p=Q->rear->next->next; //p指向将要摘下的结点x=p->data; //保存结点中数据if (p==Q->rear){ //当队列中只有一个结点时，p结点出队后，要将队尾指针指向头结点Q->rear = Q->rear->next; Q->rear->next=p->next;}elseQ->rear->next->next=p->next;//摘下结点pfree(p);//释放被删结点return x;}二：typedef struct Node{int data;struct Node *next;}Node,*CiLNode;typedef struct{CiLNode CiLrear;}CiQueue;void InitCiQueue(CiQueue &Q)//初始化循环链表表示的队列Q{Q=(CiLNode*)malloc(sizeof(CiLNode));Q->next=Q;}//InitCiQueuevoid EnCiQueue(CiQueue &Q,int x)//把元素x插入循环链表表示的队列Q,Q指向队尾元素,Q->next指向头结点,Q->next->next指向队头元素{p=(CiLNode*)malloc(sizeof(CiLNode));p->data=x;p->next=Q->next; //直接把p加在Q的后面Q->next=p;Q=p; //修改尾指针}Status DeCiQueue(CiQueue &Q,int x)//从循环链表表示的队列Q头部删除元素x{if(Q==Q->next) return INFEASIBLE; //队列已空p=Q->next->next;x=p->data;Q->next->next=p->next;free(p);return OK;}//DeCiQueue。
数据结构试题及答案
一、判断1.带表头节点的双向循环链表为空时，表头的前驱和后继指针指向HEAD。
2.带表头结点的双向链表为空时，表头的前趋和后继指针分别指向NULL。
3.带表头结点的双向循环链表为空时，表头的前驱和后继指针分别指向NULL4.环形链表是线性结构，首尾相连，使用连续地址储存。
5.环形队列是线性结构，但它不是环形，利用特殊的循环算法解决“假溢出”。
6.环形队列是线性结构，象循环链表一样头尾相连接，它能解决“假溢出”。
7.环形队列是线性结构，能利用特殊的循环算法解决“假溢出”。
8.广义表E（a ，E）的表长是2，表深度是无穷大。
9.广义表E（a ，E）的表深度是2，表长是2。
10.广义表G（a ，G）的表深度是2，表长是2。
11.广义表G（a ，G）的深度是2，表长是2。
12.满BT是特殊的BT树，它的定义是递归的。
13.BT是特殊的树，它的定义是递归的。
14.平衡树是特殊的BT树，它的定义是递归的。
15..若已知BT的先根序和中根序、后根序和中根序，可唯一确定一个BT。
16.若已知BT的先根序遍历和后根序遍历，可唯一确定一个BT。
17.平衡BT是特殊的BT，它的定义是递归的。
18.BST是特殊的BT，它的中序遍历是有序的。
19.何时使用PRIM法，何时使用KRUSKAL法取决于图是稀疏还是稠密20.PRIM和KRUSKAL均可以对图求MST，但是PRIM法方便。
21.希尔排序是插入排序的变型，插入排序是稳定的，但希尔排序是不稳定的。
22.希尔排序是插入排序的变型。
插入排序是稳定的，所以希尔排序是稳定的。
23.快速排序的稳定性取决于枢轴的选择。
24.快速排序的枢轴有多种选择方法，取首尾节点是较简单的做法。
25.冒泡排序不但稳定，而且速度很快。
二、名词解释与问答26.线性结构:唯一的首节点，唯一的尾节点，除首尾外其它节点既有前驱也有后继，首无前驱，尾无后继。
27.线性结构中端操作受限的含义是什么？操作仅在指定的位置。
第2章_线性表习题参考答案
习题二参考答案一、选择题1. 链式存储结构的最大优点是（ D ）。
A.便于随机存取B.存储密度高C.无需预分配空间D.便于进行插入和删除操作2. 假设在顺序表{a 0,a 1,……,a n －1}中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是（ D ）。
A. 106B. 107C.124D.1283. 在线性表中若经常要存取第i 个数据元素及其前趋，则宜采用（ A ）存储方式。
A.顺序表B. 带头结点的单链表C.不带头结点的单链表D. 循环单链表4. 在链表中若经常要删除表中最后一个结点或在最后一个结点之后插入一个新结点，则宜采用（ C ）存储方式。
A. 顺序表B. 用头指针标识的循环单链表C. 用尾指针标识的循环单链表D. 双向链表5. 在一个单链表中的p 和q 两个结点之间插入一个新结点，假设新结点为S,则修改链的java 语句序列是（ D ）。
A. s.setNext(p); q.setNext(s);B. p.setNext(s.getNext()); s.setNext(p);C. q.setNext(s.getNext()); s.setNext(p);D. p.setNext(s); s.setNext(q);6. 在一个含有n 个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（ C ）。
A. O(1)B. O(log 2n)C. O(n)D. O(n2)7. 要将一个顺序表{a 0,a 1,……,a n-1}中第i 个数据元素a i (0≤i ≤n-1)删除，需要移动（ B ）个数据元素。
A. iB. n-i-1C. n-iD. n-i+18. 在带头结点的双向循环链表中的p 结点之后插入一个新结点s ，其修改链的java 语句序列是（ D ）。
A. p.setNext(s); s.setPrior(p); p.getNext().setPrior(s);s.setNext(p.getPrior());B. p.setNext(s); p.getNext().setPrior(s); s.setPrior(p);s.setNext(p.getNext());C. s.setPrior(p); s.setNext(p.getNext()); p.setNext(s);p.getNext().setPrior(s);D. s.setNext(p.getNext()); s.setPrior(p); p.getNext().setPrior(s);p.setNext(s);9. 顺序表的存储密度是（ B ），而单链表的存储密度是（ A ）。
数据结构(线性表)练习题与答案2
1、与单链表相比，双链表的优点之一是（）。
A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.访问前后相邻节点更方便正确答案：D解析：在双链表中可以访问任一节点的前后相邻节点，而单链表中只能访问任一节点的下一个节点。
2、带头节点的双链表L为空表时应满足（）。
A.L==NULLB.L->prior==L->nextC.L->prior==NULLD.L->next==NULL正确答案：D3、在长度为n（n≥1）的双链表中插入一个节点（非尾节点）要修改（）个指针域。
A.1B.2C.3D.4正确答案：D解析：需要修改插入节点的prior、next域，前驱节点的next域和后继节点的prior域。
4、对于长度为n（n≥1）的双链表L，在p所指节点之前插入一个新节点的算法的时间复杂度为（）。
A. O(1)B. O(n)C. O(n2)D. O(nlog2n)正确答案：A解析：设新节点指针为q，操作是：p->prior->next=p; q->prior=p->prior; p->prior=q; q->next=p;5、在长度为n（n≥1）的双链表中删除一个节点（非尾节点）要修改（）个指针域。
A.1B.2C.3D.4正确答案：B解析：需要修改前驱节点的next域和后继节点的prior域。
6、与非循环单链表相比，循环单链表的主要优点是（）。
A.不再需要头指针B.已知某个节点的位置后，能够容易找到它的前驱节点C.在进行插入、删除操作时，能更好地保证链表不断开D.从表中任意节点出发都能扫描到整个链表正确答案：D解析：循环单链表中可以循环扫描，因此从表中任意节点出发都能扫描到整个链表。
7、设有带头节点的循环单链表L，当这种链表成为空链表时，有（）。
A.表头节点指针域next为空B.L的值为NULLC.表头节点的指针域next与L的值相等D.表头节点的指针域next与L的地址相等正确答案：C解析：带头节点的循环单链表L成为空链表时满足L->next==L，即表头节点*L的指针域next与L的值相等，而不是表头节点*L的指针域next与L的地址相等。
第三章单链表题目和答案
第2章自测卷答案一、填空1.顺序表中逻辑上相邻的元素的物理位置彼此相邻。
单链表中逻辑上相邻的元素的物理位置不相邻。
2.在单链表中，除首元结点外，任一结点的存储位置由其直接前驱结点值域指示。
3．在n个结点的单链表中要删除结点*p，需找到它的地址。
二、判断正误〔在正确的说法后面打勾，反之打叉〕1. 链表的每一个结点中都恰好包括一个指针。
X2. 链表的物理存储构造具有同链表一样的顺序。
X3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
X4. 线性表的每一个结点只能是一个简单类型，而链表的每一个结点可以是一个复杂类型。
Y5. 顺序表构造适宜于进展顺序存取，而链表适宜于进展随机存取。
Y6. 顺序存储方式的长处是存储密度大，且插入、删除运算效率高。
X7. 线性表在物理存储空间中也必然是持续的。
X8. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置顺序上相邻。
X9. 顺序存储方式只能用于存储线性构造。
X10. 线性表的逻辑顺序与存储顺序老是一致的。
X三、单项选择题〔A〕1. 链接存储的存储构造所占存储空间：（A）分两局部，一局部寄存结点值，另一局部寄存表示结点间关系的指针（B）只有一局部，寄存结点值〔C〕只有一局部，存储表示结点间关系的指针〔D〕分两局部，一局部寄存结点值，另一局部寄存结点所占单元数〔B〕2. 链表是一种采用存储构造存储的线性表；〔A〕顺序〔B〕链式〔C〕星式〔D〕网状〔D〕3. 线性表假设采用链式存储构造时，要求内存中可用存储单元的地址:〔A〕必需是持续的〔B〕局部地址必需是持续的〔C〕必然是不持续的〔D〕持续或不持续都可以〔B〕4．线性表Ｌ在情况下适用于利用链式构造实现。
〔Ａ〕需常常修改Ｌ中的结点值〔Ｂ〕需不断对Ｌ进展删除插入〔Ｃ〕Ｌ中含有大量的结点〔Ｄ〕Ｌ中结点构造复杂〔C〕5．单链表的存储密度〔Ａ〕大于1；〔Ｂ〕等于1；〔Ｃ〕小于1；〔Ｄ〕不能肯定〔A〕六、在单链表的一个结点中有个指针。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、已知L是带表头的单链表，其P结点既不是首元结点，也不是尾元结点，
a.删除p结点的直接后继的语句是11，3，14
b.删除p结点的直接前驱的语句是10，12，8，11，3，14
c.删除p结点的语句序列是10，7，3，14
d.删除首元结点的语句序列是12，10，13，14
e.删除尾元结点的语句序列是9，11，3，14
（1）p=p->next;(2) p->next=p;
(3)p->next=p->next->next;
(4)p=p->next->next;(5)while(p)p=p->next;
(6)whlie(Q->next){p=Q;Q=Q->next;}
(7)while(p->next!=Q)p=p->next;
(8)while(p->next->next!=Q)p=p->next;
(9)while(p->next->next)p=p->next;
(10)Q=p;(11)Q=p->next;(12)p=L;
(13)L=L->next;(14)free(Q);
2、已知L是带表头的单链表，其P结点既不是首元结点，也不是尾元结点，
a.在p结点后插入s结点的语句序列是4，1
b.在p结点前插入s结点的语句序列是7，11，8，4，1
c.在表首插入s结点的语句序列是5，12
d.在表尾插入s结点的语句序列是
7，9，4，1或11，9，1，6
1.p-> next =s;
2.p-> next=p-> next-> next;
3.p->next=s->next;
4.s->next=p-> next;
5.s-> next=L;
6.s->next=NULL;
7.q=p ;8.while(p->next!=q) p=p->next;
9.while(p->next!=NULL) p=p->next;
10.p =q;11.p=L;12.L=s;13.L=P;
3、已知P结点是某双向链表的中间结点，从下列提供的答案中选择合适的语句序列
a.在P结点后插入S结点的语句序列是12，7，3，6
b.在P结点前插入S结点的语句序列是13，8，5，4
c.删除p结点的直接后继结点的语句序列是15，1，11，18
d.删除p结点的直接前驱结点的语句序列是16，2，10，18
e.删除p结点的语句序列是9，14，17
1.P->next=P->next->next;
2.P->priou=P->priou->priou;
3.P->next=S;
4.P->priou=S;
5.S->next=P;
6.S->priou=P;
7.S->next=P->next;8.S->priou=P->priou;
9.P->priou->next=P->next;
10.P->priou->next=P;11.P->next->priou=P;
12.P->next->priou=S;13.P->priou->next=S;
14.P->next->priou=P->priou;15.Q=p->next;
16.Q=P->priou;17.free(P);18.free(Q);。