栈和链表是两种不同的数据结构。_考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

判断题栈和链表是两种不同的数据结构。

参考答案：对

点击查看答案解析

您可能感兴趣的试卷

你可能感兴趣的试题

1.判断题对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。

参考答案：对

点击查看答案解析

2.判断题栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。

参考答案：对

3.判断题在表结构中最常用的是线性表，栈和队列不太常用。

参考答案：错

点击查看答案解析

4.填空题从循环队列中删除一个元素时，其操作是先（），后（）。

参考答案：移动队首指针；取出元素

5.填空题栈是一种特殊的线性表，允许插入和删除运算的一端称为（）。不允许插入和删除运算的一端称为（）。

参考答案：栈顶栈底

6.填空题向量、栈和队列都是（）结构，可以在向量的（）位置插入和删除元素；对于栈只能在（）插入和删除元素；对于队列只能在（）和（）删除元素。

参考答案：线性；任何；栈顶；队尾；队首

7.问答题编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。

参考答案：编写C程序如下（已上机通过）：
全局变量及函数提前说明：
---------------------...

点击查看完整答案

8.问答题写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。

参考答案：

9.问答题 线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示：

其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？

参考答案：

X= 116 Y= 0 Z= 100 首址= 108 末址= 112

10.问答题试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

参考答案：①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点...

点击查看完整答案