数据结构精品课程习题.doc

第一章 绪 论一、单项选择题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、每个存储结点只含有一个数据元素，存储结点均匀地存放在连续的存储空间，使用函数值对应结点存储位置，该存储方式是（ ）存储方式。A.顺序 B.链式C.索引 D.散列12、数据结构可以形式化地定义为（S，）其中S指某种逻辑结构，是指（ ）A.S上的算法B.S的存储结构C.在S上的一个基本运算集D.在S上的所有数据元素13、算法能正确的实现预定功能的特性称为（ ）。A.正确性 B.易读性C.健壮性 D.高效率14、算法的便于阅读和理解的特性称为（ ）。A.正确性 B.易读性C.健壮性 D.高效率15、算法在发生非法操作时可以作出处理的特性称为（ ）。A.正确性 B.易读性C.健壮性 D.高效率16、算法可以达到所需时空的特性称为（ ）。 A.正确性 B.易读性C.健壮性 D.高效率17、下列时间复杂度中最坏的是（ ）。A.O（1） B.O（m）C.O(1og2n) D.O(n2) 18、下列时间复杂度中最好的是（ ）。A.O（1） B.O（m）C.O(1og2n) D.O(n2) 19、下列算法的时间复杂度是（ ）。for (i=0;in;i+)for (j=0;jn;j+)cij=i+j;A.O（1） B.O（m）C.O(1og2n) D.O(n2)20、下列算法的时间复杂度是（ ）。for (i=0;in;i+)cij=i+j;A.O（1） B.O（m）C.O(1og2n) D.O(n2)21、下列存储A、B、C、D、E的方式是（ ）存储方式。地址 元素1000A1001B1002C1003D1004E A.顺序 B.链式 C.索引 D.散列22、在计算机中存储一个数据元素的位串称为（ ）。A.结点 B.数据项 C.数据域 D.字符串23、记录中的各个数据项的类型（ ）。A.必须相同 B.不必相同C.不能相同 D.不确定 二、填空题1、从数据结构S中找出满足条件的结点在S中位置的运算是 。2、从数据结构S中读出结构中指定位置上内容的运算是 。3、从数据结构S中的某指定位置上增加一个新结点的运算是 。4、下列程序段的时间复杂性的量级为 。for (i=1;in;i+)for (j=i;jn;j+)t=t+1;5、从数据结构S中修改结构中某指定结点内容的运算是 。三、应用题1、简述数据与数据元素的关系与区别。2、说出数据结构中的四类基本逻辑结构，并说明哪种关系最简单、哪种关系最复杂。3、画出线性结构的示意图。4、画出树形结构的示意图。5、画出图状结构的示意图。6、什么是逻辑结构、存储结构？有哪几种存储结构？7、简述顺序存储结构与链式存储结构在表示数据元素之间关系上的主要区别。8、简述逻辑结构与存储结构的关系。9、通常从哪几个方面评价算法的质量？10、算法的时间复杂度主要有哪几种？按从优到劣的顺序写出各种表示形式。第二章 线 性 表一、单项选择项1、线性表L 的顺序存储示意图如下：abcdefgh（1）LENGTH(L)=( )。A.a B.h C.6 D.8（2）GET（L，4）=（ ）。A.a B.d C.h D. 8(3)INSERT（L，W，4）；GET（L，4）的值为（ ）。A. a B.d C.w D.8(4)DELETE（L，1）；GET（L，1）的值为（ ）。A.a B.b C.w D.8null72、单链表表示意图如下：QRP52L(1)表头指针（ ）。A.L B.P C.Q D.R（2）指向链表首结点的指针是（ ）。A.L B.P C.Q D.R（3）指向链表Q结点的前驱的指针是（ ）。A.L B.P C.Q D.R（4）指向链表Q结点的后继的指针是（ ）。A.L B.P C.Q D.R3、在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂性量级为（ ）。A.0(1) B.0(n) C.0(nlog2n) D.0(n2)4、顺序存储的线性表(a1,a2,an)，在任一结点前插入一个新结点时所需移动结点的平均次数为（ ）。A.n B.n/2 C.n+1 D.(n+1)/25、线性表L=（a,b,c,d,e），经运算Delete(L，3)后，L表等于（ ）。A.(a,b,d,e) B.(a,b,c,d) C.(b,c,d,e) D.(d,e)6、L是线性表，已知Length(L)的值是5，经运算Ddelete(L,2)，后Length(L)的值是（ ）。A.5 B.0 C.4 D.67、线性表中（ ）只有一个直接前驱和一个直接前驱和一个直接后继。A.首元素 B.尾元素 C.中间的元素 D.所有的元素8、下列说法正确的是（ ）。A.线性表的逻辑顺序与存储顺序总是一致的B.线性表的链式存储结构中，要求内存中可用的存储单元可以是连续的，也可以不连续C.线性表的顺序存储结构优于链式存储结构D.每种数据结构都具有插入、删除和查找三种基本运算9、设非空单链表的数据域为data，指针域为next，指针p指向单链表中第i个结点，s指向已生成的新结点，现将s结点插入到单链表中，使其成为i个结点，下列算法段能正确完成上述要求的是（ ）A.s-next=p-next=s;B.p-next=s;s-next=p-next;C.s-next=p-next=s;交换p-data和 s-data;D.p=s;s-next=p;10、指针p指向循环链表L 的首元素的条件是（ ）。A.p= =LB. p -n e x t= =LC.L -n e x t= =pD.p-n e x t= =NULL11、线性表中各元素之间的关系是（ ）关系。A.层次 B.网状 C.有序 D.集合12、假设left和right为双向链表中指向直接前趋结点和直接后继结点的指针域，现要指一个指针s所指的新结点作为非空双链表中q所指结点（中间结点）的直接后继结点插入到该双向链表中，则下列算法段能正确完成上述要求的是（ ）。A.q-right=sls-left=q;q-right-;left=s;s-right=q-right;B.s-left=q;q-right=s;q-right-left=s;s-right=q-right;C.s-left=q;s-right=q-right;q-right-left=s;q-right=s;D.以上都不对13、在单链表的一个结点中有（ ）个指针。A.1 B.2 C.0 D.314、设双链表中结点的前趋指针和后继指针的域名分别为t1和r1，则删除双链表中指针s所指结点的操作为（ ）。A.s-tl-r1=s-tl;s-rl-tl=s-rl;B.s-tl-rl=s-rl;s-rl-tl=s-tl;C.s-rl=s-tl-rl;s-tl=s-rl-tl;D.s-tl=s-tl-rl;s-rl=s-rl-tl15、 指针P 所指的元素是双向循环链表L的尾元素的条件是（ ）。A.P= =L B.P= =NULLC.P-Llink=L D.P-Rlink=l16、P和我两个指针分别指向双向循环表L的两个元素，P所指元素是Q所指元素的后继的条件是（ ）。A.P= =Q B.Q-Rlink=PC.P-Rlink=q D.Q-Rlink=P-Rlink17、两指针P和Q，分别指向单链表的两个元素，P所指元素是Q所指元素的前导的条件是（ ）。A.p-next=q B.Q-next=pC.P= =Q D.P-next=q-next18、指针P指向线性链表L的首元素的条件是（ ）。A.P= =L B.L-Next=PC.P-next=L D.P-next=NULL19、L=(a,b,c,d,e,f)，函数Length(L)的值是（ ）。A.1 B.TRUE C.6 D.C20、已知s=a b c,t=x y 经运算ASSIGN(t, s)后，s的值是（ ）。A.a b c B. x yC. a b c x y D. x y a b c21、串S=abcdefg，经DELETE（S，2）后S=（ ）。A. AEFG B. abcdC. acdefg D. ABCD22、replace(abacd, a, d)的值是（ ）。A. a B. dC. dbacd D. dbdcd23、吕、串S=abbcabdf经运算REPLACE（S，ab, xy）后S=（ ）。A. xybcxydf B. xybcabdfC. abbcxydf D. abbcabdf24、在数据结构中，（ ）不都是线性结构。A栈和队列 B.队列和数组C.数组和串 D.文件和队列二、填空题1、Insert sqlist(L,X,i)的时间复杂度为0( )。2、Delete sqlist(L,i)的时间复杂度为0（ ）。3、顺序表中逻辑上相邻的元素在物理位置上 相连。4、链表中逻辑上相邻的元素的物理位置 相连。5、在单链表中除首结点外，任意结点的存储位置都 由结点中的指针指示。6、在单链表中，设置头结点的作用是在插入或删除头结点时不必对 进行处理。7、已知带表头结点的单链表L，指针P指向L链表中的一个结点，指针Q是指向L镕表外的一个结点，则：（1）在指针P所指结点后插入Q所指结点的语句序列是 ；（2）在指针P所指结点前插入Q所指结点的语句序列是 ；（3）将Q所指结点插入在链表首结点的语句序列是 ；（4）将Q所指结点插入在链表尾结点的语句序列是 。8、书籍带头结点的单链表L，指针P指向L链表中的一个结点为（非首结点、非尾结点），则（1）删除P结点的直接后继结点的语句是 ；（2）删除P结点的直接前驱结点的语句序列是 ；（3）删除P结点的语句序列是 ；（4）删除首结点的语句序列是 ；（5）删除尾结点的语句序列是 。9、已知指针P指向双向链表中的一个结点（非首结点、非尾结点），则：（1）将结点S插入在P结点的直接后继位置的语句是 ；（2）将结点S插入在P结点的直接前驱位置的语句是 ；（3）删除P结点的直接后继结点的语句序列是 ；（4）删除P结点的直接前驱结点的语句序列是 ；（5）删除P结点的语句的序列是 。10、线性表的存储结构有顺序存储和 存储两种。11、线性表的元素长度为4，在顺序存储结构下LOC（ai）=2000，则LOC(ai+1)= 。12、线性表a的元素长度为L，在顺序存储结构下LOC(ai)=LOC(ai)+ 。13、线性表的存储结构有 两种存储方式。14、线性表的元素长度为4，LOC(a1)=1000，则LOC(a3)= ，datanext15、设某非空单链表，其结点形式为 ，若要删除指针q所指结点的直接后继结点，则需执行下列语句序列：p=q-next; ;free(p);16、存储空间长度为M的循环队列sq是满队列的条件是 。17、表示逻辑关系的存储结构可以有四种方式，即顺序存储方式、链式存储方式、 和散列存储方式。18、定义在线性表上的初始化、查找、插入和删除运算中， 是引用型运算。19、线性表（a0,a1,a2,an）(n1)中，每个元素占c个存储单元，m为a0的首地址，则按顺序存储方式存储线性表，an的存储地址是 。priordatanext20、设某非空双链表，其结点形式为 若要删除指针q所指向的结点，则需执行下述语段：q-prior-next=q-next; 。21、函数LENGTLL（abc）的值是 。22、同一个线性表内各元素的长度 。23、线性表的 元素没前导元素。24、单链表S是空表的条件是 。25、循环链表S是空表的条件是 。26、双向链表S是空表的条件是 。27、P指针指向单链表的尾元素的条件是 。28、P指针指向循环链表S的尾元素的条件是 。29、P指针指向双向链表的尾元素的条件是 。30、若双向链表S中， s-next=s-prior则S 。三、应用题1、已知线性表L，根据各步运算填写表格。运 算运算后L表中的内容函 数 值L表中元素个数INITATE(L)L=( )?INSERT(L,a,1)L=( )?INSERT(L,b,1)L=( )?INSERT(L,X,2)L=( )?GET(L,2)L=( )?LOCATE(L,X)L=( )?DELETE(L,1)L=( )?DELETE(L,1)L=( )?LENGTLL(L)L=( )?2、叙述链表的以下三个概念的区别：头指针、头结点、首结点。3、在什么情况下使用顺序表比链表好？4、对于以下单链表，分别执行下列各步骤的程序段，画出执行各步后链表指针变化的示意图。5872L(1)P= -next;Q=P-next;R=Q-next;S=R-next;(2)R-data=P-data;P-data=p-next-data;(3)T=P;WHILE(T)T-data=T-data*2;T-next;5、已知带表头的单链表L，简述下列对L链表操作算法的功能。Status a(L)if (L L-next&L-next-nextQ=L-nwxt;L-next=Q-next;P=QWhile(P-next)p=p-next;P-next=QQ-next=NULL;return OK6、已知带表头的循环链表L，简述下列对L链表操作算法的功能。void BB(s,q)/* s、q是指向结点类型的指针*/P=s;While(P-next!)=q P=P-next;P-next=s;Void AA(pa,pb)/*pa、pb是指向单向循环表中的两个结点的指针*/BB（pa,pb）;BB(pb,pa)7、分别画出线性表L=(a,b,c)存储在单链表、循环链表、双向循环链表中的示意图。8、哪些链表从尾指针出发可以访问到链表中的任意结点？四、设计题1、用类C语言写出在顺序存储条件下，初始化线性表L的算法：Initiate(L)2、用类C语言写出在顺序存储条件下，求线性表L的长度的算法：Length(L)3、用类C语言写出在顺序存储条件下，读线性表L的第i个元素的算法：GET（L,i） 4、设某带头结点的单链表的结点结构说明如下： typedef struct nodelint data;struct nodel *next;node;试设计一个算法:void copy (node *headl,node *head2),将以headl为头指针的单链表中。5、没有两个按升序排列的单链表X和Y，其实指针分别为p,q，结点结构说明如下：typedef struct nodelintadta;struct nodel * nextnode;试设计一个算法void concat(node *p, *q)将它们合并成一个以 P为头指针的链表Z，使其仍然有序。6、用类C语言写出在顺序存储条件下，将线性表L中的第i个元素删除的算法：DELETE(L,i)7、用类C语言写出在顺序存储条件下，将X插入顺序表La的算法，La表中的元素是递增有序，有序表存储在a数组中：insert0rderlist(&a , X)8、用类C语言写出在链式存储条件下，将单链表L1的元素连接在单链表L2的尾部的算法：Link（L1，L2）9、用类C语言写出在链式存储条件下，删除单链表L中值大于max或min的元素算法：Delete9(L, max, min)10、用类C语言写出在链式存储条件下，删除单链表L中值相同的多余元素（使链表中元素的值均不相同）的算法：Delete10(L)11、用类C语言写出顺序表的逆置的算法，即利用原来的顺序表将线性表达式L=（a1, a2, a3, an）逆置为L=(an,a3, a2, a1):move11(L)12、用类C语言写出单链表的逆置的算法，即利用原来的顺序表将线性表L=（a1, a2, a3, an）L=(an,a3, a2, a1):move12(L)13、设单链表A=（a1, a2, a3, an）和B=(bn,b3, b2, b1)，用类C语言编写将A与B合并为链表C的算法。即：C=（a1 ,b1, a2,b2, a3,b3, ,an,bn,bn+1,bm）当nC=（a1 ,b1, a2,b2, a3,b3, ,am,bm,am+1,an）当nm其中n和m不是已知条件，C表A表和B表的结点空间Mpass13（A，B，C）14、设单链表A=（a1,a2,a3an）和B=(b1,b2,b3bn)都是有序表（按值从小到大排列），用类C语言编写写将A与B合并为链表C的算法，C表也要求从小到大。其中n和m不是已知条件，C表A表和B表的结点空间。Mpass14(A,B,C)15、已知A、B、C是三个按值从小到大有序的单链表，对A表进行如下操作删除那些既在B表又在C表中的元素。Delete15(A,B,C)16、已知指针S指向单铅循环链表的一个结点，该结点有前导结点，写出删除该结点的直接前导结点的算法。Deletel16(s)17、已知单链表L是按值从小到大有序，将X插入到L链表中，并保持L链表有序，写出算法。Insert(L,X)18、已知单链表L和指向L表中的一个结点的指针R，从R将L表分成两个单链表，要求R结点作为后一个链表的首结点。Bin(L,R)19、任意给出正整数m和n，将m个数1,2,3m顺时针排列成环型，从1开始顺时针开始计数，将数到的第n个数输出，再继续从1数到n，并将第n个数输出，依次将这m个数全部输出。例如，例如，当=10，n=3时，输出的数是3,6,9,2,7,1,8,5,10,4。Josephus(L,m,n)第三、四、五章 栈和队列、串、数组和广义表一、单项选择题1、栈是限定在（ ）处进行插入或删除操作的线性表。A.端点B.栈底C.栈顶D.中间2、在栈顶一端可进行的全部操作是（ ）。A.插入B.删除C.插入和删除D.进栈3、4个元素按A、B、C、D顺序连续进S栈，进行Pop(S,x)运算后，x的值是（ ）。A.AB.BC.CD.D4、栈的特点是（ ）。A.先进先出B.后进先出C.后进后出D.不进不出5、栈结构的元素个数是（ ）。A.不变的B.可变的C.任意的D.06、4个元素进S栈的顺序是A、B、C、D，进行两次Pop(S,x)操作后，栈顶元素的值是（ ）。A.AB.BC.CD.D7、同一个栈内各元素的类型（ ）。A.必须一致B.可以不一致C.不能一致D.不必不一致8、顺序栈存储空间的实现使用（ ）存储栈元素。A.链表B.数组C.循环链表D.变量9、一个顺序栈一旦说明，其占用空间的大小（ ）。A.已固定B.可以改变C.不能固定D.动态变化10、栈是一个（ ）线性表结构。A.不加限制的B.加了限制的C.推广了的D.非11、栈与一般线性表的区别主要在（ ）方面。A.元素个数B.元素类型C.逻辑结构D.插入、删除元素的位置12、顺序栈是空栈的条件是（ ）。A.top= =0B.top= =1C.top= =-1D.top= =m13、初始化一个空间大小为5的顺序栈Ss后，Ss-top的值（ ）A.是0B.不定C.不再改变D.动态变化14、元素A、B、C、D依次进顺序栈后，栈底元素是（ ）。A.AB.BC.CD.D15、元素A、B、C、D依次进顺序栈后，栈底元素是（ ）A.AB.BC.CD.D16、经过下列栈的运算后勤工作GetTop(s)的值是（ ）。InitStack(s);Push(s,a);Push(S,b),Pop(s);A.aB.bC.1D.217、经过下列栈的运算后，X的值是（ ）。 InitStack (s);Push(s,a);Push(s,b),GetTop(S);Pop(s,x);A.aB.bC.1D.218、经过下列栈的运算后，X的值是（ ）。InitStack(s);Push(s,A);Pop(s,X),Push(s,B);Pop(s,X);A.aB.bC.1D.219、经过下列栈的运算后EmptyStack(s)的值是（ ）。 InitStack(s);Push(s,A);Push(s,B);Push(s,x);Pop(s,x);A.aB.bC.1D.220、经过下列栈的运算后EmptySTACK(s)的值是（ ）。InitStack(s);Push(s,A);Push(s,B);Pop(s,x);GetTop(s);A.aB.bC.1D.221、队列是限定在（ ）处进行插入操作的线性表。A.端点B.队头C.队尾D.中间22、队列是限定在（ ）处进行删除操作的线性表。A.端点B.队头C.队尾D.中间23、4个元素按A、B、C、D顺序连续进队Q，队的头元素是（ ）A.AB.BC.CD.D24、4个元素A、B、C、D顺序连续进队Q，队的尾元素的值是（ ）。A.AB.BC.CD.D25、队列的特点是（ ）。A.先进先出B.后进先出C.先进后出D.不进不出26、队列中的元素个数是（ ）。A.不变的B.可变的C.任意的D.027、4个元素进Q队列的顺序是A、B、C、D，进行OutQueue(Q)操作后，队头元素是（ ）。A.AB.BC.CD.D28、同一队列内各元素的类型（ ）。A.必须一致B.可以不一致C.不能一致D.不限制29、循环队占用的空间（ ）。A.必须连续B.可以不连续C.不能连续D.不必连续30、容量是10的循环队的头指针的位置Sq.front为2，则队的头元素的位置是（ ）。A.2B.3C.1D.031、容量是10的循环队的头指针的位置Sq.rear为2，则队的尾元素的位置是（ ）。A.2B.3C.1D.032、一个循环队列一旦说明，其占用空间的大小（ ）。A.已固定B.可以改变C.不能固定D.动态变化33、队列是一个（ ）线性表结构。A.不加限制的B.加了限制的C.推广了的D.非34、循环队列Sq是空队列的条件是（ ）。A.Sq-read= =Sq-frontB.(Sq-read+1)%maxsize= =Sq-frontC.Sq-read= =0D.Sq-frond= =035、徨队列Sq是满队列的条件是（ ）。A.Sq-read= =Sq-frontB.(Sq-read+1)%maxsize= =Sq-frontC.Sq-read= =0D.Sq-frond= =036、当循环队列Sq是满队列时，存放队列元素的数组data有n个元素，则data中存放（ ）个队列元素。A.nB.n1C.n2D.037、存放循环队列元素的数组长data有10个元素，则data数组的下标范围是（ ）A0.10B.0.9C.1.10D.1.938、存放循环队列Sq元素的数组data有10个元素，sq-from为9，队列的头元素的位置在（ ）。A.9B.0C.1D.1039、初始化一个空间大小为5的循环队列Sq后，Sq-front的值是（ ）。A.0B.不定C.不再改变D.140、初始化一个空间大小为5的循环队列Sq后，Sq-rear的值是（ ）。A.0B.不定C.不再改变D.141、经过下列运算后GetHead(Q)的值是（ ）。InitQueue(Q);EuQueue(Q,a);EnQueue(Q,b);A.aB.bC.1D.242、经过下列运算后GetHead(Q)的值是（ ）。InitQueue(q);EnQueue(Q,A);EnQueue(Q,b);OutQueue(Q,X)A.aB.bC.1D.243、经过下列运算后EmptyQueue(Q)的值是（ ）。InitQueue(Q);EnQueue(Q,a);EnQueue(Q,b);OutQueue(Q,X)QutQueue(Q,X);A.AB.BC.1D.044、经过下列运算后X的值是（ ）。InitQueue(Q);EnQueue(Q,a);EnQueue(Q,b);OutQueue(Q,X);OutQueue(Q,X);A.aB.bC.1D.045、队列结构发球下列结构中的哪种？（ ）A.集合B.线性C.树形D.网状46、队列的特点是只能在它们的（ ）处添加结点。A.头B.尾C.中间D.端点表头结点47、链栈ls的示意图如下，栈顶元素是（ ）。lsabcdA.aB.bC.cD.d48、在如上所示的链栈ls中，指向链栈的栈顶用元素的指针是（ ）A.lsB.ls-nextC.ls-next-nextD.d49、对哪上所示的链栈ls，将X元素进栈，则X元素在（ ）。A.d元素之间B.a元素之后C.d元素之后D.表头结点中50、链栈ls是空栈的条件是（ ）。A.ls= =nullB.ls-next= =nullC.ls= =0D.ls-nuxt= =ls51、链队lq的示意图如下，链队的头元素是（ ）。lq-frontaBc表头结点 lq-rearA. a B.b C.cD.front52、在如上所示的链队lq中，链队的尾元素是（ ）。A.aB.bC.cD.rear53、在如上所示的链队lq中，指向链队的尾元素的指针是（ ）。A.lq-frontB.lqC.cD.lq-rear54、在如上所示的链队lq中，指向链队的队头元素的指针是（ ）。A.lq-frontB.lqC.lq-front-nextD.lq-rear55、如上所示的链队lq中，在进行进队、出队运算时指针lq-front（ ）。A.始终不改变B.有时改变C.进队时改变D.出队时改变56、如上所示链队lq在进行进队、出队运算时，指针lq-rear( )A.始终不改变B.改变C.进队时改变D.出队时改变57、如上所示的链队lq为空时，（ ）。A.lq-front=lq-rearB.lq-rear=nullC.lq-front!=lq-rearD.lq-front=null58、链队lq（ ）。A.有队空的情况B.不存在队空的情况C.出队之间不必判断空否D.出队之间先判断满否59、链队lq( )。A.存在队满的情况B.不存在队空的情况C.进队之间必须判断满否D.出队之间先判断空否60、链队lq中的元素类型（ ）。A.必须一致B.不能一致C.可以一致D.必须是字符型61、数组的基本操作是（ ）。A.插入数组元素B.删除数组元素C.只可以读D.读和写62、同一个数组中的元素（ ）。A.长度可以不同B.类型不限C.类型相同D.长度不限63、数组结构一旦确定，其元素的个数是（ ）。A.不变的B.可变的C.任意的D.064、数组占用的空间（ ）。A.必须连续B.可以不连续C.不能连续D.不必连续65、一个数组一旦说明，其占用空间的大小（ ）。A.已固定B.可以改变C.不能固定D.动态变化66、设有一个5阶上三角矩阵A1.5,1.5，现将其上三角中的元素按列优先顺序存放在一维数组B1.15中。已知B1的地址为100，每个元素占用2个存储单元，则A3，4的地址为（ ）。A.116B.118C.120D.12267、数组与一般线性表的区别主要在（ ）。A.存储方面B.元素类型一致C.逻辑结构方面D.不能进行插入、删除运算68、一维数组的元素起始地址loc6=1000，元素长度为4，则loc8为（ ）。A.1000B.1004C.1008D.869、已知一个稀疏矩阵的三元组表如下:(1,2,3,),(1,6,1)(3,1,5) (3,2,-1),(4,5,4),(5,1,-3),则其转置矩阵的三元组表中第3个三元组为（ ）。A.（2,1,3）B.(3,1,5)C.(3,2,-1)D.(2,3,-1.)70、二维数组a44，数组的元素起始地址loc00=1000，元素长度为2，则Loc22为( )A.1000B.1010C.1008D.1020二、填空题1、已知顺序栈S，在对S进行进栈操作之间首先要判断。2、已知栈S是顺序存储结构，在进行出栈操作之间产生要判断。3、顺序栈S存储在数组Ss-data0.max中，S栈满的条件是。4、如图所示，设输入元素的顺序是A，B，C，D通过栈的变换，在输出端可得到各种排列。若输出序列的第一个元素为D，则输出序列为。5、顺序栈S存储在数组长Ss-data0.max中，S进行出栈操作后，要执行的语句序列中有Ss-top。6、顺序栈S存储在数组Ss-data0.maxk ,S进行进栈操作前，要执行的语句序列中有Ss-top运算。7、顺序栈S存储在数组Ss-data0.max中，S栈满时，Ss-top=。8、顺序栈S存储在数组Ss-data0.max中，S栈空时，Ss-top=。9、在栈的顺序实现中，设栈顶指针为top，栈空的条件为。10、链栈ls是空栈的条件是。11、链栈ls的栈顶元素是链表的元素。12、链栈的类型定义如下：typedef struct nodeDataType data;Struct node *next;LstackTp;若栈非空，则退栈操作可以用下列算法片段实现：p=ls;/*ls为栈顶用指针*/x=p-data;/*栈顶元素通过参数返回*/；free(p);/*释放原栈顶结点空间*/13、栈S经过运算InitStack(s);Push(s,a);Push(s,b)后GetTop(S)的值是。14、栈S经过运算InitStack(s);Push(s,a);Push(s,x)后GetTop(S)的值是。15、队列可以看成一种运算受限制的线性表，也称为线性表。16、队列中允许进行删除的一端为。17、元素进入队列那端是。18、队列出队的那端是。19、已知循环队列Sq，在进行进队操作之间首先要判断。20、已知循环队列Sq，在进行出队操作之间首先要判断。21、循环队列Sq存储在数组Sq,data0.max中，Sq满的条件是。22、循环队列Sq空的条件是。23、循环队列Sq存储在数组Sq.data0.max中，Sq.front为max,则存放队列头元素的数组元素是。24、队列中允许进行插入元素的一端称为。25、循环队列Sq存储在数组Sq.data0.max中，则Sq中最多能存放个队列元素。26、链队lq中，指向队头元素的指针是。27、链队lq中，指向队尾元素的指针是。28、链队lq是空队的条件是。29、链队lq经过运算InitQueue(lq)，lq-front与lq-rear。30、循环队列Sq经过运算InitQueue(sq),Sq.front等于。31、循环队列Sq经过运算InitQueue(sq),Sq.rear等于。32、队列经过InitQueue(q);EnQueue(q,a);EnQueue(q,b);GetHead(Q,x)后，的值是。33、队列经过InitQueue(q);EnQueue(q,a);OutQueue(Q,x)后,EmptyQueue(q)的值是。34、队列经过InitQueue(q);EnqUEUE(q,a);OutQueue(Q,x)后，EmptyQueue(q)的值是。35、在链队列lq中，链队的尾元素是链表的元素。36、在链队列lq中，链队的头元素是链表的元素。37、循环队列Sq进行EnQueue(Sq,a)运算时，要执行的语句序列中有Sq.rear。38、循环队列Sq进行OutQueue(Sq,x)运算时，要执行的语句序列中有Sq.front。39、链队q是空队时，lq-front-next为。40、队列进行OutQueue(Q,x)