Question

数据结构第1章 绪论[1]

Answer 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