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

问题:

[填空题] 在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。

问题:

[填空题] 在树形结构中,树根结点没有前驱结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每个结点的后续结点数可以()。

问题:

[填空题] 在图形结构中,每个结点的前驱结点数和后续结点数可以()。

问题:

[填空题] 数据的存储结构可用四种基本的存储方法表示,它们分别是()

问题:

[填空题] 数据的运算最常用的有5种,它们分别是()。

问题:

[填空题] 一个算法的效率可分为()效率和()效率。

问题:

[填空题] 任何一个C程序都由()和若干个被调用的其它函数组成。

问题:

[单选] 计算机算法必须具备输入、输出和()等5个特性

可行性、可移植性和可扩充性。可行性、确定性和有穷性。确定性、有穷性和稳定性。易读性、稳定性和安全性。

问题:

[单选] 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。

O(log2n)。O(1)。O(n)。O(n2)。

问题:

[单选] 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。

顺序表。单链表。双链表。单循环链表。