扫描下方二维码关注公众号：

关闭

×

作业论文指导

扫码关注
作业论文指导，轻松解决学习难题!

超星学习通算法与数据结构作业答案

算法与数据结构

学校: 无

问题 1: 1. 一个顺序表所占用存储空间的大小与_____无关。

选项:

A. 顺序表的长度

B. 顺序表中元素的数据类型

C. 顺序表中元素各数据项的数据类型

D. 顺序表中各元素的存放次序

答案: 顺序表中各元素的存放次序

问题 2: 2. 顺序表和链表相比存储密度较大,这是因为_____。

选项:

A. 顺序表的存储空间是预先分配的

B. 顺序表不需要增加指针来表示元素之间的逻辑关系

C. 链表的所有结点是连续的

D. 顺序表的存储空间是不连续的

答案: 顺序表不需要增加指针来表示元素之间的逻辑关系

问题 3: 3. 以下关于单链表的叙述正确的是________。 I. 结点除自身信息以外还包括指针域,存储密度小于顺序表 II. 找第i个结点的时间为0(1) III.在插入、删除运算时不必移动结点

选项:

A. 仅I,II

B. 仅II,III

C. .仅I,III

D. I,II,III

答案: .仅I,III

问题 4: 4. 在单链表中,若p结点不是尾结点,在其后插入s结点的操作是_______。

选项:

A. s-> next=p; p->next=s;

B. s-> next=p-> next; p-> next=s;

C. s—> next =p-> next; p=s;

D. p-> next=s; s-> next=p;

答案: s-> next=p-> next; p-> next=s;

问题 5: 5. 与单链表相比,双链表的优点之一是_____。

选项:

A. 插入、删除操作更简单

B. 可以进行随机访问

C. 可以省略表头指针或表尾指针

D. 访问前后相邻结点更方便

答案: 访问前后相邻结点更方便

问题 6: 6. 在长度为n(n>1)的双链表L中,在p所指结点之前插入一个新结点的时间复杂度为______。

选项:

A. O(1)

B. O(n)

C. O(n^2)

D. O(nlog2n)

答案: O(1)

问题 7: 7. 如果对含有n(n> 1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用_____。

选项:

A. 只有尾结点指针没有头结点的循环单链表

B. 只有尾结点指针没有头结点的非循环双链表

C. 只有首结点指针没有尾结点指针的循环双链表

D. 既有头指针也有尾指针的循环单链表

答案: 请关注公众号【九八五题库】查看答案

问题 8: 8. 以下关于有序表的叙述正确的是____。

选项:

A. 有序表只能采用顺序表存储

B. 有序表中元素之间的关系是非线性关系

C. 有序表只能采用链表存储

D. 有序表既可以采用顺序表存储,也可以采用链表存储

答案: 请关注公众号【九八五题库】查看答案

问题 9: 9. 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的元素比较次数是_____。

选项:

A. n

B. 2n-1

C. 2n

D. n-1

答案: 请关注公众号【九八五题库】查看答案

问题 10: 10. 将两个长度分别为n,m的递增有序顺序表归并成一个有序顺序表,其元素最多的比较次数是______(MIN表示取最小值)。

选项:

A. n

B. B. m+n

C. MIN(m,n)

D. m+n-1

答案: 请关注公众号【九八五题库】查看答案

问题 11: 11. 在带头结点的循环单链表L中,至少有一个结点的条件是 L->next!=L,尾结点p的条件是p-> next==L

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 12: 12. 在线性表的顺序存储结构中,元素之间的逻辑关系是通过物理存储位置决定的;在线性表的链式存储结构中,元素之间的逻辑关系是通过指针域决定的。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 13: 13. 两个长度分别为m,n的有序顺序表,在采用二路归并算法产生一个有序顺序表·时,最少的元素比较次数为MIN(m,n)。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 14: 14. 线性表的顺序存储表示属于静态结构,而链式存储表示属于动态结构。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 15: 15. 与顺序表相比,在链表中顺序访问所有结点,其算法的效率比较低。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 16: 16. 如果单链表带有头结点,则任何插入操作都不会改变头结点指针的值。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 17: 17. 由于顺序表需要一整块连续的存储空间,所以存储空间利用率高。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 18: 18. 同一个线性表采用单链表和双链表存储时,单链表的存储密度高于双链表。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 19: 1. 假设用一个不带头结点的单链表表示队列,队尾应该在链表___________的位置。

选项:

A. 链头

B. 以上都可以

C. 链尾

D. 链中

答案: 请关注公众号【九八五题库】查看答案

问题 20: 2. 表达式a* (b+c)-d的后缀表达式是___________。

选项:

A. abc* +d-

B. abc+*d-

C. abcd*+-

D. -+* abcd

答案: 请关注公众号【九八五题库】查看答案

问题 21: 3. 设栈S和队列Q的初始状态为空,元素e1~e6依次通过栈S,一个元素出后即进队列Q,若6个元素出队的序列是e2，e4, e3， e6，e5，e1 ,则栈S的容量至少应该是___________。

选项:

A. 4

B. 5

C. 2

D. 3

答案: 请关注公众号【九八五题库】查看答案

问题 22: 4. 以下各链表均不带有头结点,其中最不适合用作链栈的链表是________。

选项:

A. 只有表头指针没有表尾指针的循环单链表

B. 只有表头指针没有表尾指针的循环双链表

C. 只有表尾指针没有表头指针的循环双链表

D. 只有表尾指针没有表头指针的循环单链表

答案: 请关注公众号【九八五题库】查看答案

问题 23: 5. 设n个元素进栈序列是1,2,3, , ,n其输出序列是p1,p2 , ..pn,若p1=3,则p2的值是_____。

选项:

A. 不可能是1

B. 一定是2

C. 以上都不对

D. 一定是1

答案: 请关注公众号【九八五题库】查看答案

问题 24: 6. 设一个栈的输入序列为a, b, c, d,则借助一个栈所得到的输出序列不可能是______。

选项:

A. d, a, b,c

B. a,c,d, b

C. a, b,c,d

D. d,c, b, a

答案: 请关注公众号【九八五题库】查看答案

问题 25: 7. 栈和队列的共同点是_____。

选项:

A. 都是先进后出

B. 只允许在端点处插入和删除元素

C. 都是先进先出

D. 没有其同点

答案: 请关注公众号【九八五题库】查看答案

问题 26: 8. 在利用栈求表达式的值时,设立运算数栈OPND,设OPND只有两个存储单元,在求下列表达式中不发生上溢出的是______。

选项:

A. (a-b*c)+d

B. a-b* (c+d)

C. (a-b) *c+d

D. (a-b) * (c+d)

答案: 请关注公众号【九八五题库】查看答案

问题 27: 9. 判定一个顺序栈st(元素的个数最多为MaxSize)为空的条件可以设置为____________。

选项:

A. st-> top== MaxSize/2

B. st-> top==MaxSize-1

C. st-> top!=MaxSize-1

D. st-> top!= MaxSize/2

答案: 请关注公众号【九八五题库】查看答案

问题 28: 10. 环形队列存放在一维数组A[0. M-1]中,endl指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可以进行入队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中正确的是_________________。

选项:

A. 队空: endl==end2;队满: end2==(endl +1) mod (M-1)

B. 队空: end2==(endi +1) mod M;队满: endl==(end2+1) mod M

C. 队空; endl==(end2+1) mod M;队满; end2==(endl +1) mod (M-1)

D. 队空: endl==end2;队满: end1==(end2+1) mod M

答案: 请关注公众号【九八五题库】查看答案

问题 29: 11. 设环形队列中数组的下标是0~N-1,其队头指针为f(指向队头元素的前一个位置)、队尾指针为r(指向队尾元素),则其元素个数是______。

选项:

A. r-f-1

B. (r-f)%N+1

C. (r-f+N)%N

D. r-f

答案: 请关注公众号【九八五题库】查看答案

问题 30: 12. 若一个栈用数组data[1..n]存储,初始栈顶指针top为0,则以下元素 进栈的操作正确的是___________。

选项:

A. top++; data[top]=x;

B. top--;data[top]=x;

C. data[top]=x; top--;

D. data[top]=x; top++;

答案: 请关注公众号【九八五题库】查看答案

问题 31: 13. 由两个栈共享一个数组空间的好处是_______________。

选项:

A. 节省存储空间,降低下溢出发生的几率

B. 减少存取时间,降低下溢出发生的几率

C. 节省存储空间,降低上溢出发生的几率

D. 减少存取时间,降低上溢出发生的几率

答案: 请关注公众号【九八五题库】查看答案

问题 32: 14. 一个栈的人栈序列为1,2.3...n,其出栈序列是pi、p2、p3.、..pn。若p2=3,则p3可能取值的个数是__________。

选项:

A. n-2

B. n-1

C. n-3

D. 无法确定

答案: 请关注公众号【九八五题库】查看答案

问题 33: 15. 设n个元素进栈序列是p1 ,p2,p3, , pn, ,其输出序列是1,2,3, .., ,n若pn=1,则pi (1<=i<=n-1)的值是_______.

选项:

A. i

B. n-i+1

C. 有多种可能

D. n-i

答案: 请关注公众号【九八五题库】查看答案

问题 34: 16. 经过以下栈运算后StackEmpty(s)的值是_____InitStack(s); Push(s,a);Push(s,b) ; Pop(s,x) ; Pop(s, y);GetTop(s,x)

选项:

A. 0

B. 1

C. b

D. a

答案: 请关注公众号【九八五题库】查看答案

问题 35: 17. n个元素通过一个栈产生n个元素的出栈序列,其中进栈和出栈操作的次数总是相等的。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 36: 18. 在顺序栈中,将栈底放在数组的任意位置不会影响运算的时间性能。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 37: 19. 若采用“队首指针和队尾指针的值相等”作为环形队列为空的标志,则在设置一个空队时只需将队首指针和队尾指针赋同一个值,不管什么值都可以。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 38: 20. 顺序队采用数组存放队中元素,而数组具有随机存取特性,所以在顺序队中可以随机存取元素

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 39: 21. 若用不带头结点的非循环单链表来表示链队,则可以用“队首指针和队尾指针的值相等”作为队空的标志。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 40: 1. 数组a[0..5,0.6]的每个元素占5个单元,将其按列优先次序存储在起始地址为1000的连续内存单元中,则元素a[5][5]的地址为_______。

选项:

A. 1170

B. 1180

C. 1205

D. 1210

答案: 请关注公众号【九八五题库】查看答案

问题 41: 2. 矩阵a[m][n]和矩阵b[n][p]相乘,其时间复杂度为__。

选项:

A. O(n)

B. O(mXn)

C. O(mXnXp)

D. O(nXnXn)

答案: 请关注公众号【九八五题库】查看答案

问题 42: 3. 对矩阵压缩存储是为了______。

选项:

A. 方便运算

B. 节省内存空间

C. 方便存储

D. 提高运算速度

答案: 请关注公众号【九八五题库】查看答案

问题 43: 4. 一个n阶对称矩阵a[1..n,1..n]采用压缩存储方式,将其下三角和主对角部分按行优先存储到一维数组b[1..m]中,则a[i][j](i>j)元素在b中的位置k是______。

选项:

A. j(j-1)/2+i

B. j(j-1)/2+i-1

C. i(i-1)/2+j

D. i(i-1)/2+j–1

答案: 请关注公众号【九八五题库】查看答案

问题 44: 5. 一个n阶上三角矩阵a按行优先顺序压缩存放在一维数组6中,则6中的元素个数·是______。

选项:

A. N

B. n^2

C. n(n+1)/2

D. n(n+1)/2+1

答案: 请关注公众号【九八五题库】查看答案

问题 45: 6. 对稀疏矩阵采用压缩存储,其缺点之一是_____。

选项:

A. 无法判断矩阵有多少行、多少列

B. 无法根据行、列号查找某个矩阵元素

C. 无法根据行、列号直接计算矩阵元素的存储地址

D. 使矩阵元素之间的逻辑关系更加复杂

答案: 请关注公众号【九八五题库】查看答案

问题 46: 7. 与三元组顺序表相比,稀疏矩阵用十字链表表示,其优点在于_______。

选项:

A. 便于实现增加或减少矩阵中非零元素的操作

B. 便于实现增加或减少矩阵元素的操作

C. 可以节省存储空间

D. 可以更快地查找到某个非零元素

答案: 请关注公众号【九八五题库】查看答案

问题 47: 8. 在下列4个广义表中,长度为1、深度为4的广义表是___________。

选项:

A. (O),((a)))

B. ((((a),b)),c)

C. (((a,b), (c)))

D. (((a,(b),c)))

答案: 请关注公众号【九八五题库】查看答案

问题 48: 9. 空的广义表是指广义表_____________。

选项:

A. 深度为0

B. 尚未赋值

C. 不含任何原子

D. 不含任何元素

答案: 请关注公众号【九八五题库】查看答案

问题 49: 10. 对于广义表((a,b),(()),(a, (b))来说,其______。

选项:

A. 长度为4

B. 深度为4

C. 有两个原子

D. 有3个元素

答案: 请关注公众号【九八五题库】查看答案

问题 50: 11. 在广义表((a, b),c, ((d), e), (f,j, (g), (h)))中,第4个元素的第3个元素是_____。

选项:

A. 原子g

B. 子表(g)

C. 原子e

D. 子表((d) ,e)

答案: 请关注公众号【九八五题库】查看答案

问题 51: 12. 数组只能采用顺序存储结构。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 52: 13. 对角矩阵的特点是非零元素只出现在矩阵的两条对角线上。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 53: 14. 稀疏矩阵采用三元组存储时具有随机存取特性,而采用十字链表存储时不具有随机存取特性。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 54: 15. 广义表的长度与广义表中含有多少个原子元素有关。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 55: 16. 广义表的长度不小于其中任何一个子表的长度。

选项:

答案: 请关注公众号【九八五题库】查看答案