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

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

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

树最适合用来表示( )。
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
答案问询微信：424329

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

操作系统的CPU管理主要是解决( ) 。
A:单道程序对CPU的占用
B:多道程序对CPU的占用
C:多道程序对CPU的分配
D:多道程序或单道程序对CPU的争夺
答案问询微信：424329

一棵有124个叶结点的完全二叉树，最多有 ( )个结点.
A:247
B:248
C:249
D:251
答案问询微信：424329

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

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

下列不属于临界资源的是( )。
A:CPU
B:公共变量
C:公用数据
D:输入输出设备
答案问询微信：424329

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

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

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

若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选( )。
A:快速排序
B:堆排序
C:归并排序
D:希尔排序
答案问询微信：424329

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

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

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

判断一个顺序栈ST奥鹏天津大学平时在线作业（最多元素为mo）为空的条件是（ ）。
A:ST-top0
B:ST-top=0
C:st-topmo
D:st-top==mo
答案问询微信：424329

不带头结点的单链表head为空表的判定条件是（ ）。
A:head==NILL
B:head-next==NULL
C:head-next==head
D:head != NULL
答案问询微信：424329

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

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

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

以下哪一个不是队列的基本运算（ ） 。
A:从队尾插入一个新元素
B:从队列中删除第i个元素
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=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

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为9 ）排序法。
A:插入排序
B:交换排序
C:选择排序
D:归并排序
答案问询微信：424329

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

如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
A:冒泡排序
B:快速排序
C:希尔排序
D:堆排序
答案问询微信：424329

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

在下列操作系统中，强调吞吐能力的是( )。
A:分时系统
B:多道批处理系统
C:实时系统
D:网络操作系统
答案问询微信：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

哈希表的地址区间为0-17，哈希函数为H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。那么，元素59存放在哈希表中的地址是 ( )。
A:8
B:9
C:10
D:11
答案问询微信：424329

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

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

对下图所示的二叉表，按先根次序遍历得到的结点序列为( )。
A:ABCDHEIFG
B:ABDHIECFG
C:HDIBRAFCG
D:HIDBEFGAC
答案问询微信：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-17，哈希函数为H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。如果要访问元素59，则需要的搜索次数是( )。
A:2
B:3
C:4
D:5
答案问询微信：424329

下面程序段的时间复杂度为（ ）。 i=1; while(i=n) i=i*2;
A:O(1)
B:O(n)
C:O(n2)
D:O(log2n)
答案问询微信：424329