天大17秋《计算机软件技术基础(2)》在线作业二答案答案
《计算机软件技术基础(2)》在线作业二
试卷总分:100 得分:0
一、 单选题 (共 40 道试题,共 100 分)
1. 哈希表的地址区间为0-17，哈希函数为H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。如果要访问元素59，则需要的搜索次数是( )。
正确答案:----
A. 2
B. 3
C. 4
D. 5
正确答案:----
满分：2.5 分
2. 树最适合用来表示( )。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
正确答案:----
满分：2.5 分
3. 在一个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动（ ）个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
正确答案:----
满分：2.5 分
4. 对一个满二叉树，m个树叶,n个结点，深度为h，则( )。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h -1
正确选项:----
满分：2.5 分
5. ( )不是引入进程的直接目的。
A. 多道程序同时在主存中运行
B. 程序需从头至尾执行
C. 主存中各程序之间存在着相互依赖，相互制约的关系
D. 程序的状态不断地发生变化
正确答案:----
满分：2.5 分
6. 已知一棵权集W={2,3,4,7,8,9}的哈夫曼树，其加权路径长度WPL为( )。
A. 20
B. 40
C. 80
D. 160
正确答案:----
满分：2.5 分
7. 一组记录的排序码为{25,48,16,35,79,82,23,40,36,72}，其中，含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为( )。
A. 16,25,35,48,23,40,79,82,36,72
B. 16.25,35,48,79,82,23,36,40,72
C. 16,25,48,35,79,82,23,36,40,72
D. 16,25,35,48,79,23,36,40,72,82
正确选项:----
满分：2.5 分
8. 每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做( )。
A. 堆排序
B. 快速排序
C. 冒泡排序
D. 希尔排序
专业答案:----
正确选项:----
专业答案:----
正确选项:----
满分：2.5 分
9. ( )不属于多道程序设计的概念。
A. 多个用户同时使用一台计算机的打印设备
B. 多个用户同时进入计算机系统，并要求同时处于运行状态
C. 一个计算机系统从宏观上进行作业的并行处理，但在微观上仍在串行操作
D. 多个作业同时存放在主存并处于运行状态
专业答案:----
满分：2.5 分
10. 下面关于进程创建原语的说法中，错误的是 ( )。
A. 创建原语的作用是自行建立一个进程
B. 创建原语的工作是为被创建进程形成一个进程控制块
C. 创建原语不能自己单独执行
D. 创建原语都是由进程调用执行
正确选项:----
满分：2.5 分
11. 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是（ ）。
A. front=rear+1
B. front=rear
C. front+1=rear
D. front=0
正确选项:----
满分：2.5 分
12. 前序遍历和中序遍历结果相同的二叉树为 ( )
A. 一般二叉树
B. 只有根结点的二叉树
C. 根结点无左孩子的二叉树
D. 所有结点只有右孩子的二叉树
专业答案:----
满分：2.5 分
13. 如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
A. 冒泡排序
B. 快速排序
C. 希尔排序
D. 堆排序
正确答案:----
满分：2.5 分
14. 一个线性顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址为（ ）。
A. 110
B. 108
C. 100
D. 120
专业答案:----
满分：2.5 分
15. 常对数组进行的两种基本操作是( ) 。
A. 建立和删除
B. 索引和修改
C. 查找和修改
D. 索引和查找
正确选项:----
满分：2.5 分
16. 对处理事件有严格时间限制的系统是( )。
A. 分时系统
B. 实时系统
C. 分布式操作系统
D. 网络操作系统
专业答案:----
满分：2.5 分
17. 直接插入排序在最好情况下的时间复杂度为 （ ）。
A. O(logn)
B. O(n)
C. O(nlogn)
D. O(n2 )
正确答案:----
满分：2.5 分
18. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则其前序遍历序列为( )。
专业答案:----
A. acbed
B. decab
正确答案:----
C. deabc
正确答案:----
D. cedba
专业答案:----
满分：2.5 分
19. 如下图所示的二叉树的中序遍历序列是 ( )。
A. abcdgef
正确选项:----
B. dfebagc
专业答案:----
C. dbaefcg
专业答案:----
D. defbagc
专业答案:----
满分：2.5 分
20. 若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选( )。
A. 快速排序
B. 堆排序
C. 归并排序
D. 希尔排序
满分：2.5 分
21. 下面程序段的时间复杂度为（ ）。 i=1; while(i<=n) i=i*2;
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
专业答案:----
满分：2.5 分
22. 算法分析的两个主要方面是（ ） 。
A. 间复杂性和时间复杂性
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
正确选项:----
满分：2.5 分
23. 以下结点序列是堆的为（ ）。
A. 100,90,80,60,85,75,20,25,10,70,65,50
B. 100,70,50,20,90,75,60,25,10,85,65,80
C. 100,80,90,60,85,75,20,25,10,70,65,50
D. 100,90,20,60,85,75,80,25,10,70,65,50
正确选项:----
满分：2.5 分
