超前自学网天津大学《计算机软件技术基础(2)》在线作业二
奥鹏天津大学平时在线作业
《计算机软件技术基础(2)》在线作业二-00001
哈希表的地址区间为0-17，哈希函数为H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。那么，元素59存放在哈希表中的地址是 ( )。
A:8
B:9
C:10
D:11
答案问询微信：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
下列程序段的时间复杂度为（ ）。 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
假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要 进行( )次探测。
A:K-1次
B:K次
C:K+1次
D:K(K+1)/2次
答案问询微信：424329
设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值K，分别用顺序查找法和二分查找法查找一个与K相等的元素，比较的次数分别为s和b。在查找不成功的情况下，正确的s和b的数量关系是( ) 。
A:总有s=b
B:总有sb
C:总有sb
D:与k值大小有关
答案问询微信：424329
在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A:插入排序
B:选择排序
C:快速排序
D:归并排序
答案问询微信：424329
（ ）是信息的载体，它能够被计算机识别、存储和加工处理。
A:数据
B:数据元素
C:结点
D:数据项
答案问询微信：424329
( )不是引入进程的直接目的。
A:多道程序同时在主存中运行
B:程序需从头至尾执行
C:主存中各程序之间存在着相互依赖，相互制约的关系
D:程序的状态不断地发生变化
答案问询微信：424329
一棵有124个叶结点的完全二叉树，最多有 ( )个结点.
A:247
B:248
C:249
D:251
答案问询微信：424329
稀疏矩阵一般的压缩存储方法有两种，即( )。
A:二维数组和三维数组
B:三元组和散列
C:三元组和十字链表
D:散列和十字链表
答案问询微信：424329
树最适合用来表示( )。
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
答案问询微信：424329
分时系统追求的目标是( )。
A:高吞吐率
B:充分利用内存
C:快速响应
D:减少系统开销
答案问询微信：424329
在下述排序算法中，所需辅助存储空间最多的是( )。
A:快速排序
B:归并排序
C:堆排序
D:希尔排序
答案问询微信：424329
若S是P、V操作的信号量，当S0时，其绝对值表示( )。
A:排列在信号量等待队列中的进程数
B:可供使用的临界资源数
C:无资源可用
D:无进程排队等待
答案问询微信：424329
操作系统的CPU管理主要是解决( ) 。
A:单道程序对CPU的占用
B:多道程序对CPU的占用
C:多道程序对CPU的分配
D:多道程序或单道程序对CPU的争夺
答案问询微信：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
假设双向链表结点的类型如下： 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
在一个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动（ ）个元素。
A:n-i
B:n-i+1
C:n-i-1
D:i
答案问询微信：424329
操作系统中，当( )时，进程从执行状态转变为就绪状态。
A:进程被进程调度程序选中
B:时间片到
C:等待某一事件
D:等待的事件发生
答案问询微信：424329
在文件局部有序或文件长度较小的情况下，最佳内部排序的方法是（ ）。
A:直接插入排序
B:冒泡排序
C:简单选择排序
答案问询微信：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:采用顺序存储结构
C:元素按值有序，且采用顺序存储结构
D:元素按值有序，且采用链式存储结构
答案问询微信：424329
数据结构是一门研究非数值计算的程序设计问题中，计算机的（ ）以及它们之间的关系和运算等的学科。
A:操作对象
B:计算方法
C:逻辑存储
D:数据映象
答案问询微信：424329
不带头结点的单链表head为空表的判定条件是（ ）。
A:head==NILL
B:head-next==NULL
C:head-next==head
D:head != NULL
答案问询微信：424329
设高度为h的二叉树上只有度为0或度为2的结点，则此类二叉树中所包含的结点数至少为 ( )。
A:2h
B:2h-1
C:2h+1
D:h+1
答案问询微信：424329
下面关于进程创建原语的说法中，错误的是 ( )。
A:创建原语的作用是自行建立一个进程
B:创建原语的工作是为被创建进程形成一个进程控制块
C:创建原语不能自己单独执行
D:创建原语都是由进程调用执行
答案问询微信：424329
在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为( )。
A:Spodling技术
B:虚拟存储技术
C:缓冲技术
D:多道程序设计技术
答案问询微信：424329
对处理事件有严格时间限制的系奥鹏天津大学平时在线作业统是( )。
A:分时系统
B:实时系统
C:分布式操作系统
D:网络操作系统
答案问询微信：424329
从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（ ）个结点。
A:n
B:n/2
C:(n-1)/2
D:(n+1)/2
答案问询微信：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
如果某二叉树的前序为stuwv，中序为uwtvs，则该二叉树后序为( ）。
A:uwvts
B:vwuts
C:wuvts
D:wutsv
答案问询微信：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
以下结点序列是堆的为（ ）。
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
若已知一个栈的入栈序列是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
设待排序的记录为(20,16,13,14,19)，经过下列过程将这些记录排序。 20,16,13,14,19 16,20,13,14,19 13,16,20,14,19 13,14,16,20,19 13,14,16,19,20 所用的排序方法是 （）。
A:直接插入排序
B:冒泡排序
C:希尔排序
D:堆排序
答案问询微信：424329
在一非空二叉树的中序遍序序列中，根结点的右边( )。
A:只有右子树的所有结点
B:只有右子树的部分
C:只有左子树的部分结点
D:只有左子树的所有结点
答案问询微信：424329
