数据结构期中测试——选择题简答题答案.docVIP

1、每一行执行的频度 void MatrixMultiply ( int A[n][n], int B[n][n], int C[n][n] ) { for ( i = 0; i n; i++ ) for ( j = 0; j n; j++ ) { C[i][j] = 0; for ( k = 0; k n; k++ ) C[i][j] = C[i][j] + A[i][k] * B[k][j]; } } 2、求@语句频度 3、顺序表的结构体定义 #define LIST_INIT_SIZE 100 //初始分配量 #define LISTINCREMENT 10 //分配增量 type struct{ ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量 }SqList rear来表示带头结点的单循环链表，请问头结点a0、开始结点a1和终端结点an如何表示？ 它们的存储位置分别是rear–next 、(rear–next) —next和rear， 7、栈 后进先出 (LIFO) 8、若进站的车厢序列为123456，如何得出出站序列135426。请用S表示入栈，X表示出栈。 9、若进站的车厢序列为123456，如何得出出站序列435621。请用S表示入栈，X表示出栈。 10、例3.2 设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是 D 。 (A) A,B,C,D (B) D,C,B,A (C) A,C,D,B (D) D,A,B,C 11、例3.3 已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,…,pn,若p1=n,则pi的值 C 。 (A) i (B) n-i (C) n-i+1 (D) 不确定 12、例3.4 设n个元素进栈序列是1,2,3,…,n,其输出序列是p1,p2,…,pn,若p1=3,则p2的值 C 。 (A) 一定是2 (B) 一定是1 (C) 不可能是1 (D) 以上都不对 13、循环队列 队满判定条件: (Q.rear+1)%MAXQSIZE==Q.front 队空判定条件:Q.front==Q.rear 14、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再插入两个元素后， rear和front的值分别为（ D. ）。 A.1和5 B. 2和4 C.4和2 D.5和1 15、typedef struct // 串的链表结构 { Chunk *head, *tail; // 串的头和尾指针 int curlen; // 串的当前长度 } LString； 假设串以结点大小为4的块链结构存储，请画出串“SLKHJLKGJKFGLKHJLKJ”的示意图. 16、模式串ABABCB 17、模式串S=abababb 18、模式串S=aaaabaaaac 19、模式串S=aabaaa 20、已知4维数组: A[3][4][5][6],基址A0000=100，每个元素占3个单元，求A1241的地址 21、已知3维数组: A[3][4][5],基址A000=200，每个元素占4个单元，求A234的地址 22、已知5维数组: A[3][4][5][6][7],基址A00000=100，每个元素占3个单元，求A12416的地址. 23、 已知4维数组: A[3][4][5][6],基址A0000=500，每个元素占4个单元，求A2324的地址 24、已知3维数组: A[3][4][5],基址A000=400，每个元素占6个单元，求A133的地址 25、GetHead(((b, c)))=(b, c) GetTail(((b, c)))=( ) GetHead( (b, c))=b GetTail( ( b, c))=(c) 26、GetHead( ( c ))=c GetTail( (c))= ( ) GetHead（（（a,b）,(c,d)））= GetTail（（（a,b）,