新学期天津大学《计算机软件技术基础(2)》在线作业二

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

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

算法分析的目的是（ ）。
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:简单选择排序
答案问询微信：424329

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

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

假定有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

稀疏矩阵一般的压缩存储方法有两种，即( )。
A:二维数组和三维数组
B:三元组和散列
C:三元组和十字链表
D:散列和十字链表
答案问询微信：424329

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

( )不是实时系统的特征。
A:很强的交互性
B:具有对用户信息的及时响应性
C:具有很强的可靠性
D:有一定的交互性
答案问询微信：424329

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

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为9 ）排序法。
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

假设双向链表结点的类型如下： 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

对下列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:从队列中删除第i个元素
C:判断一个队列是否为空
D:读取队头元素的值
答案问询微信：424329

一个线性顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址为（ ）。
A:110
B:108
C:100
D:120
答案问询微信：424329

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

若在线性表中采用折半查找法查找元素，该线性表应该 ( )
A:元素按值有序
B:采用顺序存储结构
C:元素按值有序，且采用顺序存储结构
D:元素按值有序，且采用链式存储结构
答案问询微信：424329

设串s1=”ABCDEFG”，s2=”PQRST”，函数con(x,y)返回x和y串的连接串，subs(s,I,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(sub(s1,2,len(s2)),sub(s1,len(s2),2))的结果是( )。
A:BCDEF
B:BCDEFG
C:BCPQRST
D:BCDEFEF
答案问询微信：424329

在一个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动（ ）个元素。
A:n-i
B:n-i+1
C:n-i-1
D:i
答案问询微信：424329

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

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

下面关于进程同步的说法中，错误的是( )。
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

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

分时系统追求的目标是( )。
A:高吞吐率
B:充分利用内存
C:快速响应
D:减少系统开销
答案问询微信：424329

若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。
A:快速排序
B:堆排序
C:归并排序
D:希尔排序
答案问询微信：424329

从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（ ）个结点。
A:n
B:n/2
C:(n-1)/2
D:(n+1)/2
答案问询微信：424329