数据结构期中试卷B.docVIP

数据结构期中试卷B 一、判断题：（10分，每题1分） 1、线性表的顺序存储表示优于链式存储表示。线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储单链表从任何一个结点出发，都能访问到所有结点程序越短，程序运行的时间就越少。采用循环链表作为存储结构的队列就是循环队列。堆栈是一种插入和删除操作在表的一端进行的线性表。1、一个串的任意个连续的字符组成的子序列称为该串的______，包含该子串的串称为____。 2、若频繁地对线性表进行插入与删除操作，该线性表应采用______________存储结构。A=((a,b,c),(d,e,f)),则运算head(head (tail（A）)))=________。 4、链式存储结构中的结点包含________________域，_______________域。 5、栈结构允许进行删除操作的一端为_____________。 6、、若一个n 阶矩阵A中的元素满足：Aij=Aji (0=I ,j=n-1)则称A为________矩阵；若主对角线上方(或下方)的所有元素均为零时，称该矩阵为__________。 （4）在稀疏矩阵的十字链接存储中，每个列单链表中的结点都具有相同的_____。 （5）在以下的叙述中，正确的是__________ Ａ、二维数组是它的每个数据元素为一个线性表的线性表 Ｂ、栈的操作方式是先进先出 Ｃ、线性表的线性存储结构优于链表存储结构 Ｄ、队列的操作方式是先进后出 （6）如下陈述中正确的是________ A、 串是一种特殊的线性表 B、 串的长度必须大于零 C、 串中元素只能是字母 D、 空串就是空白串 （7）一个非空广义表的表头________ A、不可能是子表 B、只能是子表 C、只能是原子 D、可以是子表或原子 （8）在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行_____。 A、p = q-next ; p-next = q-next; C、p = q-next ; q-next = p-next; B、p = q-next ; q-next = p; D、q-next = q-next-next; q-next = q; （9）在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的________。 A、 行号 B、 列号 C、 元素值 D、 地址 （10）在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移_____个元素。 A、n-i B、n-i+1 C、n-i-1 D、i （11）当利用大小为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行_____语句修改top指针。 A、top++ B、top-- C、top=0 D、top （ ）若让元素1，2，3依次进栈，则出栈次序不可能出现_____种情况。 A、3，2，1 B、2，1，3 C、3，1，2 D、1，3，2 假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是_____。 A、f+1==r B、r+1==f C、f==0 D、f==r 已知稀疏矩阵如下： 请写出该稀疏矩阵元组表示。 3．将两个栈存入数组V[1..m]中应如何安排最好?这时栈空栈满的条件是什么?10个结点的单链表，请将下列算法填完整。（6分，每空2分） Void great( ) { struct node *head,*p,*s; int i,x; head = ( struct node *)malloc( sizeof( struct node)); ______________ p=head; for ( i =1; _______ ; i ++) { s=(struct node *)malloc(sizeof(struct node)); printf(“请输入数据值”)； scanf(“%d”,x); s -data= x; s -next=p-next; ______________; }} 2．下列算法完成在一个带头单链表中第i个结点前插入一个结点算法，请将空余处填上。（8分，每