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

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

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

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

设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是( )。
A:n在m的右方
B:n是m的祖先
C:n在m的左方
D:n是m的子孙
答案问询微信：424329

下面关于进程控制块的说法中，错误的是（ ）。
A:进程控制块对每个进程仅有一个
B:进程控制块记录进程的状态及名称等
C:进程控制块位于主存储区内
D:进程控制块的内容、格式及大小均相同
答案问询微信：424329

信号量S的初始值为8，在S上调用10次P操作和6次V操作后，S的值为( )。
A:10
B:8
C:6
D:4
答案问询微信：424329

若已知一个栈的入栈序列是1,2,3,?,n，其输出序列为P1,P2,P3,?,Pn，若P1=n，则Pi为 （ ）。
A:i
B:n-i
C:n-i+1
D:不确定
答案问询微信：424329

下面关于进程同步的说法中，错误的是( )。
A:为使进程共享资源，又使它们互不冲突，因此必须使这些相关进程同步
B:系统中有些进程必须合作，共同完成一项任务，因此要求各相关进程同步
C:进程互斥的实质也是同步，它是一种特殊的同步
D:由于各进程之间存在着相互依从关系，必须要求各进程同步工作
答案问询微信：424329

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

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

在单处理机系统中，若同时存在有10个进程，则处于就绪队列中的进程最多为( )个。
A:0
B:6
C:9
D:10
答案问询微信：424329

某二叉树前序遍历结点的访问顺序是ABCDEFG，中序遍历结点的访问顺序是CBDAFGE，则其后序遍历结点的访问顺序是 ( )。
A:CDBGFEA
B:CDGFEAB
C:CDBAGFE
D:CDBFAGE
答案问询微信：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

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则其前序遍历序列为( )。
A:acbed
B:decab
C:deabc
D:cedba
答案问询微信：424329

系统中有两个进程A和B，每个进程都需使用1台打印机和扫描仪，但系统中现在只有一台打印机和1台扫描仪。如果当前进程A已获得1台打印机，进程B已获得了1台扫描仪，此时如果进程A申请扫描仪，进程B申请打印机，两个进程都会等着使用已经被另一进行占用的设备，则此时两个进程就进入到了( ) 状态。
A:竞争
B:死锁
C:互斥
D:同步
答案问询微信：424329

一组记录的排序码为一个字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，按归并排序方法对该序列进行一趟归并后的结果为( ) 。
A:D,F,Q,X,A,B,N,P,C,M,W,Y
B:D,F,Q,A,P,X,B,N,Y,C,M,W
C:D,Q,F,X,A,P,N,B,Y,M,C,W
D:D,Q,F,X,A,P,B,N,M,Y,C,W
答案问询微信：424329

设有两个串p和q，求q在p中首次出现的位置的运算称作( )。
A:连接
B:模式匹配
C:求子串
D:求串长
答案问询微信：424329

一组记录的排序码为{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
答案问询微信：424329

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

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

如下图所示的二叉树的中序遍历序列是 ( )。
A:abcdgef
B:dfebagc
C:dbaefcg
D:defbagc
答案问询微信：424329

在一非空二叉树的中序遍序序列中，根结点的右边( )。
A:只有右子树的所有结点
B:只有右子树的部分
C:只有左子树的部分结点
D:只有左子树的所有结点
答案问询微信：424329

若把操作系统看作计算机系统资源的管理者，下列( )不属于操作系统所管理的资源。
A:程序
B:内存
C:CPU
D:中断
答案问询微信：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

下列程序段的时间复杂度为（ ）。 for(i=1;in;i++){ y=y+1; for(j=0;j=(2*n);j++) x++; }
A:O(n-1)
B:O(2n)
C:O(n2 )
D:O(2n+1)
答案问询微信：424329

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是（ ）。
A:front=rear+1
B:front=rear
C:front+1=rear
D:front=0
答案问询微信：424329

在一棵二叉树上，度为0的结点个数为n0，度为2的结点数为n2，则n0=( )。
A:n2+1
B:n2-1
C:n2
D:n2/2
答案问询微信：424329

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

快速排序在最坏情况下时间复杂度是O(n2 )，比（ ）的性能差。
A:堆排序
B:冒泡排序
C:简单选择排序
答案问询微信：424329

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

假设双向链表结点的类型如下： typedef struct Linknode{ int data; struct Linknode *lLink; /*前驱结点指针*/ struct Linknode *rLink; /*后继结点指针*/ } 下面给出的算法是要把一个q所指新结点，作为非空双向链表中的p所指的结点前驱结点插入到该双向链表中，能正确完成要求的算法段是（ ）。
A:q-rLink=p; q-lLink=p-lLink; p-lLink=q; p-lLink-rLink=q;
B:p-lLink=q, q-rLink=p; p-lLink-rLink=q; q-lLink=p-lLink;
C:q-lLink=p-lLink; q-rLink=p;p-lLink-rLink=q;p-lLink=q;
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

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

进程是( )。
A:一个程序段
B:一个程序单位
C:一个程序与数据的集合
D:一个程序的一次执行
答案问询微信：424329

设有如下的单链表的按序号查找的算法，其时间复杂度为（ ）。 LinkNode *GetNode(Linklist head, int i){ int j; ListNode *p; P = head; j=0; while(p-next i){ p = p-next; j++; } if(i==j)return(p); else return(NULL); }
A:O(n2)
B:O(2n)
C:O(n3 )
D:O(logn
答案问询微信：424329

设高度为h的二叉树上只有度为0或度为2的结点，则此类二叉树中所包含奥鹏天津大学平时在线作业的结点数至少为 ( )。
A:2h
B:2h-1
C:2h+1
D:h+1
答案问询微信：424329

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

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

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