数据结构第1章 绪论[1]
一 选择题
算法的计算量的大小称为计算的( ) 【北京邮电大学 二 ( / 分)】
A 效率 B 复杂性 C 现实性 D 难度
算法的时间复杂度取决于( )【中科院计算所 二 ( 分)】
A 问题的规模 B 待处理数据的初态 C A和B
计算机算法指的是( ) 它必须具备( ) 这三个特性
( ) A 计算方法 B 排序方法 C 解决问题的步骤序列 D 调度方法
( ) A 可执行性 可移植性 可扩充性 B 可执行性 确定性 有穷性
C 确定性 有穷性 稳定性 D 易读性 稳定性 安全性
【南京理工大学 一 ( 分) 【武汉交通科技大学 一 ( 分)】
一个算法应该是( ) 【中山大学 二 ( 分)】
A 程序 B 问题求解步骤的描述 C 要满足五个基本特性 D A和C
下面关于算法说法错误的是( )【南京理工大学 一 ( 分)】
A 算法最终必须由计算机程序实现
B 为解决某问题的算法同为该问题编写的程序含义是相同的
C 算法的可行性是指指令不能有二义性 D 以上几个都是错误的
下面说法错误的是( )【南京理工大学 一 ( 分)】
( )算法原地工作的含义是指不需要任何额外的辅助空间
( )在相同的规模n下 复杂度O(n)的算法在时间上总是优于复杂度O( n)的算法
( )所谓时间复杂度是指最坏情况下 估算算法执行时间的一个上界
( )同一个算法 实现语言的级别越高 执行效率就越低
A ( ) B ( ) ( ) C ( ) ( ) D ( )
从逻辑上可以把数据结构分为( )两大类 【武汉交通科技大学 一 ( 分)】
A 动态结构 静态结构 B 顺序结构 链式结构
C 线性结构 非线性结构 D 初等结构 构造型结构
以下与数据的存储结构无关的术语是( ) 【北方交通大学 二 ( 分)】
A 循环队列 B 链表 C 哈希表 D 栈
以下数据结构中 哪一个是线性结构( )?【北方交通大学 一 ( 分)】
A 广义表 B 二叉树 C 稀疏矩阵 D 串
以下那一个术语与数据的存储结构无关?( )【北方交通大学 一 ( 分)】
A 栈 B 哈希表 C 线索树 D 双向链表
在下面的程序段中 对x的赋值语句的频度为( )【北京工商大学 一 ( 分)】
FOR i:= TO n DO
FOR j:= TO n DO
x:=x+ ;
A O( n) B O(n) C O(n ) D O(log n)
lishixinzhi/Article/program/sjjg/201311/22831
