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

一选择题

算法的计算量的大小称为计算的( )【北京邮电大学 二 (/分)】

A效率 B 复杂性 C 现实性 D 难度

算法的时间复杂度取决于( )【中科院计算所 二 (分)】

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

计算机算法指的是()它必须具备() 这三个特性

() A计算方法 B 排序方法 C 解决问题的步骤序列 D 调度方法

() A可执行性可移植性可扩充性 B 可执行性确定性有穷性

C 确定性有穷性稳定性 D 易读性稳定性安全性

【南京理工大学 一(分) 【武汉交通科技大学 一( 分)】

一个算法应该是( )【中山大学 二(分)】

A程序 B问题求解步骤的描述 C要满足五个基本特性 DA和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) BO(n) CO(n) DO(logn)

[] [] [] [] [] [] []