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

3.关于逻辑结构，以下说法错误的是（）

①逻辑结构与数据元素本身的形成、内容无关

②逻辑结构与数据元素的相对位置有关

③逻辑结构与所含结点个数无关

④一些表而上很不相同的数据可以有相同的逻辑结构

⑤逻辑结构是数据组织的某种"本质性"的东西

7.通常从正确性、易读性、健壮性、高效性等四个方而评价算法（包括程序）的质量。以下解释错误的是（）

①正确性算法应能正确地实现预定的功能（即处理要求）

②易读性算法应易于阅读和理解以便于调试修改和扩充

③健壮性当环境发生变化吋，算法能适当地做出反应或进行处理，不会产生

不需要的运行结果

④高效性即达到所需要的吋IX!性能

8.对于数据结构课程的主要内容，以下解释正确的是（）

①数据结构的定义，包括逻辑结构、存储结构和基本运算集

②数据结构的实现，包括存储实现、运算实现和基本运算集

③数据结构的评价和选择，包括逻辑结构的选择、基本运算集的选择和存储选择12以下说法正确的是（）

①所谓数据的逻辑结构指的是数据元素之1X1的逻辑关系。

②逻辑结构与数据元素本身的内容和形式无关

③顺序文件只适合于存放在磁带上，索引文件只能存放在磁盘上

④基于某种逻辑结构之上的运算，其实现是惟一的

13以下说法正确的是（）

①数据元素是数据的最小单位

②数据项是数据的基本单位

③数据结构是带有结构的各数据项的集合

④数据结构是带有结构的数据元素的集合

14以下说法错误的是（）

①所谓数据的逻辑结构指的是数据元素之间的逻辑关系的整体

②数据的逻辑结构是指各数据元素之1X1的逻辑关系，是用户按使用需要而建立的

③数据结构、数据兀素、数据项在计算机屮的映象分别称为存储结构、结点、数据域

④数据项是数据的基本单位

15通常要求同一•逻辑结构屮的所有数据元素具有相同的特性，这意味着（）

①数据元素具有同一特点

②不仅数据元素所包含的数据项的个数耍相同，而且对应数据项的类型耍一致

③每个数据元素都一样

④数据元素所包含的数据项的个数要相等

3.顺序表的一个存储结点仅仅存储线性表的一个（）

①数据元素②数据项③数据④数据结

构

4.顺序表是线性表的（）

①链式存储结构②顺序存储结构③索引存储结构④散列存储结构

5.对于顺序表，以下说法错误的是（）

①顺序表是用一维数组实现的线性表，数组的下标可以看成是兀素的绝对地址

②顺序表的所有存储结点按相应数据元素1X1的逻辑关系决定的次序依次排列

③顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻

④顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元屮

6.对顺序表上的插入、删除算法的吋间复杂性分析来说，通常以（）为标准操作

①条件判断②结点移动

③算术表达式④赋值语句

7.对于顺序表的优缺点，以下说法错误的是（）

①无需为表示结点间的逻辑关系而增加额外的存储空间

②可以方便地随机存取表中的任一结点

③插人和删除运算较方便

④由于顺序表要求占用连续的空1X1，存储分配只能预先进行（静态分配）

⑤容易造成一部分空间长期闲置而得不到充分利用

8.指针的全部作用就是（）

①指向某常量②指向某变量

③指向某结点④存储某数据

9.除了（），其它任何指针都不能在算法中作为常量出现，也无法显示。

①头指针②尾指针

③指针型变量④空指针

10.单链表表示法的基本思想是指针P表示结点叫的逻辑关系，则以P说法错误

的是（）

①任何指针都不能用打印语句输出一个指针型变量的值

②如果要引用（如访问）P所指结点，只需写出P（以后跟域名）即可

③若想修改变量P的值（比如让P指向另一个结点），则应直接对p赋值

④对于一个指针型变量P的值。只需知道它指的是哪个结点

⑤结点* P是由两个域组成的记隶，P-〉da.ta.是一个数据元素，p_〉next的值是一个指针

11.单链表的一个存储结点包含（）

①数据域或指针域

②指针域或链域

③指针域和链域

④数据域和链域

12.对于单链表表示法，以下说法错误的是（）

①数据域用于存储线性表的一个数据元素

②指针域或链域用于存放一个指向本结点所含数据元素的直接后继所在结点的指针

③所有数据通过指针的链接而组织成单链表

④NULL称为空指针，它不指向任何结点，只起标志作用

13.对于单链表表示法，以下说法错误的是（）

①指向链表的第一个结点的指针，称为头指针

②单链表的每一个结点都被一个指针所指

③任何结点只能通过指向它的指针冰能引用

④终端结点的指针域就为NULL

⑤尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表

14.有吋为了叙述方便，可以对一些概念进行简称，以下说法错误的是（）

①将“指针型变量”简称为“指针”

②将“头指针变量”称为“头指针”

③将“修改某指针型变量的值”称为“修改某指针”

④将“P屮指针所指结点”称为“P值”

15.设指针P指向双链表的某一结点，则双链表结构的对称性可用（）式来刻画

®p->prior->ncxt->==p->ncxt->ncxt （2）p->prior->prior->==p->ncxt->prior

®p->prior->ncxt->==p->ncxt->prior ④ p->ncxt->ncxt==p->prior->prior

16.以下说法错误的是（）

①对循环链表来说，从表屮任一结点出发都能通过前后操作而扫描整个循环链表

②对单链表来说，只有从头结点开始才能扫描表屮全部结点

③双链表的特点是找结点的前趋和后继都很容易

④对双链农来说，结点冲的存储位置既存放在其前趋结点的后继指针域屮，也存放在它的后继结点的前趋指针域中。

17.在循环链表屮，将失指针改设为尾指针（roar）后，芄久•结点和尾结点的存储位置分别是（）

①real 和rear->next~>next ©rcar->ncxt 和real ③rear->next->next 和rear

④rear 和rcar->ncxt

18.以下说错误的是（）

①对于线性表来说，定位运算在顺序表和单链表上的量级均为0 （n）

②读表元运算在顺序表上只需常数吋间0（1）便可实现，因此顺序表是一种随机存取结构