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

数据结构与算法

学校: 无

问题 1: 1. 线性表的第一个元素没有直接前驱,( )元素没有直接后继。

选项:

• A. 第一个

• B. 第二个

• C. 最后一个

• D. 所有

答案: 最后一个

问题 2: 2. 假设线性表中有n个元素,如果在第i个位置插入一个新的元素,需向后移动( )个元素。

选项:

• A. n-i

• B. n-i+1

• C. n

• D. i

答案: n-i+1

问题 3: 3. 链表元素的地址可以是不连续的

选项:

答案: 正确

问题 4: 4. 顺序表在进行插入和删除元素时比较方便。

选项:

答案: 错误

问题 5: 1. 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（ ）

选项:

• A. edcba

• B. decba

• C. dceab

• D. abcde

答案: dceab

问题 6: 2. 栈结构通常采用的两种存储结构是（ ）

选项:

• A. 顺序存储结构和链式存储结构

• B. 散列方式和索引方式

• C. 链表存储结构和数组

• D. 线性存储结构和非线性存储结构

答案: 顺序存储结构和链式存储结构

问题 7: 3. 判定一个栈ST（最多元素为m0）为空的条件是（ ）

选项:

• A. ST.top != -1

• B. ST.top = = -1

• C. ST.top != m0-1

• D. ST.top = = m0-1

答案: 请关注公众号【渝粤搜题】查看答案

问题 8: 4. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为

选项:

• A. i

• B. n-i

• C. n-i+1

• D. 不确定

答案: 请关注公众号【渝粤搜题】查看答案

问题 9: 5. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（ ）(不带空的头结点)

选项:

• A. HS.next=s;

• B. s.next= HS.next; HS.next=s;

• C. s.next= HS; HS=s;

• D. s.next= HS; HS= HS.next;

答案: 请关注公众号【渝粤搜题】查看答案

问题 10: 6. 插入和删除分别在两端进行的线性表是（）

选项:

• A. 栈

• B. 循环链表

• C. 队列

• D. 数组

答案: 请关注公众号【渝粤搜题】查看答案

问题 11: 7. 堆栈是元素先进后出的线性结构。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题 12: 8. 栈和队列逻辑上都是线性表。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题 13: 9. 栈是一种先进先出的线性表。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题 14: 10. 栈是一种特殊的线性表，它所有的插入和删除都限制在表的同一端进行。

选项:

答案: 请关注公众号【渝粤搜题】查看答案