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

问题:

[单选] 树形结构是数据元素之间存在一种()。

一对一关系。多对多关系。多对一关系。一对多关系。

问题:

[单选] 设语句x++的时间是单位时间,则以下语句的时间复杂度为()。 for(i=1;i<=n;i++) for(j=i;j<=n;j++) x++;

O(1)。O(2n2)。O(n)。O(3n3)。

问题:

[单选] 数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要()。

低。高。相同。不好说。

问题:

[单选] 数据结构作为一门独立的课程出现是在()年。

1946。1953。1964。1968。

问题:

[单选] 数据结构只是研究数据的逻辑结构和物理结构,这种观点()。

正确。错误。前半句对,后半句错。前半句错,后半句对。

问题:

[单选] 计算机内部数据处理基本的单位是()。

数据。数据元素。数据项。数据库。

问题:

[填空题] 算法时间复杂度的分析通常有两种方法,即()和()的方法,通常我们对算法求时间复杂度时,采用后一种方法。

问题:

[填空题] 衡量算法正确性的标准通常是()。

问题:

[问答题] 描述以下三个概念的区别:头指针,头结点,表头结点。

问题:

[问答题] 在单循环链表中设置尾指针比设置头指针好吗?为什么?