奥鹏教育天津大学《计算机软件技术基础(2)》在线作业二

奥鹏天津大学平时在线作业

《计算机软件技术基础(2)》在线作业二-00001

（ ）是信息的载体，它能够被计算机识别、存储和加工处理。
A:数据
B:数据元素
C:结点
D:数据项
答案问询微信：424329

对一个满二叉树，m个树叶,n个结点，深度为h，则( )。
A:n=h+m
B:h+m=2n
C:m=h-1
D:n=2h -1
答案问询微信：424329

如果T2是由有序树T转换而来的二叉树，则T中结点的前序就是T2中结点的( )。
A:前序
B:中序
C:后序
D:层次序
答案问询微信：424329

已知一棵权集W={2,3,4,7,8,9}的哈夫曼树，其加权路径长度WPL为( )。
A:20
B:40
C:80
D:160
答案问询微信：424329

设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值K，分别用顺序查找法和二分查找法查找一个与K相等的元素，比较的次数分别为s和b。在查找不成功的情况下，正确的s和b的数量关系是( ) 。
A:总有s=b
B:总有sb
C:总有sb
D:与k值大小有关
答案问询微信：424329

在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A:插入排序
B:选择排序
C:快速排序
D:归并排序
答案问询微信：424329

工业过程控制系统中，运行的操作系统最好是( )。
A:分时系统
B:实时系统
C:分布式操作系统
D:网络操作系统
答案问询微信：424329

常对数组进行的两种基本操作是( ) 。
A:建立和删除
B:索引和修改
C:查找和修改
D:索引和查找
答案问询微信：424329

进程和程序的根本区别在于( )。
A:是否具有就绪、运行和等待状态
B:是否被调入内存中
C:是否占有处理机
D:静态与动态特点
答案问询微信：424329

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用( )排序法。
A:冒泡排序
B:快速排序
C:堆排序
D:希尔排序
答案问询微信：424329

栈结构通常采用的两种存储结构是（ ） 。
A:顺序存储结构和链表存储结构
B:散列方式和索引方式
C:链表存储结构和数组
D:线性存储结构和非线性存储结构
答案问询微信：424329

一组记录的排序代码为{46,79,56,38,40,84}，则利用堆排序的方法建立的初始堆为( )。
A:{79,46,56,38,40,80}
B:{84,79,56,38,40,46}
C:{84,79,56,46,40,38}
D:{84,56,79,40,46,38}
答案问询微信：424329

在数据结构中，从逻辑上可以把数据结构分成（ ）。
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案问询微信：424329

算法分析的两个主要方面是（ ） 。
A:间复杂性和时间复杂性
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案问询微信：424329

一个栈的入栈序列是a,b,c,d,e，则栈不可能的输出序列是（ ）。
A:edcba
B:decba
C:dceab
D:abcde
答案问询微信：424329

二维数组Amn按行序为主顺序存放在内存中，每个数组元素占1个存储单元，则元素aij的地址计算公式是（ ）。
A:LOC(aij) = LOC(a11)+[(i-1)*m+(j-1)]
B:LOC(aij) = LOC(a11)+[(j-1)*m+(i-1)]
C:LOC(aij) = LOC(a11)+[(i-1)*n+(j-1)]
D:LOC(aij) = LOC(a11)+[(j-1)*n+(i-1)]
答案问询微信：424329

若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉 树是( )
A:满二叉树
B:哈夫曼树
C:堆
D:二叉查找树
答案问询微信：424329

直接插入排序在最好情况下的时间复杂度为 （ ）。
A:O(logn)
B:O(n)
C:O(nlogn)
D:O(n2 )
答案问询微信：424329

设高度为h的二叉树上只有度为0或度为2的结点，则此类二叉树中所包含的结点数至少为 ( )。
A:2h
B:2h-1
C:2h+1
D:h+1
答案问询微信：424329

下面关于临界区的说法中，错误的是( ) 。
A:进程中，访问临界资源的程序是临界区
B:同时进行临界区的进程必须互斥
C:进入临界区内的两个进程访问临界资源时必须互斥
D:在同一时刻，只允许一个进程进入临界区奥鹏天津大学平时在线作业
答案问询微信：424329

在文件局部有序或文件长度较小的情况下，最佳内部排序的方法是（ ）。
A:直接插入排序
B:冒泡排序
C:简单选择排序
答案问询微信：424329

以下结点序列是堆的为（ ）。
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
答案问询微信：424329

引入多道程序的目的是( )。
A:提高实时响应速度
B:增强系统交互能力
C:为了充分利用主存储器
D:充分利用CPU，减少CPU等待时间
答案问询微信：424329

下面关于进程和程序的叙述中，错误的是()。
A:进程是程序的执行过程，程序是代码的集合
B:进程是动态的，程序是静态的
C:进程可为多个程序服务，而程序不能为多个进程服务
D:一个进程是一个独立的运行单位，而一个程序段不能作为一个独立的运行单位
答案问询微信：424329

算法分析的目的是（ ）。
A:找出数据结构的合理性
B:研究算法中输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易懂性和文档性
答案问询微信：424329

一组记录的排序代码为{46,79,56,38,40,84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。
A:{38,40,46,56,79,84}
B:{40,38,46,79,56,84}
C:{40,38,46,56,79,84}
D:{40,38,46,84,56,79}
答案问询微信：424329

哈希表的地址区间为0-17，哈希函数为H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。如果要访问元素59，则需要的搜索次数是( )。
A:2
B:3
C:4
D:5
答案问询微信：424329

操作系统中，当( )时，进程从执行状态转变为就绪状态。
A:进程被进程调度程序选中
B:时间片到
C:等待某一事件
D:等待的事件发生
答案问询微信：424329

对下列4个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分，在第一趟划分过程中，元素移动次数最多的是 （）序列。
A:70,75,82,90,23,16,10,68
B:70,75,68,23,10,16,90,82
C:82,75,70,16,10,90,68,23
D:23,10,16,70,82,75,68,90
答案问询微信：424329

对于一个栈，给出输入项A,B,C。如果输入项序列由A,B,C所组成，则不可能产生的输出序列是（ ）。
A:CAB
B:CBA
C:ABC
D:ACB
答案问询微信：424329

在所有排序方法中，关键码（即关键字）比较的次数与记录的初始排列次序无关的是 （）。
A:希尔排序
B:冒泡排序
C:直接插入排序
D:直接选择排序
答案问询微信：424329

串是一种特殊的线性表，其特殊性体现在 （ ）。
A:可以顺序存储
B:数据元素是一个字符
C:可以链接存储
D:数据元素可以是多个字符
答案问询微信：424329

( )不是引入进程的直接目的。
A:多道程序同时在主存中运行
B:程序需从头至尾执行
C:主存中各程序之间存在着相互依赖，相互制约的关系
D:程序的状态不断地发生变化
答案问询微信：424329

已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，?，nm个度为m的结点，问这棵树中叶子结点为( )。
A:1+ni(I-1)
B:1+ni(I+1)
C:n1+n2+?+nm
D:mnm
答案问询微信：424329

在下述排序算法中，所需辅助存储空间最多的是( )。
A:快速排序
B:归并排序
C:堆排序
D:希尔排序
答案问询微信：424329

对处理事件有严格时间限制的系统是( )。
A:分时系统
B:实时系统
C:分布式操作系统
D:网络操作系统
答案问询微信：424329

假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要 进行( )次探测。
A:K-1次
B:K次
C:K+1次
D:K(K+1)/2次
答案问询微信：424329

数据结构是一门研究非数值计算的程序设计问题中，计算机的（ ）以及它们之间的关系和运算等的学科。
A:操作对象
B:计算方法
C:逻辑存储
D:数据映象
答案问询微信：424329

下面进程状态的转换，不能实现的是( )。
A:运行状态转到就绪状态
B:就绪状态转到运行状态
C:运行状态转到阻塞状态
D:就绪状态转到阻塞状态
答案问询微信：424329

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是( )。
A:树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B:树的先根遍历序列与其对应的二叉树的后序遍历序列相同
C:树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D:以上均不对
答案问询微信：424329