《数据结构》期末考试卷-b卷
北京理工大学《数据结构》试题及答案(B卷)
一、单项选择题1.算法必须具备的三个特性是( )。
A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性2.下列数据中,( )是非线性数据结构。
A.栈B.队列C.完全二叉树D.顺序表3.算法分析的两个方面是( )。
A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性4.非空的循环单链表head的尾结点p满足( )。
A.p->next==head B.p->next==NULLC.p==NULL D.p==head5.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是( )。
A.p->next=s;s->next=p->next; B.s->next=p->next;p->next=s;C.p->next=s;p->next=s->next; D.p->next=s->next;p->next=s;6.按照二叉树的定义,具有3个结点的二叉树有( )种。
A.3 B.4C.5 D.67.在一个有向图中,所有顶点的入度之和是所有顶点的出度之和的( )倍。
A.1/2 B.1C.2 D.48.二叉排序树是( )。
A.每一分支结点的度均为2的二叉树B.中序遍历得到一升序序列的二叉树C.按从左到右顺序编号的二叉树D.每一分支结点的值均小于左子树上所有结点的值,大于右子树上所有结点的值9.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是( )。
A.1和 5 B.2和4C.4和2 D.5和110.下列说法中正确的是( )。
A.堆栈是在两端操作、先进后出的线性表B.堆栈是在一端操作、先进先出的线性表C.队列是在一端操作、先进先出的线性表D.队列是在两端操作、先进先出的线性表11.不带头结点的单链表head为空的判定条件是( )。
数据结构B期末考试-B卷和参考答案.docx
一、单项选择题(每小题2分,共30分)1.下列关于栈的叙述中,正确的是()oA.栈底元素一定是最后入栈的元素B.栈操作遵循先进后出的原则C.栈顶元素一定是最先入栈的元素D.以上三种说法都不对2.在数据结构中,与所使用的计算机硬件无关的是数据的()结构。
A.逻辑B.存储C.逻辑和存储D.物理3.以下说法正确的是()oA.数据项是数据的基本单位B.数据元素是数据的最小单位C.数据结构是带结构的数据项的集合D.一些表面上很不相同的数据可以有相同的逻辑结构4.六个元素按照6, 5, 4, 3, 2, 1的顺序入栈,下列哪一个是合法的出栈序列?()A.546132B. 453126C. 346512D. 2341565.设树的度为4,其中度为1、2、3、4的结点个数分别是4、2、1、2,则树中叶子个数为()A.8B. 9C. 10D. 116.分别用以下序列构造二叉排序树,与用其他三个序列构造的结果不同的是()A, (100,80,90,60,120,110,130) B. (100,120,110,130,80, 60,90)C, (100,60,80,90,120,110,130)D, (100,80, 60,90,120,130,110)7.下列陈述中正确的是()A.二叉树是度为2的有序树B.二叉树中结点只有一个孩子时无左右之分C.二叉树中必有度为2的结点D.二叉树中最多只有两棵子树,并且有左右之分8.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()A. eB. 2eC. n2—eD. n2—2e9.栈和队列都是()A.限制存取位置的线性结构B.顺序存储的线性结构C.链式存储的线性结构D.限制存取位置的非线性结构10.在具有n个叶子结点的严格二叉树(即结点的度要么是0要么是2)中,结点总数为()A. 2n+lB. 2nC. 2n・lD. 2n-211.在循环双链表的P所指的结点之前插入S所指结点的操作是()oA.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 = s12,单链表中,增加一个头结点的目的是为了()oA.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便算法的实现D.说明单链表是线性表的链式存储13,对一个满二叉树,m个叶子,n个结点,深度为h,则()。
《数据结构》期末考试试卷(B卷)
广州轻工职业学校(大源校区)试卷用纸 第 1 页,共 1 页
专 班级 姓名 学号
注意:广州轻工职业学校(大源校区)
2015-2016学年第二学期《数据结构》期末考试试卷(B 卷)
注 意 事 项
1、请首先按要求在试卷的标封处填写您的专业、姓名、学号和所在的班级名称;
2、请仔细阅读各种题目的回答要求,在规定的位置填写您的答案;
3、不要在试卷上乱写乱画,不要在标封区填写无关内容。
使用对象:15计算机设计班 考试时间:45分钟 考试方式:考查
一、名词解释题(每小题5分,共35分):
1. 顺序映像
2. 链式映像
3. 数据对象
4. 数据结构
5. 数据类型
6. 抽象数据类型
7. 算法
二、简答题(每小题10分,共30分):
1. 数据元素与数据项有什么关系?
2. ADT 的特性有哪些?
3. 算法的特性有哪些?
三、论述题(共15分):
在设计算法时,什么样的算法才是好的算法?
四、项目设计题(共20分):
农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N 块木头,每块木头长度为整数L 个长度单位。
于是他购买了一条很长的、能锯成N 块的木头,即该木头的长度是L 的总和。
但是农夫自己没有锯子,请人锯木头的酬金跟这段木头的长度成正比。
为简单起见,不妨设酬金等于所锯木头的长度。
例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头将木头锯成12和8,花费20;第二次锯木头将长度为12的木头锯成
7和5花费12,总花费32.如果第一次将木头锯成15和5,则第二次锯木头花费15,总花费35(大于32).
请设计农夫将木头锯成N 块的最少花费。
2010-2011(2)数据结构B卷及答案
安徽大学2010—2011学年第2学期《 数据结构 》考试试卷(B 卷) (闭卷 时间120分钟)考场登记表序号一、填空题(每小题1.5分,共15分) 1.含有36个元素的有序表,进行二分查找时的判定树的深度为 6 。
2.在一个无向图中,所有顶点的度数之和等于所有边数的 2 倍。
3. 由带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为 44 。
4.由a ,b ,c 三个结点构成的二叉树,共有 5 种不同形态。
5.二维数组A[0‥5][5‥10]以行序为主序存储,每个元素占4个存储单元,且A[0][5]的存储地址是1000,则A[3][9]的地址是 1088 。
6.若串s=''soft ,则其子串个数是 11 。
7. 设循环队列的空间大小为M ,入队时修改队尾指针rear 的语句为 rear=(rear+1)%M 。
8.在顺序存储结构的线性表中,插入或删除一个数据元素大约需移动表中 一半 元素。
9.下列程序段的时间复杂度是 O(m*n) 。
for (i=0;i<n;i++) for (j=0;j<m;j++) A[i][j]+=5;10. 在数据结构中,与所使用的计算机无关的是数据的 逻辑 结构。
二、单项选择题(每小题2分,共20分)1. 数据结构可以用二元组来表示,它包括( A )集合D 和定义在D 上的( C )集合R 。
A 、数据元素B 、存储结构C 、元素之间的关系D 、逻辑结构2. 已知L 是一个不带头结点的单链表,p 指向其中的一个结点,选择合适的语句实现在院/系 年级 专业 姓名 学号答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------p结点的后面插入一个结点s的操作(B)。
西北民族大学数计院数据结构B期末考试题
得 分 评卷人 三、操作题(每小题 5 分,共 20 分) 1.已知树T的前序遍历序列为: ABDEHCFG,中序遍历序列为:DBHEAFGC 。请画出树T,并写出前序序列。 [能力层次:综合运用];[难易度: D ]
2.对于下边有向图 (1)画出其邻接表 (2)给出二种不同的拓扑序列 [能力层次:简单运用];[难易度: D
(1) (2) 二种拓扑序列为: 1:A B C E D 2: A C B E D 3.(1)平方探测再散列解决冲突时所构造的散列表如下: 0 1 2 3 4 5 6 7 8 9 33 ① 11 ② 3 ③ 36 ① 81 ① 16 ① 7 ③ 18 ① 40 ② 8 ②
10
(2)平均查找长度ASL=(1×5+2×3+3×2)/10=1.7 4. (1)邻接矩阵: (2)Prim最小生成树 四、算法阅读(每小题5分,共10分) 1. i<n R[j+1].key <R[j].key R[j]=R[0] exchange=1 return 2. p p->key==e p=p->rchild BSTNode * >lchild=p 五.算法设计题(本大题共10分) 1. 算法如下: void insert(ListNode *L,DataType x) { ListNode *p=L, *s; s=(ListNode *)malloc(sizeof(ListNode)); s->data=x; while (p->next!=NULL && p->next->data<x) p=p->next; s->next=p->next; p->next=s;
3.数据结构按逻辑结构可分为两大类,它们是线性结构和 _________________。 [能力层次:简单运用 ];[难易度: C ] 4.栈是限定在_____________进行插入和删除操作的线性表。 [能力层次: 理解 ];[难易度: C ] 5.串是一种特殊的线性表,它的每一个结点仅由__________字符组 成。 [能力层次:简单运用 ];[难易度: C ] 6.在n个结点的线索二叉链表中,有( )个线索指 针。 [能力层次: 理解 ];[难易度: C ] 7.由一棵二叉树的后序序列和_____________序列可唯一确定这棵二叉 树。 [能力层次:理解 ];[难易度: C ] 8.对关键字序列(50,80,63,44,48,91)进行一趟快速排序之后得到的结 果为_____________。 [能力层次:简单运用 ];[难易度: C ] 9.由10000个结点构成的二叉排序树,在等概率查找的假设下,查找成 功时的平均查找长度的最大值可能达到_____________。 [能力层次:简单运用];[难易度: C ] 10.带有一个头结点的单链表head为空的条件是_____________。 [能力层次: 理解 ];[难易度:B ] 11.在一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动 _____________个元素。 [能力层次:简单运用]];[难易度: B ] 12.设n行n列的下三角矩阵A已压缩到一维数组S[1..n*(n+1)/2]中,若 按行序为主存储序,则A[i][j]对应的S中的存储位置是 _____________。 [能力层次:简单运用] ];[难易度:C ] 13.深度为k的完全二叉树最多有_____________个结点。 [能力层次:理解];[难易度: C ] 14. 哈希函数一般是________对一的函数。 [能力层次:理解];[难易度: C ]
数据结构期末试卷及参考答案B
《数据结构》试卷(B)学号:姓名:日期:一.选择题(每小题2分,共30分,请写在答卷纸上):1.下面程序的时间复杂为()。
for(i=1,s=0; i<=n; i++) {t=1;for(j=1;j<=i;j++) t=t*j;s=s+t;}A.O(n)B.O(n2)C.O(n3)D.O(n4)2.设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是()。
A.线性结构B.树型结构C.物理结构D.图状结构3.设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()。
A.q=p->next;p->data=q->data;p->next=q->next;free(q);B.q=p->next;q->data=p->data;p->next=q->next;free(q);C.q=p->next;p->next=q->next;free(q);D.q=p->next;p->data=q->data;free(q);4.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点5.设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
A.BADCB.BCDAC.CDABD.CBDA6.设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示。
数据结构期末试卷及参考答案B
《数据结构》试卷(B)学号:姓名:日期:一.选择题(每小题2分,共30分,请写在答卷纸上):1.下面程序的时间复杂为()。
for(i=1,s=0; i<=n; i++) {t=1;for(j=1;j<=i;j++) t=t*j;s=s+t;}A.O(n)B.O(n2)C.O(n3)D.O(n4)2.设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是()。
A.线性结构B.树型结构C.物理结构D.图状结构3.设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()。
A.q=p->next;p->data=q->data;p->next=q->next;free(q);B.q=p->next;q->data=p->data;p->next=q->next;free(q);C.q=p->next;p->next=q->next;free(q);D.q=p->next;p->data=q->data;free(q);4.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点5.设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
A.BADCB.BCDAC.CDABD.CBDA6.设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示。
数据结构试卷B卷(含答案)
数据结构试卷B卷(含答案)-CAL-FENGHAI.-(YICAI)-Company One1《数据结构》试卷B一、填空题(每空1分,共15分)1. 向量、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈只能在插入和删除元素;对于队列只能在插入和删除元素。
2. 栈是一种特殊的线性表,允许插入和删除运算的一端称为。
不允许插入和删除运算的一端称为。
3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和运算等的学科。
4. 在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有关。
5. 在具有n个单元的循环队列中,队满时共有个元素。
6. 假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为;比较四次查找成功的结点数为;平均查找长度为。
二、判断正误(判断下列概念的正确性,并作出简要的说明。
)(每小题1分,共10分)()1. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
()2. 在表结构中最常用的是线性表,栈和队列不太常用。
()3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
()4. 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。
()5.线性表的逻辑顺序与存储顺序总是一致的()6. 栈和队列是一种非线性数据结构。
()7. 栈和队列的存储方式既可是顺序方式,也可是链接方式。
()8. 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
()9. 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
()10. 一个栈的输入序列是12345,则栈的输出序列不可能是12345。
三、单项选择题(每小题1分,共20分)()1.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为:(A)存储结构(B)逻辑结构(C)顺序存储结构(D)链式存储结构()2. 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为A.i B.n=i C.n-i+1 D.不确定()3. 判定一个栈ST(最多元素为m0)为空的条件是A.ST->top<>0 B.ST->top=0 C.ST->top<>m0 D.ST->top=m0()4设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分(如下图所示)按行序存放在一维数组B[ 1, n(n-1)/2 ]中,对下三角部分中任一元素a i,j(i≤j), 在一维数组B中下标k的值是:A.i(i-1)/2+j-1 B.i(i-1)/2+j C.i(i+1)/2+j-1 D.i(i+1)/2+j( )5.具有n(n>0)个结点的完全二叉树的深度为 。
《数据结构》期末考试试卷附答案B卷
《数据结构》期末考试试卷附答案B卷一、选择题(共计60分,每题3分,共20题)1.在数据结构中,从逻辑上可以把数据结构分为()。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构2.数据结构在计算机内存中的表示是指()。
A.数据的存储结构B.数据结构C.数据的逻辑结构 D.数据元素之间的关系3.在数据结构中,与所使用的计算机无关的是数据的()结构。
A.逻辑B.存储C.逻辑和存储D.物理4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储()。
A.数据的处理方法 B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法5.在决定选取何种存储结构时,一般不考虑()。
A.各结点的值如何B.结点个数的多少C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便。
6.以下说法正确的是()。
A.数据项是数据的基本单位 B.数据元素是数据的最小单位C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构7.在以下的叙述中,正确的是()。
A.线性表的顺序存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出 D.队列的操作方式是先进后出8.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。
A.数据元素具有同一特点 B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等9.链表不具备的特点是()。
A可随机访问任一结点 B插入删除不需要移动元素 C不必事先估计存储空间 D所需空间与其长度成正比10.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间。
A.单链表 B.给出表头指针的单循环链表C.双链表 D.带头结点的双循环链表11.需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。
2007-09(2)数据结构期末试卷(B) 1
汕头职业技术学院2007-2009学年第二学期期末试卷(B)课程名称数据结构学分_____ 拟题人何汉阳审题人___________系(校区) 计算机系班级_____________ __ 学号_____ 姓名_ _________一、判断题(每小题1分,共15分)1、数据的物理结构是指数据在计算机内的实际存储形式。
()2、分配给单链表的内存地址必须是连续的。
()3、在有n个元素的顺序表中,删除任意一个元素所需移动结点的平局次数为n-1。
()4、对于单循环链表,从表中任一结点都能扫描表中的全部结点。
()5、栈是一种对进栈、出栈操作总次数做了限制的线性表。
()6、无论是顺序队列还是链接队列,插入和删除元素运算的时间复杂度都是O(1)。
()7、表示稀疏矩阵的三元组顺序中,各元素的排列顺序与矩阵元素值的大小有关。
()8、完全二叉树中只有度为0和度为2的结点。
()9、已知二叉树的先序序列和后序序列,并不能唯一确定这棵二叉树。
()10、哈夫曼树中,权值较大的叶结点一般都离根结点较远。
()11、如果表示有向图的邻接矩阵是对称矩阵,则该有向图一定是完全有向图。
()12、有向图的遍历不可采用广度优先搜索方法。
()13、顺序表和单链表表示的有序表均可使用二分查找法来提高查找速度。
()14、只有在记录的关键字的初始状态为逆序排列的情况下,直接选择排序过程中元素的移动次数才会达到最大值。
()15、内排序中的快速排序方法,在任何情况下均可得到最快的排序效果。
()二、选择题(每小题2分,共40分)1.___________中任何两个结点之间都没有逻辑关系。
A)集合 B)图状结构 C)树型结构D)线性结构2.计算机算法指的是__________。
A)计算方法 B)调度方法C)排序方法 D)解决某一问题的有限运算序列3.下面____________的时间复杂性最好,即执行时间最短。
A)O(n) B)O(nlog2n) C)O(log2n) D)O(n3)4.在一个长度为n的顺序表中,向第i个元素(1≤i≤n+1)位置插入一个新元素时,需要从后向前依次后移_________个元素。
2021-2022-1数据结构期末考试卷B
2021-2022-1数据结构期末考试卷B一、单项选择题(共20题,20分)1、采用分块查找时,若线性表共有625个元素,查找每个元素的概率相等,假设采用顺序查找来确定结点所在的块时,每块分( )个结点最佳。
(1.0)A、 6B、 10C、 25D、 625正确答案: C2、计算出的地址分布最均匀的散列函数是( )。
(1.0)A、数字分析法B、除留余数法C、平方取中法D、折叠法正确答案: B3、设S="",则LenStr(S)=( )。
(1.0)A、 0B、 1C、 2D、 3正确答案: A4、设目标串T="aabaababaabaa",模式P="abab",模式匹配算法的外层循环进行了( )次。
(1.0)A、 1B、 4C、 5D、 9正确答案: C5、*下列程序的空间复杂度是( )for (i=1; i<=n; ++i){for (j=1; j<=m; ++j){c [i][j]=0;}}(1.0)A、 O(m*n)B、 O(m+n)C、 O(m-n)D、 O(m/n)正确答案: A6、算法的计算量大小称为算法的( )。
(1.0)A、现实性B、难度C、效率D、时间复杂度正确答案: D7、设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为( )(1.0)A、 front=front+1B、 front=(front+1)%(m-1)C、 front=(front-1)%mD、 front=(front+1)%m正确答案: D8、以下哪一个不是队列的基本运算。
( )(1.0)A、从队尾插入一个新元素B、从队列中删除第i个元素C、判断一个队列是否为空D、读取队头元素正确答案: B9、广义表((a,b),c,d)的表头是( )。
(1.0)A、 aB、 dC、 (a,b)D、 (c,d)正确答案: C10、下列矩阵是一个( )。
《数据结构》期末考A、B卷(本科)范文
武夷学院期末考试试卷( 09级计算机科学与技术专业2010 ~2011 学年度第 1 学期) 课程名称 数据结构 A 卷 考试形式 闭卷 考核类型 考试 本试卷共 五 大题,卷面满分100分,答题时间120分钟。
一、选择题:(本大题共10小题,每小题2分,共20分)1. 某内排序方法的稳定性是指( )。
A .该排序算法不允许有相同的关键字记录 B .该排序算法允许有相同的关键字记录 C .平均时间为0(n log n )的排序方法 D .以上都不对2.下面程序段的时间复杂度为( )。
for(i=2;i<=n;++I) for(j=2;j<=i-1;++j) {++x;a[i ,j]=x;}A.O (1)B.O (log 2n )C.O (n )D.O (n 2)3.非空的循环单链表head 的尾结点p 满足( )。
A.p->next=head ;B. p->next=NULL ;C.p =NULL ;D. p->next->next =head ;4.设栈s 和队列Q 的初始状态为空, 元素b 1 ,b 2, ,b 3 , b 4 , b 5 和b 6 依次通过栈S ,一个元素出栈后即进队列Q ,若6个元素出队的序列是b 2 ,b 4 ,b 3 ,b 6 ,b 5 ,b 1 ,,则栈S的容量至少应该是()。
A. 3B. 4C. 5D.其它5.表头和表尾均为空表的广义表是()。
A.()B.(())C.((()))D.((),())6.下列二叉排序树中,满足平衡二叉树定义的是()。
A . B. C. D.7.二维数组A的成员是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从1到8,列下标j的范围从1到10,若A按行优先方式存储,起始地址为SA,那么元素A[8][5]的起始地址为()。
A.SA+292 B.SA+296 C.SA+300 D.SA+3048.当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()。
电大1252《数据结构(本)(b)》开放大学期末考试试题2019年7月(含答案)
)号元素。(矩
阵中的第 1 个元素是 a1.1)
A. 42
B. 39
C. 38
D. 40
7. 一棵采用链式存储的二叉树中,共有 n-1 个指针域被有效使用(即指针域为非空)。
该二叉树中有(
)个指针域为空。
A. n+l
B. n
C. n-1
D. n-2
8. 设一棵哈夫曼树共有 n 个非叶结点,则该树共有(
C. 对链表进行插入、删除元素的操作一定要移动结点
D. 在链表中可以随机访间任一结点
2. 线性表在存储后,如果要求:仅通过已知的指向第 1 个结点的指针,进行相关操作,访问
到该结点的前驱结点,则采用(
)存储方式是不可行的。
A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表
3. 栈和队列的共同特点是(
NODE temp;
for(i=l ;i<= (1)
;i++)
585
提醒:电大资源网已将该科目2010年到2020年1月的期末试题
整合、汇总、去重复、按字母排版,形成题库,方便大家复习
k=i;
for(j=i+l ;j<= ill_
if(a[j]. key<a[k]. key) (3)
ifCi! =k)
(2) 求树的带权路径长度。
584
提醒:电大资源网已将该科目2010年到2020年1月的期末试题
整合、汇总、去重复、按字母排版,形成题库,方便大家复习
24. 如下的一棵二叉棵树,
(1) 请给出前序遍历序列?请给出中序遍历序列? (2) 把 1,2,3,4,5,6,7,8,9 填人,使它成为一棵二叉排序树。 提示:设图中的树是二叉排序树,则中序遍历序列是有序的,从而找出中序遍历序列与 1, 2' … 9 的对应关系。 (3) 在图中给出在二叉排序树中插入结点 2.5 的结果。
2021《数据结构》期末试卷B(答案)(1)
厦门大学《_数据结构_》课程期末试卷信息科学与技术学院计算机科学系2010年级___专业主考教师:陈怡疆庄朝晖试卷类型:(B卷)一、(本题10分)回答下列问题,同时举例说明之:(1)在数据结构课程中,数据的逻辑结构,数据的存储结构及数据的运算之间存在着怎样的关系?(2)若逻辑结构相同但存储结构不同,则为不同的数据结构。
这样的说法对吗?(3)在给定的逻辑结构及其存储表示上可以定义不同的运算集合,从而得到不同的数据结构。
这样说法对吗?答:答:(1)数据的逻辑结构反映数据元素之间的逻辑关系(即数据元素之间的关联方式或“邻接关系”),数据的存储结构是数据结构在计算机中的表示,包括数据元素的表示及其关系的表示。
数据的运算是对数据定义的一组操作,运算是定义在逻辑结构上的,和存储结构无关,而运算的实现则是依赖于存储结构。
(2)逻辑结构相同但存储不同,可以是不同的数据结构。
例如,线性表的逻辑结构属于线性结构,采用顺序存储结构为顺序表,而采用链式存储结构称为线性链表。
(3)栈和队列的逻辑结构相同,其存储表示也可相同(顺序存储和链式存储),但由于其运算集合不同而成为不同的数据结构。
二、(本题10分)(1)线性表和树的共同点和不同点是什么?(2)设数组a[0..49,0..79]的基地址为2000,每个元素占2个字节,若以列序为主序顺序存储,则元素a[44,67]的存储地址为多少?答:(1)共同点:线性表和树都是逻辑结构,都可以没有数据元素(空表或空树)。
如果不空,都存在一个无前驱的数据元素,都存在无后继的数据元素。
如果不空,除了无前驱的数据元素外,其余的数据元素均只有一个前驱。
不同点:若不空,线性表只存在一个无后继数据元素(表尾结点),而树可以存在多个无后继数据元素(叶子结点)。
除了无后继数据元素外,在线性表中其它数据元素有一个后继,在树中有多个后继。
(2)2000+(67*50+44)*2=8788三、(本题10分)下面的邻接表表示一个给定的无向图G,(1)画出该无向图G。
数据结构试卷B
试卷编号: (B )卷数据结构 课程 课程类别:必 开卷(范围)( A4纸一张 ):考生注意事项:1、本试卷共 页,总分 分,考试时间 分钟。
2一、 选择题(每题 2 分,共30分)1. 假设某算法语句总的执行次数为T(n)=5n 5+n³+n²,那么该算法的时间复杂性量级为__B _____。
A) O(2) B) O(n 5) C) O(n 4) D) O(1)2. 若长度为n 的线性表采用顺序存储结构,删除它的第i 数据元素,需要先依次向前移动___A____个数据元素。
( )A) n-i B) n+i C) n-i-1 D) n-i+13. 在一个采用顺序存储方式的线性表中,若表的第一个元素的存储地址是100,每一个元素的长度为2,则第5个元素的地址是 B A) 110 B) 108 C) 100 D) 1204. 从逻辑结构上可以把数据结构分为 C 两大类。
A .动态结构、静态结构B .顺序结构、链式结构C .线性结构、非线性结构D .初等结构、构造型结构 5. 对线性表,在下列哪种情况下应当采用链表表示? BA )经常需要随机地存取元素B )经常需要进行插入和删除操作C )表中元素需要占据一片连续的存储空间D )表中元素的个数不变 6. 带头结点的单链表为空的判断条件是 B 。
A) head==NULL B) head->next==NULL C) head->next==head D) head!=NULL 7. 以下哪一个术语与数据的具体存储结构无关? A A)栈 B)三元组表 C)线索二叉树 D)双向链表 8. 栈的插入和删除操作在( A )进行。
A 栈顶B 栈底C 任意位置D 指定位置9. 某堆栈的输入序列为a,b,c,d,下面的四个序列中,____C ______不可能是它承诺:我将严格遵守考场纪律,知道考试违纪、作弊的严重性,还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位,愿承担由此引起的一切后果。
数据结构期末考试题(B卷)
《数据结构》模拟试卷(B卷)班级姓名学号一、填空题(每空1分,共10分)1、L是一个带表头结点的单链表,P结点既不是首元结点,也不是尾元结点,在P结点后插入结点Q的语句序列是Q->next=P->next; (1) __ _.2、一个算法的时间复杂度为(3n+nlog2n+n2),其数量级表示为(2) .3、从稳定性来讲,快速排序是一种(3) 的排序方法。
4、对于一棵二叉树,满足(4) 是满二叉树。
5、后缀算式79 2 30 + - 4 2 / *的值为(5) 。
中缀算式(3+X*Y)-2Y/3对应的后缀算式为(6) 。
6、顺序存储的循环队列队满的判断条件是(7) 。
(Q.rear、Q.front和maxsize分别表示队列的队头指针、队尾指针和队列的存储单元个数)7、*a是平衡二叉树中一个子树的根结点,其平衡因子为1,现在在*a的左子树根结点的左子树上插入一新的结点,使*a的平衡因子变为(8) ,使以*a为根的子树失去平衡,则需进行(9) 的旋转平衡处理。
8、利用给出AOV_网中顶点的拓扑序列的方法可以检查(10) 。
二、单项选择题(每题2分,共20分)1、深度为k的二叉树的结点总数最多为()。
A.2k-1 B.2k+1 C.2k-1 D.2k-12、假设按低下标优先存储整数数组A6×3×5时,第一个元素的字节地址是100,每个整数占四个字节,则a312的存储地址是( )A.280B.308C.412D.1523、若顺序存储的循环队列的的MaxSize=n,则该队列最多可存储()个元素。
A.nB.n-1C.n+1D.不确定4、对n个记录进行堆排序,所需要的辅助存储空间为( )A.O(Log2n)B.O(n)C.O(1)D.O(n2)5、下列关于B_树的叙述中,错误的是()A.一棵m阶的B_树中,每个结点至多有m棵子树;B.一棵m阶的B_树中,每个结点中至多有m个关键字;C.一棵m 阶的B_树中,除根之外的所有非终端结点至少有⎥⎥⎤⎢⎢⎡2m 棵子树; D.一棵m 阶的B_树中,若根结点不是叶子结点则至少有2棵子树6、下列关于AOE 网的叙述中错误的是( )A.从源点到汇点的路径长度最长的路径是关键路径;B.完成工程的最短时间是从源点到汇点的最长路径长度;C.提前完成某些关键活动可以加快工程的进度;D.提前完成某些非关键活动可以加快工程的进度7、下列关于二叉树遍历的叙述中,正确的是( )A.若一个树叶是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序遍历最后一个结点;B.若一个结点是某二叉树的前序遍历的最后一个结点,则它必是该二叉树的中序遍历最后一个结点;C.若一个结点是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序遍历最后一个结点;D.若一个树叶是某二叉树的前序遍历的最后一个结点,则它必是该二叉树的中序遍历最后一个结点;8、非空的循环单链表first 的尾结点(由p 所指向)满足( )A.p->next=NULLB.p=NULLC.p->next=first C.p=first9、采用邻接表存储的图的深度优先遍历算法类似于树的( )A.先序遍历B.中序遍历C.后序遍历D.层序遍历10、对于一个具有n 个顶点和e 条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为( )A.e/2B.eC.2eD.n+e三、应用题(每题10分,共40分)1、试为下列关键字建立一个装填因子不小于0.75的哈希表,并写出你所使用的哈希函数,以及解决冲突的方法,并计算你所构造的哈希表在等概率的情况下查找成功和不成功时的平均查找长度。
数据结构期末考试试题和标准答案及评分标准
《数据结构》试题(A卷)(考试时间:90分钟)一、单项选择题(本大题共15小题,每小题2分,共30分)(每题只有一个选项是正确的,将答案填写在括号内,错选、多选不得分)1.()是组成数据的基本单位,是一个数据整体中相对独立的单元。
A.数据 B.数据元素 C.数据对象 D.数据结构2.算法计算量的大小称为算法的()。
据的存3.4.5.6.7.8.A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链式存储,不必占用一片连续的存储单元。
D.线性表采用链式存储,便于插入和删除操作。
9.队列操作的原则是()。
A.后进先出B.先进先出C.只能进行插入D.只能进行删除10.栈中允许进行插入和删除的一端称为()。
A.栈首B.栈尾C.栈顶D.栈底11.假设以数组A[n]存放循环队列的元素,其首尾指针分别为front和rear,则当前队列中的元素个数为()。
A.(rear-front+n)%nB.rear-front+1C.(front-rear+n)%nD.(rear-front)%n12.最大容量为n的循环队列,队尾指针是rear,队首指针是front,则队空的判断条件是()。
13.构。
14.15.12在q3.放了2个字符。
4.广义表(a,b,c,d)的表尾是。
5.一棵深度为k的二叉树,最多有个结点。
6.已知有向图G=(V,E),其中:V={v1,v2,v3,v4,v5,v6,v7},E={<v1,v2>,<v1,v3>,<v1,v4>,<v2,v5>,<v3,v5>,<v3,v6>,<v4,v6>,<v5,v7>,<v6,v7>},则G的拓扑序列是______。
7.有n个顶点的连通图至少有条边。
8.1.()23.4()5.6.7.8.9.()10.采用线性探测法解决冲突问题,所产生的一系列后继散列地址必须大于等于原散列址。
《 数据结构B卷 》期末考试试卷附答案
《数据结构B卷》期末考试试卷附答案一、名词解释(每题2分,共10分)1. 数据类型2. 线性表3. 队列4. 串5. 图二、判断正误(正确打√,错误划×,每题1分,共10分)1.算法必须有输入参数。
( )2.链表能够动态分配结点空间。
( )3.栈是一种先进先出的线性表。
( )4.二维数组能够实现随机存取。
( )5.在二叉树的第i层上至多有2i-1个结点(i≥1)。
( )6.在有向图中,<v1,v2>与<v2,v1>是两条不同的边。
( )7.邻接表只能用于有向图的存储。
()8.有向图不能进行广度优先遍历( )9.平均查找长度ASL可作为衡量一个查找算法效率高低的标准。
( )10.所有的内部排序算法都是稳定的。
( )三、填空(每空2分,共10分)1.线性表、栈和队列都是( )结构。
2.栈是一种特殊的线性表,允许插入和删除运算的一端称为()。
3.队列的出队操作总是在( )进行。
4.按存储结构不同,串可分为( )。
5.深度为k 的完全二叉树至少有( )个结点。
四、选择题(单选或多选)(每题2分,共30分)1.算法原则上都是能够由机器或人完成的。
整个算法好像是一个解决问题的“工作序列”,其中的每一步都是我们力所能及的一个动作。
这是算法的( )。
A. 正确性B. 有穷性C. 确定性D. 可行性2.设一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点的数目为( )。
A.10 B. 11 C. 12 D. 不确定3.某二叉树结点的先根序列为E、A、C、B、D、G、F,对中根遍历的序列为A、B、C、D、E、F、G。
该二叉树结点的后根遍历的序列为( )A. [B 、D 、C 、A 、F 、G 、E]B. [B 、D 、C 、F 、A 、G 、E]C. [E 、G 、F 、A 、C 、D 、B]D. [E 、G 、A 、C 、D 、F 、B]4.关于队列的说法正确的是()A. 先进先出B. 属于非线性结构C. 只能采用顺序存储D.属于散列结构5.用单链表表示的链式队列的队尾是在链表的( )位置A. 表尾B. 表头C. 表中D. 任意6.树的非叶子结点是()。
《数据结构》期末考A、B卷(本科)
武夷学院期末考试试卷( 09级计算机科学与技术专业2010 ~2011 学年度第 1 学期) 课程名称 数据结构 A 卷 考试形式 闭卷 考核类型 考试 本试卷共 五 大题,卷面满分100分,答题时间120分钟。
一、选择题:(本大题共10小题,每小题2分,共20分)1. 某内排序方法的稳定性是指( )。
A .该排序算法不允许有相同的关键字记录 B .该排序算法允许有相同的关键字记录 C .平均时间为0(n log n )的排序方法 D .以上都不对2.下面程序段的时间复杂度为( )。
for(i=2;i<=n;++I) for(j=2;j<=i-1;++j) {++x;a[i ,j]=x;}A.O (1)B.O (log 2n )C.O (n )D.O (n 2)3.非空的循环单链表head 的尾结点p 满足( )。
A.p->next=head ;B. p->next=NULL ;C.p =NULL ;D. p->next->next =head ;4.设栈s 和队列Q 的初始状态为空, 元素b 1 ,b 2, ,b 3 , b 4 , b 5 和b 6 依次通过栈S ,一个元素出栈后即进队列Q ,若6个元素出队的序列是b 2 ,b 4 ,b 3 ,b 6 ,b 5 ,题号 一二三四五六七八总分 复核人得分得分 评卷人………………密……………………封…………………………装…………………订………………………线………………………系别 专业(班级) 姓名 学号b 1 ,,则栈S的容量至少应该是()。
A. 3B. 4C. 5D.其它5.表头和表尾均为空表的广义表是()。
A.()B.(())C.((()))D.((),())6.下列二叉排序树中,满足平衡二叉树定义的是()。
A . B.C. D.7.二维数组A的成员是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从1到8,列下标j的范围从1到10,若A按行优先方式存储,起始地址为SA,那么元素A[8][5]的起始地址为()。
南邮数据结构B期末试卷
数据结构B期末试卷班级学号姓名得分解答题: (共82分)(1) 1.下列程序段或函数的时间复杂度。
(10%)(2) for (int k=0;k<m;k++) (2)int fac(unsigned int n)for (int j=0;j<n;j++) { if (n= =0||n= =1) return 1;a[k][j]=k*j; else return n*fac(n-1);}(3) int Prime(int n) (4)k=1; x=0;{ int k=2 , x=(int)sqrt(n) ; do {while (k<=x) { x++; k*=2;if (n % k= =0) break; }k++; } while (k<n);if (k>x) return 1;else return 0; }2.有A.B.C.D四个元素依次入栈, 即入栈序列唯一, 问共能得到多少种出栈序列?能否得到以下四种出栈序列: ABCD.BDAC.CBDA.DBAC。
对能得到的序列, 请写出Push、Pop序列;对不能得到的序列, 请说明理由。
(6%)3.矩阵Am*n以行优先方式从1000H处开始存放, 元素类型未知, 已知: A[2][3]存放在1011H处, A[1][1]存放在1005H处, 求元素A[2][0]的存放位置。
(6%)4.根据下图所示的树回答问题: (共13%)(1)画出该树等效的二叉树。
(3%)等效的二叉树(2)、写出对该树进行先序、后序遍历的结点序列。
(4%)(3)用带右链的先序表示法来存储此树, 填写下表。
(6%)下标01234567891011siblingelementltag5.假设用于通讯的电文仅由 {ABCDEFGH} 8个字母组成, 字母在电文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
东莞理工学院城市学院(本科)试卷(B卷)
2016 -2017 学年第二学期
开课单位:计信系,考试形式:闭卷,允许带入场
科目:数据结构班级:15级软件工程1∽6班,姓名:学号:
一、填空题(每题2分,共12分)
1、数据结构在计算机中基本存储方式有结构和结构。
2、栈(又称为堆栈)是操作受限的线性结构,其操作的基本原则是,插入和删除元素的一端称为。
3、深度为k(根的深度为1)的完全二叉树至少有_______ ____个结点,至多有________ _____个结点。
4、对于一个有n个顶点的完全无向图,具有条边;而对于一个有n个顶点的完全有向图,具有条弧。
5、在进行排序时,最基本的操作是和。
6、哈希函数是一种映象,是从到的一种映象。
二、单项选择题(请将答案写在题目后的括号中。
每题2分,共40分)
1、下面结构中,不属于数据逻辑结构的是()。
(A)线性链表(B)树形结构
(C)线性结构(D)网状结构
2、下面说法正确的是()。
(A)数据元素是数据的最小单位
(B)数据项是数据的基本单位
(C)数据结构是带有结构的各数据项的集合
(D)上述说法都是错误的
3、有下列算法,其时间复杂度是()。
x=1 ;
while (x<=n)
x=x*2 ;
}
(A) O(n) (B) O(n2) (C) O(㏒2n) (D) O(n㏒2n)
4、线性表若采用链式存储结构,要求内存中可用存储单元的地址是()。
(A)必须是连续的(B)部分地址必须是连续的
(C)一定是不连续的(D)连续或不连续都可以
5、设p是非空单链表中结点q的直接前驱结点,删除q的正确操作是()。
(A) p->next=q->next;free(p) ; (B) p->next=q->next;free(q) ;
(C) q->next=p->next;free(p) ; (D) q->next=p->next;free(q) ; 6、栈和队列的共同点时()。
(A)都是先进先出(B)都是后进先出
(C)只允许在端点处插入和删除元素(D)没有共同点
7、设有一个栈顶指针为top的顺序栈S,top为0时表示栈空,则向堆栈S中压入一个元
素x执行的操作是()。
(A) S[top++]=x;(B) S[++top]=x;
(C) S[--top]=x;(D) S[top--]=x;
8、设循环队列Q的最多元素个数为m,队尾指针是rear,队首指针是front,则队列为满的条件是()。
(A) == ;(B) != ;
(C) +1)%m!=;(D) +1)%m==;
9、广义表((a),((b),c),(((d,e),(a,b)))))的长度是,深度是。
()
(A) 4, 4 (B) 4, 5 (C) 3, 5 (D) 3, 4
10、有一个12阶下三角矩阵A,上三角的所有元素均为0, A[0][0]的地址是BA,若每个元素占3个存储单元,采用行优先压缩存储,则A[6][5]的地址是()。
(A) BA+75 (B) BA+78
(C) BA+81 (D) BA+84
11、在二叉树中,指针P所指的结点是非叶子结点的条件是()。
(A) P->Lchild ==NULL&& P->Rchild==NULL ;
(B) P->Lchild !=NULL&& P->Rchild !=NULL ;
(C) P->Lchild ==NULL &&P->Rchild !=NULL ;
(D) P->Lchild !=NULL ||P->Rchild !=NULL ;
12、将一棵一般的树转换为二叉树后,这棵二叉树的形态是()。
(A)唯一的(B)有多种,但根结点都没有左子结点
(C)有多种(D)有多种,但根结点都没有右子结点
13、设由n(n≥2)个权值都互不相同的字符构成的哈夫曼树,关于该树的叙述中,错误的是()。
(A)该树一定是一棵完全二叉树
(B)树中一定没有度为1的结点
(C)树中两个权值最小的结点一定是兄弟结点
(D)树中任一非叶子结点的权值一定不小于下一层任一结点的权值
14、以下描述中,关于无向图邻接矩阵的特性不正确的是()。
(A)邻接矩阵是对称方阵。
(B)若顶点v i在顶点数组中的存储位置为i,则其度数是第i行的非0元素的个数。
(C)无向图的边数是上(或下)三角形矩阵中非0元素个数。
(D)图的度是矩阵中非0元素个数。
15、对于有向图,下述关于图、顶点的度、入度、出度的论述中,错误的是()。
(A)顶点的度是顶点的入度、出度之和
(B)图的度是图的入度、出度之和
(C)顶点的入度等于顶点的出度
(D)图的入度等于图的出度
16、对于有n个顶点e(e>n)条边的带权无向图,以下关于该图的最小生成树的描述正确的是()。
(A)最小生成树是唯一的。
(B)最小生成树中所有边上的权值之和是唯一的。
(C)最小生成树有n条边。
(D)最小生成树有n个顶点e-1条边。
17、适用于折半查找的表的存储方式以及元素排列要求是()。
(A)顺序存储方式,元素有序(B)顺序存储方式,元素无序
(C)链接存储方式,元素无序(D)链接存储方式,元素有序
18、采用线性探测法解决冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字()。
(A)不一定都是同义词(B)一定都是同义词
(C)一定都不是同义词(D)都相同
19、从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为()。
(A)归并排序(B)冒泡排序
(C)选择排序(D)插入排序
20、若一组记录的排序码为(46,79,56,38,40,84),则采用快速排序法,以第一个记录为基准得到的依次划分结果是()。
(A) 38,40,46,56,79,84 (B) 40,38,46,79,56,84 (C) 40,38,46,56,79, 84 (D) 40,38,46,84,56,79
三、分析题(每题8分,共40分)
1、设有一棵二叉树的顺序存储结构如下。
⑴画出该二叉树;⑵分别写出该二叉树的中序遍历序列和后序遍历序列;
2、若以{7, 9, 13, 6, 5, 3, 17, 10}作为叶子结点的权值,请构造对应的Huffman树,然后求出其带权路径长度WPL。
3、设有带权的无向图的顺序存储结构如下:⑴画出该图;⑵给出用普里姆(Prime)算法从顶点V2出发的最小生成树。
4、将关键字序列(29,33,23,43,38,27,31,25,21)依次插入到初态为空的二叉排序树中,请画出所得到的树T;然后画出删除23之后的二叉排序树T1;最后再画出在T1中插入23之后的二叉排序树T2。
5、线性表的关键字集合{31,25,18,29,42,36,73,53,17,16,47,94,43},共有13个元素,已知散列函数为:H(key) = key MOD 11,采用链地址法处理冲突,请给出对应的散列表结构。
四、编写算法(8分)
设单链表的结点结构定义如下,试写一个函数Delete_linkList实现通过一趟遍历删除以L为头结点的单链表中值在x到y(x的大小任意y)之间的所有结点。
typedef struct Lnode
{ int data; /*数据域,保存结点的值 */
struct Lnode *next; /*指针域*/
}LNode; /*结点的类型 */
函数的原型为:void Delete_linkList(LNode *L, int x, int y)。