还剩25页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
线性表采取链式存储时，结点的存储地址（）A.必须是不连续的B.连续是否均可C必须是连续的D.和头结点的存储地址相连续由两个栈共享一个向量空间的好处是（）A.减少存取时间，减少下溢发生的机率B.节约存储空间，减少上溢发生的机率C.减少存取时间，减少上溢发生的机率D.节约存储空间，减少下溢发生的机率假设以带行表的三元组表表示稀疏矩阵，则和下列行表02335对应的稀疏矩阵是（0-8060-80670007000A.0000B.-040—550400000000030000-806-80600000000C.0000200D.7—5040040—503000000在一棵度为3的树中，度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为void algoQueue*QStack S;InitStackS;while IQueueEmptyQPushS,DeQueue Q;while!StackEmpty SEnQueue Q,Pop S;}187542⑵队列倒置在数据结构中，数据的逻辑结构能够提成A.内部结构和外部结构B.线性结构和非线性结构C.紧凑结构和非紧揍结构D.动态结构和静态结构在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功效是s-next=p-next;p-next=s;t；A.结点*p与结点*s的数据域互换B.在p所指结点的元素之前插入元素C.在p所指结点的元素之后插入元素D.在结点*p之前插入结点*s栈和队列都是（）A.限制存取位置的线性结构B.次序存储的线性结构C.链式存储的线性结构D.限制存取位置的非线性结构当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的核心字相同的结点，且新结点的核心字小于根结点的核心字，则新结点将成为（）A.左子树的叶子结点B.左子树的分支结点C.右子树的叶子结点D.右子树的分支结点希尔排序的增量序列必须是（）A.递增的B.随机的C.递减的D.非递减的假如在排序过程中，每次均将一个待排序的统计按核心字大小加入到前而已经有序的子表中的适当位置，则该排序措施称为（）A.插入排序B.归并排序C.冒泡排序D.堆排序已知指针p指向单链表中某个结点，则语句p-next=p-next-next的作用是删除*P的直接后继结点删除双向循环链表中*P的前驱结点存在应执行的语句是Oq=p-pre;q-pre-next=p;p-pre=q-pre;free q;栈下溢是指在—栈空时进行出栈操作已知完全二叉树T的第5层只有7个结点，则该树共有—2^3+7/2=11—个叶子结点在有向图中，以顶点v为终点的边的数目称为v的入度o假设元素只能按a,b,c,d的次序依次进栈，且得到的出栈序列中的第一个元素为c,则也许得到的出栈序列为，不也许得到的出栈序列为1cbad,cbda,cdba2cabd,cadb,cdab若以邻接矩阵表示有向图，则邻接矩阵上第i行中非零元素的个数即为顶点Vi的O出度下列函数的功效是，对以带头结点的单链表作为存储结构的两个递增有序表表中不存在值相同的数据元素进行如下操作将所有在Lb表中存在而La表中不存在的结点插入到La中，其中La和Lb分别为两个链表的头指针请在空缺处填入适宜内容，使其成为一个完整的算法void unionLinkList La,LinkList Lb〃本算法的功效是将所有Lb表中存在而La表中不存在的结点插入到La表中LinkList pre=La,q;LinkList pa二La-next;LinkList pb二Lb-next;free Lb;while papdif pa-data pb-data{pre=pa;pa二pa-next;}else ifpa-datapb-data1pre=pb;pb=pb-next;2；elseq=pb;pb=pb-next;free q;ifpb3；1pre-next=pb2pre-next=pa3pre-next二pb已知整形数组L[
1..8]中的元素依次为9,8,5,7,6,3,2,1,阅读下列函数，并写出执行函数调用sortL,8时，对L进行的头两趟pass分别为和1处理成果Void sortint R[],int nintpass=0,k,exchange,x;do{k=pass%2+l;exchange=0;while knifR[k]R[k+l]x=R[k];R[k]=R[k+1];R[k+1]=x;exchange=1;K+=2pass++;Jwhile exchange==1||pass=1;第一趟pass=0:89573612第二趟pass=1:85937162在长度为n的次序表中删除第i个元素IWiWn时，元素移动的次数为A.n-i+l B.iC.i+1D.n-i若不带头结点的单链表的头指针为head,则该链表为空的判定条件是（A.head==NULL B.head-next==NULLC.head!=NULL D.head-next==head引起循环队列队头位置发生变化的操作是（A.出队B.入队C.取队头元素D.取队尾元素若进栈序列为1,2,3,4,5,6,且进栈和出栈能够穿插进行,则不也许出现的出栈序列是A.2,4,3,1,5,B.3,2,4,1,6,5C.4,3,2,1,5,D.2,3,5,1,6,4对核心字序列（56,23,78,92,88,67,19,34）进行增量为3的一趟希尔排序的成果为A.19,23,56,34,78,67,88,92B.23,56,78,66,88,92,19,34C.19,23,34,56,67,78,88,92D.19,23,67,56,34,78,92,88由同一核心字集合结构的各棵二叉排序树（A.其形态不一定相同，但平均查找长度相同B.其形态不一定相同，平均查找长度也不一定相同C.其形态均相同，但平均查找长度不一定相同I.其形态均相同，平均查找长度也都相同数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构O假设以数组seqn[m]存储循环队列的元素，设变量rear和quelen分别指示循环队列中队尾元素的位置和元素的个数⑴写出队满的条件体现式；⑵写出队空的条件体现式；3设m=40,rear=13,quelen=19,求队头元素的位置；4写出一般情况下队头元素位置的体现式1quelen==m2quelen二二0313-19+40%40=344rear-quelen+m%m阅读下列算法，并回答下列问题⑴设次序表L=⑶7,11,14,20,51,写出执行f30L,15之后的L；2设次序表L=4,7,10,14,20,51,写出执行f30L,10之后的L；⑶简述算法的功效void f30SeqList*L,DataType xint i=0,j;while iL-lengthxL-data[i]i++;if iL-lengthx~L-data[i]{〃找到x,则删除x,不小于x的数前移for j=i+l;jL-length;j++L-data[j-1]=L-data[j];L-length―;}else{〃没找到，插入x,不小于x的数后移for j=L-length;ji;j—L-data[j]=L-data[j~l];L-data[i]=x;L-length++;1L=3,7,11,14,15,20,512L=4,7,14,20,513在次序表L中查找数x,找到，则删除x,没找到，则在适当的位置插入x,插入后，L仍然有序.假设数组L
[8]={3,0,5,1,6,4,2,7},写出执行函数调用f32L,8后的L；⑵写出上述函数调用过程中进行元素互换操作的总次数void f32int R[],int n{int i,t;for i=0;in-l;i++while R[i]!=i{t=R[R[i]];R[R Ci]]=R Ci]；R[i]=t;while{}里是把R[i]和R[R[i]]互换；⑴L={0,1,2,3,4,5,6,7};25次能进行二分查找的线性表,必须以A A.次序方式存储，且元素按核心字有序B.链式方式存储，且元素按核心字有序C.次序方式存储，且元素按核心字分块有序D.链式方式存储，且元素按核心字分块有序数组采取次序存储方式表示是因为一般不对数组进行—插入和删除操作结点数为20的二叉树也许达期的最大高度为―19o在当代操作系统中引入了，从而使并发和共享成为也许A.3B.4D.6已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为（D）一棵含18个结点的二叉树的高度最少为（C）A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCAA.通过该顶点的简单途径数B.与该顶点相邻接的顶点数无向图中一个顶点的度是指图中（C.通过该顶点的回路数D.与该顶点连通的顶点数设次序存储的线性表共有123个元素，按分块查找的要求等提成3块若对索引表采取次序查找来确定块，并在确定的块中进行次序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为（B）A.21B.23C.41D.62A.e B.2e C.n2—e D.n2—2e在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）用某种排序措施对核心字序列（25,84,21,47,15,27,68,35,20进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则所采取的排序措施是（）A.单道程序B.磁盘C.对象D.多道程序（）操作系统允许在一台主机上同时连接多台终端，多个用户能够通过各自的终端同时交互地使用计算机A.网络B.分布式C.分时D.实时当一个进程处在（）状态时，称其为等候（或阻塞）状态A.它正等候中央处理机B.它正等候合作进程的一个消息C.它正等候分给它一个时间片D.它正等候进入内存一个进程释放一个资源将有也许导致一个或几个进程（）0A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）oA.1至-（m-1）B.1至m-1C.1至-m D.1至m在下面有关虚拟存储器的论述中，正确的是（）oA.要求程序运行前必须所有装入内存且在运行过程中一直驻留在内存B.要求程序运行前无须所有装入内存且在运行过程中无须一直驻留在内存C.要求程序运行前无须所有装入内存不过在运行过程中必须一直驻留在内存D.要求程序运行前必须所有装入内存但在运行过程中无须一直驻留在内存采取段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）A.224B.216C.28D.232进程重要由程序.、数据一和PCB三部分内容组成,其中PCB是进程存在的惟一标识,而数据部分也能够为其他进程共享当处理器空闲时，调度程序从就绪进程队列中选择一个进程给其分派CPU,处在阻塞状态的进程是不会取得CPU的在响应比最高者优先的作业调度算法中，当各个作业等候时间相同时，运行时间翅______的作业将得到优先调度；当各个作业要求运行的时间相同时，等候时间长的作业得到优先调度某系统中共有10台磁带机被m个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为不超出4的整数时,系统不会发生死锁设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是是位，物理地址最少是_15一位在一个分页存储管理系统中，页长为4KB,某一作业的页表如图1所示，虚拟地址3000对应的物理地页号物理块号03址为12K+3000=l528881426阐明作业调度和进程调度的区分，分析在可取得处理机时，应将它分给哪个就绪进程由哪一级调度程序负责？答作业调度用于决定把外存中处在后备队列中的哪些作业调入内存，并为它们创建进程,分派资源，然后将新创建进程插入就绪队列；进程调度决定将处理机分派给就绪进程队列的哪个进程A.选择排序B.希尔排序C.归并排序D.迅速排序数据的逻辑结构是从逻辑关系上描述数据，它与数据的—存储或存储结构—无关，是独立于计算机的在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=p—next—next栈顶的位置是伴随—进栈和退栈—操作而变化的假设一个9阶的上三角矩阵A按列优先次序压缩存储在一维数组B中，其中B
[0]存储矩阵中第1个元素ai』,则B
[31]中存储的元素是—a.8—4已知一棵完全二叉树中共有768结点，则该树中共有—384—个叶子结点已知一个图的广度优先生成树如右图所示，则与此相应的广度优先遍历序列为—abefcdgo从次序表中删除一个元素时，表中所有在被删元素之后的元素均需—前移—一个位置在队列中，允许进行插入操作的一端称为一队尾—，允许进行删除操作的一端称为一队头在有序表12,24,36,48,60,72,84中二分查找核心字72时所需进行的核心字比较次数为2o已知一个无向图的顶点集为｛a,b,c,d,e｝，其邻接矩阵如下所示O1OO11OO1o OOO11bO11O11O11oc1画出该图的图形；d2依照邻接矩阵从顶点a出发进行深度优先遍历和广度优先遍历,该图的图形为:0写出对应的遍历序列深度优先遍历序列为abdce广度优先遍历序列为abedcLList noteLListT//T是不带头结点的单链表的头指针If TT-next{p=T；T=T—next；q=T；Rowhileq—next q=q—next；Rtq—next=p；return T；请回答下列问题:1Ro和Rt行的功效是什么？2阐明算法的功效1R查询链表的尾结点，Rt将第一个结点链接到链表的尾部，作为新的尾结点2使原单链表变为循环单链表，返回循环单链表的头指针假设两个队列共享一个循环向量空间参见右下图，H其类型Queue2定义如下为frearfOJtypedef struct{DateType datafMaxSize]；int front
[2],rear
[2]；}Queue2；对于i=0或1,fronts和rear[i]分别为第i个队列的头指针和尾指针请对如下算法填空,实现第i个队列的入队操作int EnQueueQueue2*Q,inti,DateType x{〃若第i个队列不满，则元素x入队列，并返回1；否则返回0ifiO||ilreturn0；ifQ—rear[i]==Q—front[©1return0；Q—data[
②；Q—rear[i1=
[3];
②Q—rear[i]
③Q—rear[i]+l%Maxsize已知一个图如下所示，其顶点按a、b、c、d、e、f次序存储在邻接表的顶点表中，请画出该图的邻接表，使得按此邻接表进行深度优先遍历时得到的顶点序列为acbefd,进行广度优先遍历时得到的顶点序列为acbdfeo已知两个4义5的稀疏矩阵的三元组表分别如下:12218122-220141601132234-2522569I3|八3422833425|51请画出这两个稀疏矩阵之和的三元组表解:28题图从空树起，依次插入核心字40,8,90,15,62,95,12,23,56,32,结构一棵二叉排序树⑴画出该二叉排序树2画出删去该树中元素值为90的结点之后的二叉排序树；408\90862156295155695122356122313232阅读下列函数algo,并回答下列问题1假设整型数组A[L.8]中的元素依次为3,8,9,1,7,4,2,6执行函数调用algoA,8时，外层while的循环体执行多少次函数的返回值是多少？2简述函数algoL,n的功效int algointL|],intnint i=OJ,s=l,t=n;while i!=n+l/2int x=L[s]；i=s;j=t;whileiIt;jwhileilt;jL[j]gt;=xj—;whileilt;jL[i]It;=xi++;L[j]=L[i];L[i]=x;ifilt;n+l/2s=i+l;else t=i-l;ifi==Oreturn0;else returnL[i];}12333题答案1外循环执行4次，函数返回值为32将A[l]至A
[8]中不小于A⑴的元素进行递增排序，如调用algoA,8时最后排序成果为21346789队和栈的重要区分是d A.逻辑结构不一样B.存储结构不一样C.所包括的运算个数不一样D,限定插入和删除的位置不一样链栈与次序栈相比，比较明显的优点是A.插入操作愈加以便B.删除操作愈加以C.不会出现下溢的情况I.不会出现上溢的情况二叉树中第5层上的结点个数最多为假设队列q中的元素为⑵4,5,7,8,其中“2”为队头元素写出执行函数调用algoq后的队歹I」q；⑵简述算法alg的功效。
个人认证
优秀文档
获得点赞 0
