数据结构
当前位置:
首页
>
学历类
>
大学试题
>
计算机科学类
> 数据结构
搜索
[填空题]任何一个C程序都由()和若干个被调用的其它函数组成。
[填空题]在树形结构中,树根结点没有前驱结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每个结点的后续结点数可以()。
[填空题]一个算法的效率可分为()效率和()效率。
[填空题]数据的存储结构可用四种基本的存储方法表示,它们分别是()
[单项选择]若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。
A. 顺序表
B. 单链表
C. 双链表
D. 单循环链表
[填空题]在图形结构中,每个结点的前驱结点数和后续结点数可以()。
[填空题]数据结构包括数据的()、数据的()和数据的()这三个方面的内容。
[填空题]数据的运算最常用的有5种,它们分别是()。
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
[单项选择]计算机算法必须具备输入、输出和()等5个特性
A. 可行性、可移植性和可扩充性
B. 可行性、确定性和有穷性
C. 确定性、有穷性和稳定性
D. 易读性、稳定性和安全性
[单项选择]某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示()。
A. O(n)
B. O(nlog2n)
C. O(n2)
D. O(log2n)
[填空题]数据结构被形式地定义为(D,R),其中D是()的有限集合,R是D上的()有限集合。
[单项选择]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
A. O(log2n)
B. O(1)
C. O(n)
D. O(n
2
)
[单项选择]在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[填空题]数据结构的四种基本类型中,()的元素是一对多关系。
[填空题]数据结构按逻辑结构可分为两大类,它们分别是()和()。
[单项选择]计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、()等5个特性。
A. 可执行性、可移植性和可扩充性
B. 可执行性、有穷性和确定性
C. 确定性、有穷性和稳定性
D. 易读性、稳定性和确定性
[填空题]将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。
[填空题]线性结构中元素之间存在()关系,树形结构中元素之间存在()关系,图形结构中元素之间存在多对多关系。
[单项选择]下面程序段的时间复杂度为()。i=1;while(i<=n)i=i*3;
A. O(n)
B. O(3n)
C. O(log3n)
D. O(n3)
<<
<
1
2
3
4
5
>
>>
相关试卷: