考研数据结构网课全套!
考研数据结构网课全套部分题目之一:
一、选择题
算去计算量的大小称为计算的()。
A.效率
B.复杂性
C.现实性
D.难度
考研数据结构网课全套B
考研数据结构网课全套算法复杂度通常分为时间复杂度和空间复杂度,算法的计算量的大小可以用时间复杂度衡量,即可以称为计算的复杂度。
考研数据结构网课全套部分题目之二:
计算机算法指的是解决问题的步骤序列,它必须具备()三个特性。
A.可执行性、可移植性、可扩充性
B.可执行性、确定性、有穷性
C.确定性、有穷性、稳定性
D.易读性、稳定性、安全性
考研数据结构网课全套B
考研数据结构网课全套计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,或者说,算法是对计算机上执行的计算过程的具体描述,也就是解决问题的步骤序列。一个算法通常需要具备五大特性:有穷性:确定性;可执行性;输入一个算法有零个或多个输入;输出一个算法有零个或者多个输出。
考研数据结构网课全套部分题目之三:
以下说法错误的是()。
(1)算去原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度0(n)的算法在时间上总是优于复杂度O(21)的算法(3)所谓时间复杂度是指最坏情况下,估算算去执行时间的一个上界(4)同一个算法,实现语言的级别越高,执行效率就越低
A.(1)
B.(1),(2)
C.(1),(4)
D.(3)
考研数据结构网课全套A
考研数据结构网课全套算法原地工作的含义不是指不需要任何额外的辅助,而是算法所需要的辅助空间不随着问题的规模而变化,是一个确定的值。
考研数据结构网课全套部分题目之四:
以下与数据的存储结构无关的术语是()。
A.循环队列
B.链表
C.哈希表
D.栈
考研数据结构网课全套D
考研数据结构网课全套循环队列体现线性表是以顺序存储。用散列法存储的线性表称散列表。链表说明线性表是以链式结构存储的。栈不能体现出是顺序还是链式存储结构。
考研数据结构网课全套部分题目之五:
在下面的程序段中,对x的赋值语句的时间复杂度为()FORi:=1TOnDoFORj:=1TOnDOx:=x+1:
A.O(2n)
B.O(n)
C.o(n2)
D.o(log2n)
考研数据结构网课全套C
考研数据结构网课全套两个循环嵌套,那么语句x:=x+1:则被执行了2次。
版权声明:
本文节选自攻关学习网!
版权内容,未经许可,严禁转载!
上方