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

问题:

[单选] 设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i>=0;i--)for(j=0;j

n2。O(nlgn)。O(n)。O(n2)。

问题:

[单选] 某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示()。

O(n)。O(nlog2n)。O(n2)。O(log2n)。

问题:

[单选] 计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、()等5个特性。

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

问题:

[单选] 下面程序段的时间复杂度为()。i=1;while(i

O(n)。O(3n)。O(log3n)。O(n3)。

问题:

[填空题] 数据结构的四种基本类型中,()的元素是一对多关系。

问题:

[填空题] 将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。

问题:

[填空题] 数据结构被形式地定义为(D,R),其中D是()的有限集合,R是D上的()有限集合。

问题:

[填空题] 数据结构包括数据的()、数据的()和数据的()这三个方面的内容。

问题:

[填空题] 数据结构按逻辑结构可分为两大类,它们分别是()和()。

问题:

[填空题] 线性结构中元素之间存在()关系,树形结构中元素之间存在()关系,图形结构中元素之间存在多对多关系。