当前位置:计算机科学技术题库>数据结构题库

问题:

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

问题:

[问答题] 线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示:   其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?

问题:

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

问题:

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

问题:

[填空题] 向量、栈和队列都是()结构,可以在向量的()位置插入和删除元素;对于栈只能在()插入和删除元素;对于队列只能在()和()删除元素。

问题:

[填空题] 栈是一种特殊的线性表,允许插入和删除运算的一端称为()。不允许插入和删除运算的一端称为()。

问题:

[填空题] 从循环队列中删除一个元素时,其操作是先(),后()。

问题:

[判断题] 在表结构中最常用的是线性表,栈和队列不太常用。

正确。错误。

问题:

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

正确。错误。

问题:

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

正确。错误。