课程《数据结构与算法》_题库列表第31页_查题网

数据结构与算法

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

返回课程列表

14、数组A[0..4,-1..-3,5..7]中含有元素的个数（）。 A.55 B.45 C.36 D.16
- 查看答案正确率：100%
- 2022-06-19 17:39:54
16[多选题] 稀疏矩阵的压缩存储形式有（） A.十字链表 B.三元组 C.散列 D.索引顺序
- 查看答案正确率：100%
- 2022-06-19 17:39:54
2、若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。 A.5，4，3，2，1 B.2，1，5，4，3 C.4，3，1，2，5 D.2，3，5，4，1
- 查看答案正确率：100%
- 2022-06-19 17:38:29
4、数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。 A.r-f B.(n f-r)%n C.n r-f D.（n r-f)%n
- 查看答案正确率：100%
- 2022-06-19 17:38:29
5、循环队列存储在数组A[0..m]中，则入队时的操作为（　）。 A. rear=rear 1 B. rear=(rear 1)%(m-1) C. rear=(rear 1)%m D. rear=(rear 1)%(m 1)
- 查看答案正确率：100%
- 2022-06-19 17:38:29
9、若一个栈以向量V[1..n]存储，初始栈顶指针top设为n 1，则元素x进栈的正确操作是( )。 A.top ; V[top]=x; B.V[top]=x; top ; C.top--; V[top]=x; D.V[top]=x; top--;
- 查看答案正确率：100%
- 2022-06-19 17:38:29
10、设有一个递归算法如下int fact(int n) { //n大于等于0if(n<=0) return 1;else return n*fact(n-1); } A.n 1 B. n-1 C. n D. n 2
- 查看答案正确率：100%
- 2022-06-19 17:38:29
11、链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。 A.x=top->data;top=top->link； B.top=top->link;x=top->link C.x=top;top=top->link； D.x=top->link
- 查看答案正确率：100%
- 2022-06-19 17:38:29
12、为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。 A.队列 B.栈 C. 线性表 D.有序表
- 查看答案正确率：100%
- 2022-06-19 17:38:29
13、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（　）。 A.2 B.3 C.4 D.6
- 查看答案正确率：100%
- 2022-06-19 17:38:29