超前自学网新学年天津大学《计算机软件技术基础(2)》在线作业二
奥鹏天津大学平时在线作业
《计算机软件技术基础(2)》在线作业二
一个栈的入栈序列是a,b,c,d,e，则栈不可能的输出序列是（ ）。
A:edcba
B:decba
C:dceab
D:abcde
答案问询微信：424329
若已知一个栈的入栈序列是1,2,3,?,n，其输出序列为P1,P2,P3,?,Pn，若P1=n，则Pi为 （ ）。
A:i
B:n-i
C:n-i+1
D:不确定
答案问询微信：424329
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
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
稀疏矩阵一般的压缩存储方法有两种，即( )。
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:ABCDHEIFG
B:ABDHIECFG
C:HDIBRAFCG
D:HIDBEFGAC
答案问询微信：424329
直接插入排序在最好情况下的时间复杂度为 （ ）。
A:O(logn)
B:O(n)
C:O(nlogn)
D:O(n2 )
答案问询微信：424329
如下图所示的二叉树的中序遍历序列是 ( )。
A:abcdgef
B:dfebagc
C:dbaefcg
D:defbagc
答案问询微信：424329
已知一棵权集W={2,3,4,7,8,9}的哈夫曼树，其加权路径长度WPL为( )。
A:20
B:40
C:80
D:160
答案问询微信：424329
引入多道程序的目的是( )。
A:提高实时响应速度
B:增强系统交互能力
C:为了充分利用主存储器
D:充分利用CPU，减少CPU等待时间
答案问询微信：424329
下面关于临界区的说法中，错误的是( ) 。
A:进程中，访问临界资源的程序是临界区
B:同时进行临界区的进程必须互斥
C:进入临界区内的两个进程访问临界资源时必须互斥
D:在同一时刻，只允许一个进程进入临界区
答案问询微信：424329
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉 树是( )
A:满二叉树
B:哈夫曼树
C:堆
D:二叉查找树
答案问询微信：424329
在下列操作系统中，强调吞吐能力的是( )。
A:分时系统
B:多道批处理系统
C:实时系统
D:网络操作系统
答案问询微信：424329
若在线性表中采用折半查找法查找元素，该线性表应该 ( )
A:元素按值有序
B:采用顺序存储结构
C:元素按值有序，且采用顺序存储结构
D:元素按值有序，且采用链式存储结构
答案问询微信：奥鹏天津大学平时在线作业424329
不带头结点的单链表head为空表的判定条件是（ ）。
A:head==NILL
B:head-next==NULL
C:head-next==head
D:head != NULL
答案问询微信：424329
假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要 进行( )次探测。
A:K-1次
B:K次
C:K+1次
D:K(K+1)/2次
答案问询微信：424329
一棵有124个叶结点的完全二叉树，最多有 ( )个结点.
A:247
B:248
C:249
D:251
答案问询微信：424329
设有两个串p和q，求q在p中首次出现的位置的运算称作( )。
A:连接
B:模式匹配
C:求子串
D:求串长
答案问询微信：424329
如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是()。
A:分块法
B:顺序法
C:二分法
D:哈希法
答案问询微信：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:建立和删除
B:索引和修改
C:查找和修改
D:索引和查找
答案问询微信：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
下面关于进程和程序的叙述中，错误的是()。
A:进程是程序的执行过程，程序是代码的集合
B:进程是动态的，程序是静态的
C:进程可为多个程序服务，而程序不能为多个进程服务
D:一个进程是一个独立的运行单位，而一个程序段不能作为一个独立的运行单位
答案问询微信：424329
下面关于进程同步的说法中，错误的是( )。
A:为使进程共享资源，又使它们互不冲突，因此必须使这些相关进程同步
B:系统中有些进程必须合作，共同完成一项任务，因此要求各相关进程同步
C:进程互斥的实质也是同步，它是一种特殊的同步
D:由于各进程之间存在着相互依从关系，必须要求各进程同步工作
答案问询微信：424329
( )不属于多道程序设计的概念。
A:多个用户同时使用一台计算机的打印设备
B:多个用户同时进入计算机系统，并要求同时处于运行状态
C:一个计算机系统从宏观上进行作业的并行处理，但在微观上仍在串行操作
D:多个作业同时存放在主存并处于运行状态
答案问询微信：424329
判断一个顺序栈ST（最多元素为mo）为空的条件是（ ）。
A:ST-top0
B:ST-top=0
C:st-topmo
D:st-top==mo
答案问询微信：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
信号量S的初始值为8，在S上调用10次P操作和6次V操作后，S的值为( )。
A:10
B:8
C:6
D:4
答案问询微信：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
在一棵二叉树上，度为0的结点个数为n0，度为2的结点数为n2，则n0=( )。
A:n2+1
B:n2-1
C:n2
D:n2/2
答案问询微信：424329
分时操作系统是指( )。
A:多个用户分时使用同一台计算机的某一个终端
B:多道程序分时共享计算机的软、硬件资源
C:多道程序进入系统后的批量处理
D:多用户的计算机系统
答案问询微信：424329
( )不是实时系统的特征。
A:很强的交互性
B:具有对用户信息的及时响应性
C:具有很强的可靠性
D:有一定的交互性
答案问询微信：424329
进程是( )。
A:一个程序段
B:一个程序单位
C:一个程序与数据的集合
D:一个程序的一次执行
答案问询微信：424329
在所有排序方法中，关键码（即关键字）比较的次数与记录的初始排列次序无关的是 （）。
A:希尔排序
B:冒泡排序
C:直接插入排序
D:直接选择排序
答案问询微信：424329
如果T2是由有序树T转换而来的二叉树，则T中结点的前序就是T2中结点的( )。
A:前序
B:中序
C:后序
D:层次序
答案问询微信：424329
对处理事件有严格时间限制的系统是( )。
A:分时系统
B:实时系统
C:分布式操作系统
D:网络操作系统
答案问询微信：424329
