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

问题:

[填空题] 在单链表中,除了首元结点外,任一结点的存储位置由()指示。

问题:

[填空题] 在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。

问题:

[判断题] 链表的每个结点中都恰好包含一个指针。

正确。错误。

问题:

[判断题] 链表的物理存储结构具有同链表一样的顺序。

正确。错误。

问题:

[判断题] 链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。

正确。错误。

问题:

[判断题] 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。

正确。错误。

问题:

[判断题] 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。

正确。错误。

问题:

[判断题] 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。

正确。错误。

问题:

[判断题] 线性表在物理存储空间中也一定是连续的。

正确。错误。

问题:

[判断题] 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。

正确。错误。