武汉软件工程职业学院软件技术专业大二2019数据结构第六单元测试题VIP

1、武汉软件工程职业学院软件技术专业大二2019数据结构第六单元测试题您的姓名： 填空题 *_1. 下列选项中符合线性表的特点是（ ）。 单选题 *一对多一对一(正确答案)多对多多对一2. 数据结构中线性表的链式存储结构也被称为 （ ） 单选题 *图表顺序表集合表链表(正确答案)3. 在n个元素的顺序表的第i个位置插入元素需要移动几个元素值（） 单选题 *n-2nn-i+1(正确答案)n-14. 顺序表的一个存储结点仅存储线性表的一个（） 单选题 *数据项数据元素(正确答案)数据数据结构5. 线性表是（） 单选题 *一个有限序列，可以为空(正确答案)一个有限序列，不能为空一个无限序列，可以为空一个

2、无限序列，不能为空6. 在数据结构中，线性表是（ ） 单选题 *算法图形结构n个元素的有限序列(正确答案)二叉树7. 以下关于算法的存储量高低用（）来衡量正确的是 单选题 *时间复杂度算法的步骤数空间复杂度(正确答案)算法的长度8. (专基)空间复杂度记作：（）。 单选题 *T(n)=O(f(n)S(n)=O(f(n)(正确答案)T(n)=f(n)S(n)=f(n)9. 下面代码段的时间复杂度正确的是（）void f1（int n） int i=1,k=0; while( i<n ) k+=10*i; i+; 单选题 *O（1）O（ n*n）O(n)(正确答案)O(log2n)10. 数

3、据项和数据元素分别是数据的（ ）和（ ） 单选题 *基本单位 最大单位最小单位 基本单位(正确答案)最大单位 基本单位都不对11. 以下哪个选项属于算法的五大特性之一（） 单选题 *有穷性(正确答案)可读性正确性无二义性12. 数据结构是指互相之间存在一种或多种特定关系的（）的集合 单选题 *集合数据数据项数据元素(正确答案)13. 数据元素与数据项的关系正确的是（） 单选题 *数据元素>数据项(正确答案)数据元素<数据项数据项>数据元素都不对14. 以下选项属于逻辑结构的是（ ） 单选题 *索引结构链式结构图形结构(正确答案)顺序结构15. 在下面的程序段中，时间复杂度为（

4、 ）。int i,j,n,x=0;for(i=1;i<=n;i+) x=x+1; 单选题 *O（1）O（n)(正确答案)O(n*n)都不对16. 在具有n个数据元素的顺序表中，实现删除操作，其算法的时间复杂度是（ ）。 单选题 *O（1）O（n）(正确答案)O（n*n）O（log2n）17. （专基)在n个元素的顺序表中，在第i个位置插入元素需要移动多少个元素（ ）。 单选题 *n-in-i+1(正确答案)n-1n-218. 度量一个程序的执行时间通常有两种方法：（） *事后统计方法(正确答案)事前分析估算的方法(正确答案)空间复杂度分析法渐近式分析方法19. 下面代码段错误的时间复杂度

5、是（）x=0; for( i=1; i<n; i+ ) for ( j=1; j<=n-i; j+ ) x+; *O(2n)(正确答案)O(n3)(正确答案)O(n)(正确答案)O(n2)20. 以下数据的逻辑结构属于非线性逻辑结构的是（ ） *集合结构(正确答案)图形结构(正确答案)树形结构(正确答案)线性结构21. 线性表的链式存储结构不是 （ ） *链表顺序表(正确答案)集合表(正确答案)图表(正确答案)22. 在数据结构中，线性表不是（ ） *算法(正确答案)图形结构(正确答案)n个元素的有限序列二叉树(正确答案)23. 线性表a中数据元素长度为4，在顺序存储结构下，LOC

6、（a1）=1000，则LOC（a20)不等于( )。 *1072(正确答案)10761080(正确答案)1200(正确答案)24. 若线性表不空，关于线性结构的描述正确的是（ ） *存在唯一的一个称为“第一个”的元素(正确答案)存在唯一的一个称为“最后一个”的元素(正确答案)除了首元素外，每个元素都有唯一的直接前驱(正确答案)除了尾元素外，每个元素都有唯一的一个直接后继(正确答案)25. 线性表采用链式存储时，下列说法不正确的是（ ） *地址必须是连续的(正确答案)地址必须是不连续的(正确答案)地址连续与否均可地址必须有相等的间隔(正确答案)26. 顺序表是线性表采用顺序存储结构，在其上的操作

7、可以有（ ） *插入元素(正确答案)删除元素(正确答案)查找元素(正确答案)修改元素(正确答案)27. .线性表可以采用的存储方式有（ ） *顺序存储结构(正确答案)链式存储结构(正确答案)跳跃存储结构非线性存储结构28. 关于链表特点描述正确的是（ ） *随机访问不必事先估计存储空间(正确答案)插入删除时不需移动元素(正确答案)所需的空间与线性表成正比(正确答案)29. 下列选项中不符合线性表的特点是（ ） *一对多(正确答案)多对多(正确答案)一对一多对一(正确答案)30. 线性表的顺序存储结构称为顺序表。（ ） 判断题 *对(正确答案)错31. 顺序表插入删除需要移动大量元素，平均约移动

8、表中一半的元素。（ ） 判断题 *对(正确答案)错32. 线性表中可以有两个称为“最后一个”的元素。（ ） 判断题 *对错(正确答案)33. 线性表中除了尾结点，每个结点只能有唯一的“直接后继”（） 判断题 *对(正确答案)错34. 线性表中数据元素特性相同。（ ） 判断题 *对(正确答案)错35. 线性表的链式存储结构称为顺序表。（ ） 判断题 *对错(正确答案)36. 线性表中的元素可以有多个直接前驱。（ ） 判断题 *对错(正确答案)37. (专基)用算法的时间复杂度来衡量算法的效率高低。 判断题 *对(正确答案)错38. (专基)算法的空间复杂度记为：S(n)=O(f(n)。 判断题

9、*对(正确答案)错39. 存储结构就是逻辑结构两者是同一概念。 判断题 *对错(正确答案)40. 数据可以是数字字符，也能是图片、声音视频。 判断题 *对(正确答案)错41. 线性表中最后一个结点没有直接后继。（ ） 判断题 *对(正确答案)错42. 下列选项中符合线性表的特点是（ ）。 单选题 *一对多一对一(正确答案)多对多多对一43. 数据结构中线性表的链式存储结构也被称为 （ ） 单选题 *图表顺序表集合表链表(正确答案)44. 在n个元素的顺序表的第i个位置插入元素需要移动几个元素值（） 单选题 *n-2nn-i+1(正确答案)n-145. 顺序表的一个存储结点仅存储线性表的一个（）

10、 单选题 *数据项数据元素(正确答案)数据数据结构46. 线性表是（ ） 单选题 *一个有限序列，可以为空(正确答案)一个有限序列，不能为空一个无限序列，可以为空一个无限序列，不能为空47. 在数据结构中，线性表是（ ） 单选题 *算法图形结构n个元素的有限序列(正确答案)二叉树48. 若线性表不空，关于线性结构的描述正确的是（ ） *存在唯一的一个称为“第一个”的元素(正确答案)存在唯一的一个称为“最后一个”的元素(正确答案)除了首元素外，每个元素都有唯一的直接前驱(正确答案)除了尾元素外，每个元素都有唯一的一个直接后继(正确答案)49. 线性表采用链式存储时，下列说法不正确的是（ ） *地

11、址必须是连续的(正确答案)地址必须是不连续的(正确答案)地址连续与否均可地址必须有相等的间隔(正确答案)50. 顺序表是线性表采用顺序存储结构，在其上的操作可以有（ ） *插入元素(正确答案)删除元素(正确答案)查找元素(正确答案)修改元素(正确答案)51. .线性表可以采用的存储方式有（ ） *顺序存储结构(正确答案)链式存储结构(正确答案)跳跃存储结构非线性存储结构52. 关于链表特点描述正确的是（ ） *随机访问不必事先估计存储空间(正确答案)插入删除时不需移动元素(正确答案)所需的空间与线性表成正比(正确答案)53. 下列选项中不符合线性表的特点是（ ） *一对多(正确答案)多对多(正确答案)一对一多对一(正确答案)54. 线性表的顺序存储结构称为顺序表。（ ） 判断题 *对(正确答案)错55. 顺序表插入删除需要移动大量元素，平均约移动表中一半的元素。（ ） 判断题 *对(正确答案)错56. 线性表中可以有两个称为“最