《数据结构》第01章在线测试

剩余时间：
答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。

错误列表：
1.4
2.3
2.5

第一题、单项选择题（每题1分，5道题共5分）
1、在线性结构中，除最后一个以外的其余结点有＿B＿＿＿＿＿＿＿个后继结点。
A、0 B、1
C、任意多 D、

2、算法分析的目的是＿＿C＿＿＿＿＿＿。
A、找出数据结构的合理性 B、研究算法中输入和输出的关系
C、分析算法的效率以求改进 D、分析算法的可读性和可行性

3、下列函数中，时间复杂度最小的是＿A＿＿＿＿＿＿＿。
A、nlogn+1000logn B、n[logn] -1000logn ***
C、n*n-1000logn D、2nlogn-1000logn

4、一个算法所需时间由下述递归方程表示，该算法的时间复杂度是＿A＿＿＿＿＿＿＿。T(1)＝1, T(n)＝2T(n/2)+n (n>1) 其中n为问题的规模，设n为2的整数幂。
A、O(n) B、O(logn)
C、O(nlogn) D、O(n*n)

5、下列程序段中，循环语句的执行次数是＿C＿＿＿＿＿＿＿。 j＝0; s＝0; n＝100;do{ j＝j+1; s+＝10*j; } while (j<n && s<n );
A、2 B、3
C、4 D、5
1: j=1,s=10;
2:j=2,s=20+10=30
3:j=3,s=30+30=60
4:j=4,s=60+40=100

第二题、多项选择题（每题2分，5道题共10分）
1、数据结构的三要素是指＿ABC＿＿＿＿＿＿＿。
A、数据元素
B、逻辑结构
C、物理结构
D、顺序结构
E、链式结构

2、下列说法中，正确的是＿ABC＿＿＿＿＿＿＿。
A、数据元素是数据的基本单位
B、数据项是数据中不可分割的最小标识单位
C、数据可由若干个数据元素组成
D、数据项可由若干个数据元素组成

3、下列结构中，＿ABE＿＿＿＿＿＿＿是线性结构。
A、栈
B、队列
C、完全二叉树
D、堆
E、串

4、数据元素之间的关系在计算机中有顺序映象和非顺序映象两种表示方式，由此可得到＿CD＿＿＿＿＿＿＿存储结构。
A、散列
B、索引
C、顺序
D、链式

5、下列结构中，＿BCDE＿＿＿＿＿＿＿是非线性结构。
A、栈
B、森林
C、完全二叉树
D、堆
E、有向图

第三题、判断题（每题1分，5道题共5分）
1、顺序存储方式只能用于存储线性结构。 (错)
正确错误

2、数据元素可以由很多数据项组成。（对）
正确错误

3、数据项可以由若干个数据元素组成。（错）
正确错误

4、算法是解决某一问题的有限运算序列。（对）
正确错误

5、多型数据类型是指其值的成分的数目不确定的数据类型。（错）
正确错误

《数据结构》第01章在线测试相关推荐

《软件工程》第01章在线测试
<软件工程>第01章在线测试剩余时间: 答题须知:1.本卷满分20分. 2.答完题后,请一定要单击下面的"交卷"按钮交卷,否则无法记录本试卷的成 ...
计算机操作系统》第06章在线测试,《计算机操作系统》第01章在线测试
<计算机操作系统>第01章在线测试剩余时间:59:40 答题须知:1.本卷满分20分. 2.答完题后,请一定要单击下面的"交卷"按钮交卷,否则无法记录本试卷的成绩. ...
郑大计算机专业英语01章,郑州大学远程教育《大学英语II》第01章在线测试
郑州大学远程教育<大学英语II>第01章在线测试 1.He was about ＿＿＿＿＿ home when the phone rang. A.leaves C.to leave B. ...
郑大计算机专业英语01章,郑州大学远程教育《大学英语II》第01章在线测试
郑州大学远程教育 <大学英语II>第01章在线测试 1.He was about ＿＿＿＿＿ home when the phone rang. A.leaves C.to leave B ...
计算机专业英语》第02章在线测试,《计算机专业英语》第01章在线测试
英文在线 <计算机专业英语>第01章在线测试 <计算机专业英语>第01章在线测试剩余时间: 59:22 答题须知: 1.本卷满分20分. 2.答完题后,请一定要单击下面的&q ...
郑州大学微型计算机原理与接口技术,《微机原理及接口技术》第01章在线测试...
<微机原理及接口技术>第01章在线测试剩余时间: 58:45 答题须知:1.本卷满分20分. 2.答完题后,请一定要单击下面的"交卷"按钮交卷,否则无法记录本试卷的成 ...
计算机组成原理在线测试,计算机组成原理第01章在线测试
计算机的运算方法,第六章,1. 最少用几位二进制数即可表示任一五位长的十进制正整数? 解:五位长的十进制正整数中,最大的数99999满足条件:216(=65536)99999217(=131072 ...
郑大计算机专业英语第11章在线测试,郑大远程教育大学英语I 1-10章测试题
郑大远程教育大学英语I 1-10章测试题 <大学英语I>第01章在线测试第一题.单项选择题(每题1分,5道题共5分) 1.Our English teacher advises us t ...
第01章_数据库概述
第01章_数据库概述 1. 为什么要使用数据库持久化(persistence):把数据保存到可掉电式存储设备中以供之后使用.大多数情况下,特别是企业级应用,数据持久化意味着将内存中的数据保存到硬盘上 ...

《数据结构》第01章在线测试

《数据结构》第01章在线测试相关推荐

最新文章

热门文章