黑龙江省营商环境建设监察局网站,服务商是干什么的,自己想做个网站,企业管理系统排名#x1f383;个人专栏#xff1a; #x1f42c; 算法设计与分析#xff1a;算法设计与分析_IT闫的博客-CSDN博客 #x1f433;Java基础#xff1a;Java基础_IT闫的博客-CSDN博客 #x1f40b;c语言#xff1a;c语言_IT闫的博客-CSDN博客 #x1f41f;MySQL#xff1a… 个人专栏 算法设计与分析算法设计与分析_IT闫的博客-CSDN博客 Java基础Java基础_IT闫的博客-CSDN博客 c语言c语言_IT闫的博客-CSDN博客 MySQL数据结构_IT闫的博客-CSDN博客 数据结构数据结构_IT闫的博客-CSDN博客 CC_IT闫的博客-CSDN博客 C51单片机C51单片机STC89C516_IT闫的博客-CSDN博客 基于HTML5的网页设计及应用基于HTML5的网页设计及应用_IT闫的博客-CSDN博客 pythonpython_IT闫的博客-CSDN博客 离散数学离散数学_IT闫的博客-CSDN博客 欢迎收看希望对大家有 目录 问题
一. 单选题共21题100分
1. (单选题)下面程序片段的时间复杂度是
2. (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。
3. (单选题)数据的基本单位是
4. (单选题) xn; //n1y0;while(x≥(y1)* (y1))y;
5. (单选题)数据的最小单位是
6. (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的 。
7. (单选题) for (i0; i;
8. (单选题)数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。
9. (单选题)
10. (单选题)在数据结构中从逻辑上可以把数据结构分为 两大类。
11. (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着。
12. (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。
13. (单选题)算法的时间复杂度取决于( )。
14. (单选题) 数据结构是指( )。
15. (单选题)在数据结构中,从逻辑上可以把数据结构分成( )。
16. (单选题)下列程序段的渐进时间复杂度为 。
17. (单选题)x90; y100;while(y0)if(x100){xx-10;y--;}else x;
18. (单选题)以下数据结构中,( )是非线性数据结构
19. (单选题)以下程序段中,n为正整数则最后一行的语句频度在最坏情况下是
20. (单选题)以下说法正确的是( )。
21. (单选题)i1;while(in)ii*3;
答案及部分解析 问题 一. 单选题共21题100分 1. (单选题)下面程序片段的时间复杂度是 x0; for(i1; in; i) for (j1; jn-i; j) x; A. O(n) B. O( )C. O( )D. O( ) 2. (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。 A. 运算实现B. 存储实现C. 逻辑结构D. 存储结构 3. (单选题)数据的基本单位是 A. 数据变量B. 数据类型C. 数据元素D. 数据项 4. (单选题) xn; //n1 y0; while(x≥(y1)* (y1)) y; A. O(1)B. O(n)C. O( )D. O( ) 5. (单选题)数据的最小单位是 A. 数据变量B. 数据类型C. 数据项D. 数据元素 6. (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的 。 A. 运算实现B. 逻辑结构C. 存储结构D. 存储实现 7. (单选题) for (i0; in; i) for (j0; jm; j) a[i][j]0; A. O(m*m)B. O(m*n)C. O(n*n)D. O(1) 8. (单选题)数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。 A. 低B. 高C. 相同D. 以上都不正确 9. (单选题) 下列程序的时间复杂度为 i0s0 whilesn { issi} A. OnB. O C. O D. O 10. (单选题)在数据结构中从逻辑上可以把数据结构分为 两大类。 A. 初等结构、构造型结构B. 线性结构、非线性结构 C. 顺序结构、链式结构D. 动态结构、静态结构 11. (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着。 A. 每个数据元素都一样B. 数据元素所包含的数据项的个数要相等C. 数据具有同一特点D. 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致 12. (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。 A. 数据具有同一特点B. 数据元素所包含的数据项的个数要相等C. 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致D. 每个数据元素都一样 13. (单选题)算法的时间复杂度取决于( )。 A. 待处理数据的初态B. A和BC. 问题的规模D. 计算机的配置 14. (单选题) 数据结构是指( )。 A. 数据元素的组织形式B. 数据类型C. 数据定义D. 数据存储结构 15. (单选题)在数据结构中,从逻辑上可以把数据结构分成( )。 A. 内部结构和外部结构B. 动态结构和静态结构C. 紧凑结构和非紧凑结构D. 线性结构和非线性结构 16. (单选题)下列程序段的渐进时间复杂度为 。 count0; for( i1;in;i*2) for( j1;j n; j) count; A. O( )B. O(n)C. O( )D. O( ) 17. (单选题)x90; y100; while(y0) if(x100) {xx-10;y--;} else x; A. O(10)B. O(100)C. O(n)D. O(1) 18. (单选题)以下数据结构中,( )是非线性数据结构 A. 字符串B. 栈C. 树D. 队列 19. (单选题)以下程序段中,n为正整数则最后一行的语句频度在最坏情况下是 for(in-1; i1; i--) for (j1; ji; j) if(a[j]a[j1]) {ta[j]; a[j]a[j1]; a[j1]t;} A. O( )B. O(nC. O(nlogn)D. O( ) 20. (单选题)以下说法正确的是( )。 A. 数据元素是数据的最小单位B. 数据项是数据的基本单位C. 一些表面上很不相同的数据可以有相同的逻辑结构D. 数据结构是带有结构的各数据项的集合 21. (单选题)i1; while(in) ii*3; A. O( )B. O( )C. O(n)D. O(1) 答案及部分解析 1-5BCCDC 6-10BBBBB 11-15DCBAD 16-21ADCDCA 13.解析D 解释:算法的时间复杂度不仅与问题的规模有关,还与问题的其他因素有关。如某些排序的算法,其执行时间与待排序记录的初始状态有关。为此,有时会对算法有最好、最坏以及平均时间复杂度的评价。 18.扩展 (1) 数据的逻辑结构被分为________、________、________和________四种。集合结构、线性结构、树结构、图结构或网结构 (2) 数据结构的存储结构被分为________和________。顺序存储结构、链式存储结构 (3) 一种抽象数据类型包括________和________两个部分。数据、操作 (4) 在线性结构、树形结构和图形结构中,前驱和后继结点之间分别存在着________、________和________的联系。一对一、一对多、多对多 (5) 当需要用一个形参访问对应的实参时,则该形参应说明为__________。引用 (6) __________和__________是衡量算法的两个主要指标。时间复杂度、空间复杂度 (7) 从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为________,输出一个二维数组b[m][n]中所有元素值的时间复杂度为________。O(n)、O(m*n)
