数据结构错题收录（十六）
1、处理冲突的方法有____。
- A：线性探测法
- B：除留余数法
- C：链地址法
- D：折叠法
解析
处理冲突的方法：
1、开放地址法
- （1）线性探测法
- （2）二次探测法
- （3）伪随机探测法
2、链地址法
答案：A，C
2、下面的叙述中，不正确的是____。
- A：关键活动不按期完成就会影响整个工程的完工时间
- B：任何一个关键工程提前完成，将使整个工程提前完成
- C：所有关键活动都提前完成，则使整个工程提前完成
- D：某些关键活动若提前完成，则将使整个工程提前完成
解析
关键活动组成了关键路径，关键路径是图中的最长路径，关键路径长度代表整个工期的最短完成时间，关键活动延期完成，必将导致关键路径长度增加，即整个工期的最短完成时间增加，因此A正确。
关键路径并不唯一，当有多条关键路径存在时，其中一条关键路径上的关键活动时间缩短，只能导致本条关键路径变成非关键路径，而无法缩短整个工期，因为其他关键路径没有变化，因此B项不正确。
对于A，B两项要搞懂的是，任何一条关键路径上的关键活动变长了，都会使这条关键路径变成更长的关键路径，并且导致其他关键路径变成非关键路径（如果关键路径不唯一），因此整个工期延长。某些关键活动缩短则不一定缩短整个工期，故D也不对。
答案：B，D
3、10条边的简单无向图，最多有____个顶点，最少有____个顶点。
- A：3
- B：4
- C：5
- D：任意多
解析
完全连通图时顶点最少5个。
答案：D，C
4、数据结构是一门研究程序设计中数据的____以及它们之间的____和运算等的学科。
-
A：元素
-
B：计算方法
-
C：逻辑存储
-
D：映像
-
A：结构
-
B：关系
-
C：运算
-
D：算法
解析
数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的关系和运算等的学科。
答案：A，B
5、用户把观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称为文件的逻辑结构，又叫逻辑文件，逻辑文件包括________。
- A：索引文件
- B：顺序文件
- C：流式文件
- D：记录式文件
解析
按照文件的逻辑结构的不同，可以把文件分成流式文件和记录式文件。构成流式文件的基本单位是字符或字节，如ASCII码文件或者二进制文件；构成记录式文件的基本单位是记录，一条记录又由若干个数据项构成。这实质是从用户角度看到的文件的逻辑结构，也可以按照物理结构对文件进行分类。
答案：C，D
6、一维数组的逻辑结构是____，存储结构是____；对于二维或多维数组，分为按____和____两种不同的存储方式。
解析
逻辑结构有四种基本类型：集合结构、线性结构、树状结构和网络结构。也可以统一的分为线性结构和非线性结构，一维数组的逻辑结构是线性结构；存储结构一般有四种：顺序存储，链式存储，散列，索引，一维数组的存储结构是顺序存储；对于二维或多维数组，分为按行优先顺序和列优先顺序两种不同的存储方式。
答案：线性结构；顺序结构；行优先顺序；列优先顺序
7、顺序存储方法是把逻辑上____存储在物理位置上____里；链式存储方法中节点间的逻辑关系是由____的。
解析
顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中。
链式存储逻辑上相邻的结点物理上不必邻接，链式存储结构是在每个结点中至少包括一个指针域，用指针来体现数据元素之间逻辑上的联系。
答案：相邻的节点；相邻的存储单元；附加的指针字段表示。
8、若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，需要移动表中____个数据元素。
- A：n-i
- B：n+i
- C：n-i+1
- D：n-i-1
解析
删除线性表的第i个数据元素，需要将线性表的第i+1个数据元素至第n个数据元素依次前移1个位置，一共需要移动n-i个数据元素。
答案：A
9、若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是____。
- A：i>0
- B：i
n
- C：1
- D：1
解析
在线性表的第1至第n个位置插入一个数据元素显然是允许的，紧挨在线性表最后那个数据元素后面插入一个数据元素也是允许的，因此，i的合法值应该是1i
n+1。
答案：D
10、若线性表最常用的操作是存取任意指定序号的元素和最后进行插入和删除运算，则利用____存储方式最节省时间。
- A：顺序表
- B：双链表
- C：头结点的双循环链表
- D：单循环链表
解析
顺序表便于存取，如果要插入，删除则需要移动大量的数据，工作量大，而在末尾的插入删除就不需要；
链表方便与插入、删除，而存取的话需要遍历整个链表，工作量大。
