计算机考研数据结构题库

数据结构题库：

题目列表 - 计算机考研专业题库

研究数据结构就是研究__N诺计算机考研

[数据结构 P1000] 研究数据结构就是研究

A. 数据的逻辑结构     B. 数据的存储结构   

C. 数据的逻辑结构和存储结构     D. 数据的逻辑结构、存储结构及其基本操作（研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作）

算法分析的两个主要方面是__N诺计算机考研

[数据结构 P1001] 算法分析的两个主要方面是

A. 空间复杂度和时间复杂度          B. 正确性和简单性  

C. 可读性和文档性                            D. 数据复杂性和程序复杂性

具有线性结构的数据结构是__N诺计算机考研

[数据结构 P1002] 具有线性结构的数据结构是

具有线性结构的数据结构是（   ）。（线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继）（链表、栈、队列、数组、串）

A. 图     B. 树 C. 广义表（线性表的推广）     D. 栈

计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ ）等5个特性。__N诺计算机考研

[数据结构 P1003] 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ ）等5个特性。

A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性

C. 确定性、有穷性和稳定性     D. 易读性、稳定性和确定性

下面程序段的时间复杂度是__N诺计算机考研

[数据结构 P1004] 下面程序段的时间复杂度是

for(i=0;i

for(j=0;j

a[i][j]=i*j;

A. O(m2) B. O(n2) C. O(m*n) D. O(m+n)

算法是（ ）。为了解决某一问题而规定的一个有限长的操作序列__N诺计算机考研

[数据结构 P1005] 算法是（ ）。为了解决某一问题而规定的一个有限长的操作序列

A. 计算机程序     B. 解决问题的计算方法 C. 排序算法     D. 解决问题的有限运算序列

某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示__N诺计算机考研

[数据结构 P1006] 某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示

某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示

A. O(n)     B. O(nlog2n)     C. O(n2)      D. O(log2n)

下面程序段的时间复杂度为__N诺计算机考研

[数据结构 P1007] 下面程序段的时间复杂度为

i=1;

while(i<=n)

i=i*3;

A. O(n) B. O(3n) C. O(log3n)   D. O(n3)

数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（   ）和运算等的学科__N诺计算机考研

下面程序段的时间复杂度是__N诺计算机考研

抽象数据类型的三个组成部分分别为__N诺计算机考研

通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是__N诺计算机考研

下列程序段的时间复杂度为__N诺计算机考研

程序段“i=1;while(i<=n) i=i*2;”的时间复杂度为__N诺计算机考研