数据结构考试复习题复习.docVIP

3.关于逻辑结构，以下说法错误的是 ( ) ①逻辑结构与数据元素本身的形成、内容无关 ②逻辑结构与数据元素的相对位置有关 ③逻辑结构与所含结点个数无关 ④一些表面上很不相同的数据可以有相同的逻辑结构 ⑤逻辑结构是数据组织的某种本质性的东西 7.通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质 量。以下解释错误的是 ( ) ①正确性 算法应能正确地实现预定的功能(即处理要求) ②易读性 算法应易于阅读和理解 以便于调试 修改和扩充 ③健壮性 当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果 ④高效性 即达到所需要的时间性能 8.对于数据结构课程的主要内容，以下解释正确的是 ( ) ①数据结构的定义，包括逻辑结构、存储结构和基本运算集 ②数据结构的实现，包括存储实现、运算实现和基本运算集 ③数据结构的评价和选择，包括逻辑结构的选择、基本运算集的选择和存储 选择 12以下说法正确的是 ( ) ①所谓数据的逻辑结构指的是数据元素之间的逻辑关系。 ②逻辑结构与数据元素本身的内容和形式无关 ③顺序文件只适合于存放在磁带上，索引文件只能存放在磁盘上 ④基于某种逻辑结构之上的运算，其实现是惟一的 13以下说法正确的是 ( ) ①数据元素是数据的最小单位 ②数据项是数据的基本单位 ③数据结构是带有结构的各数据项的集合 ④数据结构是带有结构的数据元素的集合 14以下说法错误的是( ) ①所谓数据的逻辑结构指的是数据元素之间的逻辑关系的整体 ②数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的 ③数据结构、数据元素、数据项在计算机中的映象分别称为存储结构、结点、数据域 ④数据项是数据的基本单位 15通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 ( ) ①数据元素具有同一特点 ②不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 ③每个数据元素都一样 ④数据元素所包含的数据项的个数要相等 3．顺序表的一个存储结点仅仅存储线性表的一个 （ ） ① 数据元素 ② 数据项 ③ 数据 ④ 数据结构 4．顺序表是线性表的 （ ） ①链式存储结构 ②顺序存储结构 ③ 索引存储结构 ④ 散列存储结构 5.对于顺序表，以下说法错误的是 （ ） ①顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址 ②顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列 ③顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻 ④顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中 6.对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（ ）为标准操作 ①条件判断 ②结点移动 ③算术表达式 ④赋值语句 7.对于顺序表的优缺点，以下说法错误的是 （ ） ①无需为表示结点间的逻辑关系而增加额外的存储空间 ②可以方便地随机存取表中的任一结点 ③插人和删除运算较方便 ④由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配) ⑤容易造成一部分空间长期闲置而得不到充分利用 8.指针的全部作用就是 （ ） ①指向某常量 ② 指向某变量 ③指向某结点 ④存储某数据 9.除了( ) ，其它任何指针都不能在算法中作为常量出现，也无法显示。 ①头指针 ②尾指针 ③指针型变量 ④空指针 10.单链表表示法的基本思想是指针P表示结点间的逻辑关系，则以下说法错误的是（　　　） ①任何指针都不能用打印语句输出一个指针型变量的值 ②如果要引用(如访问)p所指结点，只需写出p(以后跟域名)即可 ③若想修改变量p的值(比如让P指向另一个结点)，则应直接对p赋值 ④对于一个指针型变量P的值。只需知道它指的是哪个结点 ⑤结点*ｐ是由两个域组成的记录，p-data是一个数据元素，p-next的值是一个指针 11.单链表的一个存储结点包含　　　（　　　　） ①数据域或指针域 ②指针域或链域 ③指针域和链域 ④数据域和链域 12.对于单链表表示法，以下说法错误的是　（　　　　）