课程《河南理工大学》_题库列表第524页_查题网

河南理工大学

截止11-14，该科目累计收录道题目。

返回课程列表

3[阅读题] 阅读下列算法，并回答问题：(1)假设数组L［8］={3,0,5,1,6,4,2,7}，写出执行函数调用f32(L，8)后的L； (2)写出上述函数调用过程中进行元素交换操作的总次数。 void f32(int R［］,int n){ int i,t; for (i=0;i<n-1;i ) while (R［i］!=i){ t=R［R［i］］; R［R［i］］=R［i］; R［i］=t; } } (1) (2)
- 查看答案
- 2022-01-08 05:29:19
10[填空题] 若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现____个不同的出栈序列。
- 查看答案
- 2022-01-08 05:28:19
2[阅读题] 已知稀疏矩阵采用带行表的三元组表表示，其形式说明如下： #define MaxRow 100 //稀疏矩阵的最大行数 typedef struct { int i,j,v; //行号、列号、元素值 }TriTupleNode; typedef struct{ TriTupleNode data[MaxSize]; int RowTab[MaxRow 1]; //行表 int m,n,t; //矩阵的行数、列数和非零元个数 }RTriTupleTable; 下列算法f31的功能是，以行优先的顺序输入稀疏矩阵的非零元（行号、列号、元素值），建立稀疏矩阵的带行表的三元组表存储结构。请在空缺处填入合适内容，使其成为一个完整的算法。（注：矩阵的行、列下标均从1起计） void f31(RTriTupleTable *R) { int i,k; scanf(″%d %d %d″,&R->m,&R->n,&R->t); R->RowTab[1]=0; k=1; //k指示当前输入的非零元的行号 for(i=0; ① ；i ) { scanf(″%d %d %d″, ② ， ③ ，&R->data[i].v); while(k<R->data[i].i) { ④ ； R->RowTab[k]=i; } }}①②③④
- 查看答案
- 2022-01-08 05:28:19
7[填空题] 栈下溢是指在____时进行出栈操作。
- 查看答案
- 2022-01-08 05:27:19
8[填空题] 已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则在队列不满的情况下，队列的长度是___。
- 查看答案
- 2022-01-08 05:27:19
9[填空题] 假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为______。
- 查看答案
- 2022-01-08 05:27:19
4[填空题] 栈和线性表的差别为线性表是具有的数据元素的一个有限序列。栈是限定仅在进行插入或删除操作的线性表。
- 查看答案
- 2022-01-08 05:26:19
5[填空题] 假设循环队列的元素存储空间大小为m，队头指针f指向队头元素，队尾指针r指向队尾元素的下一个位置，则在少用一个元素空间的前提下，表示“队满”的条件是___。
- 查看答案
- 2022-01-08 05:26:19
6[填空题] 栈顶的位置是随着______ 操作而变化的。设栈S的初始状态为空，若元素a、b、c、d、e、f依次进栈，得到的出栈序列是b、d、c、f、e、a，则栈S的容量至少是___。
- 查看答案
- 2022-01-08 05:26:19
1[简答题] 要在［0..n-l］的向量空间中建立两个栈stackl和stack2，请回答：(1)应该如何设计这两个栈才能充分利用整个向量空间？(2)若stackl的栈顶指针为topl,stack2的栈顶指针为top2，如果需要充分利用整个向量空间，则：栈stackl空的条件是：___________；栈stack2空的条件是：___________；栈stackl和栈stack2满的条件是：___________。
- 查看答案
- 2022-01-08 05:25:19