第一章
添加问卷说明
1. 基本信息：
姓名：
学号：
班级：
一、单项选择题（共15题，每题4分，满分60分）
2. 数据结构中，与所使用的计算机无关的是数据的（）结构
存储
物理
逻辑
物理和存储
3. 下列关于数据的逻辑结构和存储结构的说法错误的是（）
线性结构只能使用顺序存储结构来实现
数据的存储结构有顺序存储结构和链式存储结构两种
数据的逻辑结构是面向问题的，存储结构是面向计算机的
数据的存储结构是数据及其逻辑结构在计算机中的表示
4. 下列函数的时间复杂度是（）int func(int n){ int i = 0; sum = 0; while( sum < n) sum += i; return i;}
O(logn)
O(n¹/²)
O(n)
O(nlogn)
5. 设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）x = 2; while ( x < n/2 ) x = 2*x;
O(log₂n)
O(n)
O(nlog₂n)
O(n²)
6. 以下数据结构中哪一个是非线性结构？（）
队列
栈
线性表
二叉树
7. 下列程序段的时间复杂度是（）count=0; for(k=1;k<=n;k*=2) for(j=1;j<=n;j=j+1) count++;
O(log₂n)
O(n)
O(nlog₂n)
O(n²)
8. 求整数n(n≥0)阶乘的算法如下，其时间复杂度是（）int fact(int n){ if(n<=1) return 1; return n*fact(n-1);}
O(log₂n)
O(n)
O(nlog₂n)
O(n²)
9. 线性结构是数据元素之间存在一种（）
一对多关系
多对多关系
多对一关系
一对一关系
10. 下面程序的时间复杂度为（）for（i=1，s=0；i<=n；i++）{ t=1； for(j=1；j<=i；j++) t=t*j； s=s+t；}
O(n)
O(n²)
O(n³)
O(n⁴)
11. 设n是描述问题规模的非负整数，下列程序段的时间复杂度是（）x=0；while(n>=(x+1)*(x+1)) x=x+1；
O(logn)
O(n¹/²)
O(n)
O(n²)
12. 程序段`s=i=0；do {i=i+1；s=s+i；}while(i<=n)；`的时间复杂度为（）
O(n)
O(nlog₂n)
O(n²)
O(n³/²)
13. 下面关于线性表的叙述错误的是（）
线性表采用顺序存储必须占用一片连续的存储空间
线性表采用链式存储不必占用一片连续的存储空间
线性表采用链式存储便于插入和删除操作的实现
线性表采用顺序存储便于插入和删除操作的实现
14. 下列关于抽象数据类型（ADT）的描述正确的是（）
ADT的定义依赖于计算机内部实现
ADT仅包含数据的逻辑结构，不包含基本运算集
ADT的定义独立于实现，仅描述逻辑特性
ADT的实现必须采用顺序存储结构
15. 数据结构的核心组成部分不包括（）
数据元素
数据元素之间的逻辑关系
数据的存储结构
数据的输入输出方式
16. 若一个数据结构中每个数据元素最多只有一个直接前驱和一个直接后继，则该结构属于（）
线性结构
非线性结构
树形结构
图状结构
二、判断题（共15题，每题2分，满分30分，正确填T，错误填F）
17. 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构。
对
错
18. 数据的逻辑结构和数据的存储结构是相同的。
对
错
19. 数据的逻辑结构表达了数据元素之间的关系，它依赖于计算机的存储结构。
对
错
20. 数据的逻辑结构是依赖于计算机的。
对
错
21. 线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。
对
错
22. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。
对
错
23. 在决定选取何种存储结构时，一般不考虑各结点的值如何。
对
错
24. 抽象数据类型（ADT）的定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。
对
错
25. 栈和队列都属于非线性结构。
对
错
26. 链式存储结构中，数据元素之间的关系是通过指针来体现的。
对
错
27. 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
对
错
28. 数据的存储结构是数据的逻辑结构的存储映像。
对
错
29. 数据结构是带有结构的数据元素的集合。
对
错
30. 抽象数据类型与计算机内部表示和实现无关。
对
错
31. 数据的逻辑结构是指用户根据应用需要建立的各数据元素之间的逻辑关系。
对
错
三、简答题（共2题，每题5分，满分10分）
32. 简述数据的逻辑结构和存储结构的区别与联系。
33. 什么是时间复杂度？简述常见的时间复杂度等级（按效率从高到低排列）。
关闭
更多问卷
复制此问卷