题海让大学四年没有难题
白天模式登陆

题目详情

单选题 算法的时间复杂度取决于( )

A. 问题的规模

B. 待处理数据的初态

C. 问题的规模和待处理数据的初态

数据结构课程封面

学科：数据结构

时间：2024-09-25 11:19:33

相关题目

相关作业

题目1
单选题
在数据结构中,从逻辑上可以把数据结构分成( )
A. 动态和静态结构B. 紧凑接和非紧凑结构C. 线性与非线性结构D. 内部结构和外部结构
题目2
单选题
算法的时间复杂度取决于( )
A. 问题的规模B. 待处理数据的初态C. 问题的规模和待处理数据的初态
题目3
单选题
以下说法错误的是()
A. 用数字式计算机解决问题的实质是对数据的加工处理B. 程序设计的实质是数据处理C. 数据的逻辑结构是数据的组织形式,基本运算规定了数据的基本操作方式D. 运算实现是完成运算功能的算法,或这些算法的设计E. 数据处理方式总是与数据的某种相应的表示形式相联系,反之亦然
题目4
单选题
根据数据元素之间关系的不同特性,以下四类基本的逻辑结构反映了四类基本的数据组织形式.以下解释错误的是()
A. 集合中任何两个结点之间都有逻辑关系,但组织形式松散B. 线性结构中结点按逻辑关系依次排列形成一条"锁链"C. 树形结构具有分支、层次特性,其形态有点像自然界中的树D. 图状结构中的各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接
题目5
单选题
关于逻辑结构,以下说法错误的是()
A. 逻辑结构与数据元素本身的形成、内容无关B. 逻辑结构与数据元素的相对位置有关C. 逻辑结构与所含结点个数无关D. 一些表面上很不相同的数据可以有相同的逻辑结构E. 逻辑结构是数据组织的某种"本质性"的东西
题目6
单选题
根据操作的效果,可将运算分成加工型运算、引用型运算两种基本类型.对于表格处理中的五种功能,以下解释错误的是()
A. 查找 引用型运算,功能是找出满足某种条件的结点在S(线形结构)中的位置B. 读取 引用型运算,功能是读出S(线形结构)中某指定位置结点的内容C. 插入 引用型运算,功能是在S(线形结构)的某指定位置上增加一个新结点D. 删除 加工型运算,功能是撤消S(线形结构)某指定位置上的结点E. 更新 加工型运算,功能是修改S(线形结构)中某指定结点的内容
题目7
单选题
一般地,一个存储结构包括以下三个主要部分.以下说法错误的是()
A. 存储结点,每个存储结点可以存放一个或一个以上的数据元素B. 数据元素之间关联方式的表示,也就是逻辑结构的机内表示C. 附加设施,如为便于运算实现而设置的"哑结点"等等
题目8
单选题
一般地,一个存储结构包括以下三个主要部分.以下说法错误的是()
A. 每个存储结点只能存放一个数据元素B. 数据元素之间的关联方式可由存储结点之间的关联方式直接表达C. 一种存储结构都可以在两个级别上讨论.其一是机器级,其二是语言级D. 语言级描述可经编绎自动转换成机器级,因此也可以看成是一种机内表示
题目9
单选题
通常从正确性、易读性、健壮性、高效性等四几个方面评价算法(包括程序)的质量.以下解释错误的是()
A. 正确性 算法应能正确地实现预定的功能(即处理要求)B. 易读性 算法应易于阅读和理解,以便于调试、修改和扩充C. 健壮性 当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果D. 高效性 即达到所需要的时间性能
题目10
单选题
对于数据结构课程的主要内容,以下解释错误的是()
A. 数据结构的定义,包括逻辑结构、存储结构和基本运算集B. 数据结构的实现,包括存储实现、运算实现和基本运算集C. 数据结构的评价和选择,包括逻辑结构的选择、基本运算集的选择和存储方式的选择
Copyright © 2022 津ICP备2021001502号