大学计算机软件技术基础考试技术复习题VIP免费

线性表采用链式存储时，结点的存储地址（）A．必须是不连续的B．连续与否均可C．必须是连续的D．和头结点的存储地址相连续由两个栈共享一个向量空间的好处是：（）A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率假设以带行表的三元组表表示稀疏矩阵，则和下列行表02335对应的稀疏矩阵是（）在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()A．4B．5C．6D．7一棵含18个结点的二叉树的高度至少为(C)A.3B.4C.5D.6已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为(D)A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA无向图中一个顶点的度是指图中(B)A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(B)A.21B.23C.41D.62在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()A．eB．2eC．n2－eD．n2－2e用某种排序方法对关键字序列（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．快速排序数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储（或存储结构）无关，是独立于计算机的。在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=p－＞next－＞next。栈顶的位置是随着进栈和退栈操作而变化的。假设一个9阶的上三角矩阵A按列优先顺序压缩存储在一维数组B中，其中B[0]存储矩阵中第1个元素a1,1,则B[31]中存放的元素是a4,8。已知一棵完全二叉树中共有768结点，则该树中共有384个叶子结点。已知一个图的广度优先生成树如右图所示，则与此相应的广度优先遍历序列为abefcdg。从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需___前移___一个位置。在队列中，允许进行插入操作的一端称为____队尾____，允许进行删除操作的一端称为___队头___。在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为２。已知一个无向图的顶点集为{a,b,c,d,e},其邻接矩阵如下所示(1)画出该图的图形；（2）根据邻接矩阵从顶点a出发进行深度优先遍历和广度优先遍历，写出相应的遍历序列。该图的图形为：深度优先遍历序列为：abdce广度优先遍历序列为：abedcLListnote(LListT)//T是不带头结点的单链表的头指针{If(T&&T->next){abcdep=T；T=T－>next；q=T；Ro：while(q－>next)q=q－>next；Rt：q－>next=p；}returnT；}请回答下列问题：（1）Ro和Rt行的功能是什么？（2）说明算法的功能。（1）Ro查询链表的尾结点，Rt将第一个结点链接到链表的尾部，作为新的尾结点（2）使原单链表变为循环单链表，返回循环单链表的头指针假设两个队列共享一个循环向量空间（参见右下图），其类型Queue2定义如下：typedefstruct{DateTypedata[MaxSize]；intfront[2],rear[2]；}Queue2；对于i=0或1，front[i]和rear[i]分别为第i个队列的头指针和尾指针。请对以下算法填空，实现第i个队列的入队操作。intEnQueue(Queue2*Q,inti,DateTypex){//若第i个队列不满，则元素x入队列，并返回1；否则返回0if(i<0||i>1)return0；if(Q－>rear[i]==Q－>front[①]return0；Q－>data[②]=x；Q－>rear[i]=[③];return1；}①(i＋1)%2(或1－i)②Q－>rear[i]③(Q－>rear[i]＋1)%Maxsize已知一个图如下所示，其顶点按a、b、c、d、e、f顺序存放在邻接表的顶点表中，请画出该图的邻接表，使得按此邻接表进行深度优先遍历时得到的顶点序列为acbefd，进行广度优先遍历时得到的顶点序列为acbdfe。已知两个4×5的稀疏矩阵的三元组表分别如下：014160113212218122－22234－25225693422833...