超前自学网奥鹏天津大学《计算机软件技术基础(2)》在线作业一
奥鹏天津大学平时在线作业
《计算机软件技术基础(2)》在线作业一
下面程序段的时间复杂度为（ ）。 a=0;b=1; for(i=2;i=n;i++){ s=a+b; b=a; a=s; }
A:O(1)
B:O(n)
C:O(log2n)
D:O(n2 )
答案问询微信：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:从队列中删除第i个元素
C:判断一个队列是否为空
D:读取队头元素的值
答案问询微信：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
一个线性顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址为（ ）。
A:110
B:108
C:100
D:120
答案问询微信：424329
对处理事件有严格时间限制的系统是( )。
A:分时系统
B:实时系统
C:分布式操作系统
D:网络操作系统
答案问询微信：424329
若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选( )。
A:快速排序
B:堆排序
C:归并排序
D:希尔排序
答案问询微信：424329
若S是P、V操作的信号量，当S0时，其绝对值表示( )。
A:排列在信号量等待队列中的进程数
B:可供使用的临界资源数
C:无资源可用
D:无进程排队等待
答案问询微信：424329
从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（ ）个结点。
A:n
B:n/2
C:(n-1)/2
D:(n+1)/2
答案问询微信：424329
如果T2是由有序树T转换而来的二叉树，则T中结点的前序就是T2中结点的( )。
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
假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要 进行( )次探测。
A:K-1次
B:K次
C:K+1次
D:K(K+1)/2次
答案问询微信：424329
串是一种特殊的线性表，其特殊性体现在 （ ）。
A:可以顺序存储
B:数据元素是一个字符
C:可以链接存储
D:数据元素可以是多个字符
答案问询微信：424329
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p和q之间插入s结点，则应执行（ ）。
A:s-next = p-next; p-next=s;
B:p-next = s-next; s-next=p;
C:q-next = s; s-next=p;
D:p-next = s; s-next=q;
答案问询微信：424329
( )不是引入进程的直接目的。
A:多道程序同时在主存中运行
B:程序需从头至尾执行
C:主存中各程序之间存在着相互依赖，相互制约的关系
D:程序的状态不断地发生变化
答案问询微信：424329
设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值K，分别用顺序查找法和二分查找法查找一个与K相等的元素，比较的次数分别为s和b。在查找不成功的情况下，正确的s和b的数量关系是( ) 。
A:总有s=b
B:总有sb
C:总有sb
D:与k值大小有关
答案问询微信：424329
工业过程控制系统中，运行的操作系统最好是( )。
A:分时系统
B:实时系统
C:分布式操作系统
D:网络操作系统
答案问询微信：424329
下列不属于临界资源的是( )。
A:CPU
B:公共变量
C:公用数据
D:输入输出设备
答案问询微信：424329
每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做( )。
A:堆排序
B:快速排序
C:冒泡排序
D:希尔排序
答案问询微信：424329
下面程序段的时间复杂度为（ ）。 i=1; while(i=n) i=i*2;
A:O(1)
B:O(n)
C:O(n2)
D:O(log2n)
答案问询微信：424329
设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是( )。
A:n在m的右方
B:n是m的祖先
C:n在m的左方
D:n是m的子孙
答案问询微信：424329
已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则其前序遍历序列为( )。
A:acbed
B:decab
C:deabc
D:cedba
答案问询微信：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
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用( )排序法。
A:冒泡排序
B:快速排序
C:堆排序
D:希尔排序
答案问询微信：424329
（ ）是信息的载体，它能够被计算机识别、存储和加工处理。
A:数据
B:数据元素
C:结点
D:数据项
答案问询微信：424329
如果某二叉树的前序为stuwv，中序为uwtvs，则该二叉树后序为( ）。
A:uwvts
B:vwuts
C:wuvts
D:wutsv
答案问询微信：424329
从一个长度为n的顺序表中删除第i个元素时，需向前移动（ ）个元素。
A:n-i
B:n-i+1
C:n-i-1
D:i
答案问询微信：424329
判断一个顺序栈ST（最多元素为mo）为空的条件是（ ）。
A:ST-top0
B:ST-top=0
C:st-topmo
D:st-top==mo
答案问询微信：424329
分时系统追求的目标是( )。
A:高吞吐率
B:充分利用内存
C:快速响应
D:减少系统开销
答案问询微信：424329
系统中有两个进程A和B，每个进程都需使用1台打印机和扫描仪，但系统中现在只有一台打印机和1台扫描仪。如果当前进程A已获得1台打印机，进程B已获得了1台扫描仪，此时如果进程A申请扫描仪，进程B申请打印机，两个进程都会等着使用已经被另一进行占用的设备，则此时两个进程就进入到了( ) 状态。
A:竞争
B:死锁
C:互斥
D:同步
答案问询微信：424329
在下述排序算法中，所需辅助存储空间最多的是( )。
A:快速排序
B:归并排序
C:堆排序
D:希尔排序
答案问询微信：424329
用某种排序方法对线性表{25,84,21,47,15,27,68,35,20}进行排序时，元素序列的变化情况如下： (1) 25,84,21,47,15,27,68,35,20 (2) 20,15,21,25,47,27,68,35,84 (3) 15,20,21,25,35,27,47,68,84 (4) 15,20,21,25,27,35,47,68,奥鹏天津大学平时在线作业84 则所采用的排序方法是( )。
A:选择排序
B:希尔排序
C:归并排序
D:快速排序
答案问询微信：424329
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A:插入排序
B:选择排序
C:快速排序
D:归并排序
答案问询微信：424329
下面进程状态的转换，不能实现的是( )。
A:运行状态转到就绪状态
B:就绪状态转到运行状态
C:运行状态转到阻塞状态
D:就绪状态转到阻塞状态
答案问询微信：424329
对下图所示的二叉表，按先根次序遍历得到的结点序列为( )。
A:ABCDHEIFG
B:ABDHIECFG
C:HDIBRAFCG
D:HIDBEFGAC
答案问询微信：424329
如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是()。
A:分块法
B:顺序法
C:二分法
D:哈希法
答案问询微信：424329
