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

程序段 FOR i:=n DOWNTO DO

FOR j:= TO i DO

IF A[j]>A[j+]

THEN A[j]与A[j+]对换;

其中 n为正整数则最后一行的语句频度在最坏情况下是( )

A O(n) B O(nlogn) C O(n) D O(n) 【南京理工大学一(分)】

以下哪个数据结构不是多型数据类型( )【中山大学 一(分)】

A栈 B广义表 C有向图 D字符串

以下数据结构中( )是非线性数据结构【中山大学 一】

A树 B字符串 C队 D栈

下列数据中( )是非线性数据结构【北京理工大学 六(分)】

A栈 B 队列 C 完全二叉树 D 堆

连续存储设计时存储单元的地址( )【中山大学 一(分)】

A一定连续 B一定不连续 C不一定连续 D部分连续部分不连续

以下属于逻辑结构的是( )【西安电子科技大学应用 一】

A顺序表 B 哈希表 C有序表 D 单链表

二判断题

数据元素是数据的最小单位( )

【北京邮电大学 一(分)】【青岛大学 一 (分)】

【上海交通大学 一】 【山东师范大学 一 (分)】

记录是数据处理的最小单位 ( ) 【上海海运学院 一(分)】

数据的逻辑结构是指数据的各数据项之间的逻辑关系;( )【北京邮电大学 一(分)】

算法的优劣与算法描述语言无关但与所用计算机有关( )

【大连海事大学 一(分)】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态( )

【大连海事大学 一(分)】

算法可以用不同的语言描述如果用C 语言或PASCAL语言等高级语言来描述则算法实际上就是程序了( )【西安交通大学 二(分)】

程序一定是算法( )【燕山大学 二(分)并改错】

数据的物理结构是指数据在计算机内的实际存储形式( )【山东师范大学 一(分)】

数据结构的抽象操作的定义与具体实现有关( )【华南理工大学 一(分)】

在顺序存储结构中有时也存储数据结构中元素之间的关系( )

【华南理工大学 一 (分)】

顺序存储方式的优点是存储密度大且插入删除运算效率高( )

【上海海运学院 一(分)】

数据结构的基本操作的设置的最重要的准则是实现应用程序与存储结构的独立( )

【华南理工大学 一(分)】

数据的逻辑结构说明数据元素之间的顺序关系它依赖于计算机的储存结构 ( )

【上海海运学院 一(分)】

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