数据结构绪论
本页时间剩余
*
您的姓名:
*
1. 非线性结构是数据元素之间存在一种:
A)一对多关系
B)多对多关系
C)多对一关系
D)一对一关系
*
2. 数据结构中,与所使用的计算机无关的是数据的 结构;
A) 存储
B) 物理
C) 逻辑
D) 物理和存储
*
3. 算法分析的目的是:
A) 找出数据结构的合理性
B) 研究算法中的输入和输出的关系
C) 分析算法的效率以求改进
D) 分析算法的易懂性和文档性
*
4. 算法分析的两个主要方面是:
A) 空间复杂性和时间复杂性
B) 正确性和简明性
C) 可读性和文档性
D) 数据复杂性和程序复杂性
*
5. 计算机算法指的是:
A) 计算方法
B) 排序方法
C) 解决问题的有限运算序列
D) 调度方法
*
6. 计算机算法必须具备输入、输出和 等5个特性。
A) 可行性、可移植性和可扩充性
B) 可行性、确定性和有穷性
C) 确定性、有穷性和稳定性
D) 易读性、稳定性和安全性
*
7.研究数据结构就是研究( )。
A. 数据的逻辑结构
B. 数据的存储结构
C. 数据的逻辑结构和存储结构
D. 数据的逻辑结构、存储结构及其基本操作
*
8.数据元素是数据的基本单位它()。
A.只能有一个数据项组成
B.至少有二个数据项组成
C.可以是一个数据项也可以由若干个数据项组成
D.至少有一个数据项为指针类型
*
9. 算法执行过程中所需要的存储空间称为算法的()
A 时间复杂度
B 计算工作量
C空间复杂度
D 工作空间
*
10. 算法的时间复杂度取决于( )。
A 问题的规模
B 待处理数据的初态
C A和B
D 都不是
*
11.数据的基本单元是()
A 数据项
B 数据元素
C 信息项
D 表元素
*
12. 以下数据结构中,()是非线性数据结构
A 树
B 字符串
C 队
D 栈
*
13. 数据结构是一门研究非数值计算的程序设计问题中计算机的
以及它们之间的
和运算等的学科
*
13.数据结构被形式地定义为(D, R),其中D是
{数据元素} 的有限集合,R是D上的
有限集合。
*
14. 数据结构被形式地定义为(D, R),其中D是
的有限集合,R是D上
的 有限集合。
*
15.线性结构中元素之间存在
关系,树形结构中元素之间存在
关系,图形结构中元素之间存在
关系。
*
16.在线性结构中,第一个结点
前驱结点,其余每个结点有且只有 1个前驱结点;最后一个结
点
后续结点,其余每个结点有且只有1个后续结点。
*
17.在树形结构中,树根结点没有
结点,其余每个结点有且只有
个前驱结点;叶子结点没有
结点,其余每个结点的后续结点数可以
。
*
18.数据的存储结构可用四种基本的存储方法表示,它们分别是
、
、
和
*
19. 一个算法的效率可分为
效率和
效率。
*
20.在图形结构中,每个结点的前驱结点数和后续结点数可以
。
*
研究数据结构就是研究( )。
A 数据的逻辑结构
B 数据的存储结构
C 数据的逻辑结构和存储结构
D 数据的逻辑结构、存储结构及其基本操作
*
与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。
A 存储结构
B 存储实现
C逻辑结构
D 运算实现
*
以下关于数据的逻辑结构的叙述正确的是( )
A 数据的逻辑结构是数据间关系的描述
B 数据的逻辑结构反映了数据在计算机中的存储方式
C 数据的逻辑结构分为顺序结构和链式结构
D 数据的逻辑结构分为静态结构和动态结构
*
连续存储设计时,存储单元的地址( )
A 一定不连续
B 一定连续
C 不一定连续
D 部分连续,部分不连续
*
在存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。
A 数据的处理方法
B 数据元素的类型
C数据元素之间的关系
D 数据的存储方法
*
对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为( )。
A 正确性
B 可行性
C健壮性
D 输入性
*
以下哪一个术语与数据的存储结构无关?( )
A 顺序表
B 链表
C 散列表
D 队列
*
数据的存储结构通常只有顺序存储结构与链式存储结构两种。( )
对
错
*
算法的优劣与算法描述语言无关,但与所用计算机有关。( )
对
错
*
数据的物理结构是指数据在计算机内的实际存储形式。( )
对
错
*
算法的优劣与算法描述语言无关,但与所用计算机有关。( )
对
错
*
逻辑结构不相同的数据应该采用不同的存储结构。( )
对
错
*
数据元素是数据的最小单位。( )
对
错
*
顺序存储结构通过数据元素的地址直接反映数据元素间的逻辑关系。( )
对
错
*
一个算法可以没有输入,但不能没有输出。( )
对
错
*
数据的逻辑结构是指数据的各数据项之间的逻辑关系。( )
对
错
*
记录是数据处理的最小单位。( )
对
错
*
程序设计框图就是一种图形化的算法( )
对
错
*
算法分析的前提是算法的时空效率高。( )
对
错
*
采用程序设计语言编写的程序也是算法。( )
对
错
*
链式存储结构通过指针间接反映数据元素之间的逻辑关系。( )
对
错
评价对象得分
(?)
A.男
B.女
加载中...
如果由于网络原因导致此框一直不消失,请重新刷新页面!
问卷星
提供技术支持