计算机软件技术基础第四版题库,大学计算机软件技术基础考试技术复习题.doc...

大学计算机软件技术基础考试技术复习题.doc

(13页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

11.90 积分

线性表采用链式存储时，结点的存储地址( ) A．必须是不连续的 B．连续与否均可 C．必须是连续的 D．和头结点的存储地址相连续由两个栈共享一个向量空间的好处是：( ) A．减少存取时间，降低下溢发生的机率 B．节省存储空间，降低上溢发生的机率 C．减少存取时间，降低上溢发生的机率 D．节省存储空间，降低下溢发生的机率假设以带行表的三元组表表示稀疏矩阵，则和下列行表02335 对应的稀疏矩阵是( )在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )A．4 B．5 C．6 D．7一棵含18个结点的二叉树的高度至少为( C ) A.3 B.4 C.5 D.6 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( D ) A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA 无向图中一个顶点的度是指图中( B ) A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数 C.通过该顶点的回路数 D.与该顶点连通的顶点数 设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( B ) A.21 B.23 C.41 D.62 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( ) A．e B．2e C．n2－e D．n2－2e用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，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} ,其邻接矩阵如下所示ab cde (1)画出该图的图形； (2)根据邻接矩阵从顶点a出发进行深度优先遍历和广度优先遍历，写出相应的遍历序列。该图的图形为： 深度优先遍历序列为：abdce广度优先遍历序列为：abedcLList note(LList T) //T是不带头结点的单链表的头指针 { If (T&&T->next) { p=T；T=T－>next；q=T； Ro： while(q－>next) q=q－>next； Rt： q－>next=p； } return T； } 请回答下列问题： (1)Ro和Rt行的功能是什么？ (2)说明算法的功能。(1)Ro查询链表的尾结点，Rt将第一个结点链接到链表的尾部，作为新的尾结点(2)使原单链表变为循环单链表，返回循环单链表的头指针假设两个队列共享一个循环向量空间(参见右下图)， 其类型Queue2定义如下： typedef struct{ DateType data[MaxSize]； int front[2],rear[2]； } Queue2；对于i=0或1，front[i]和rear[i]分别为第i个队列的头指针和尾指针。请对以下算法填空，实现第i个队列的入队操作。 int EnQueue (Queue2*Q,int i,DateType x) {//若第 i个队列不满，则元素x入队列，并返回1；否则返回0 if(i1)return 0； if(Q－>rear[i]==Q－>front[ ① ] return 0； 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的稀疏矩阵的三元组表分别如下： 0 1 4 16 0 1 1 32 1 2 2 18 1 2 2 －。省略部分。92，88)由同一关键字集合构造的各棵二叉排序树(      )A. 其形态不一定相同，但平均查找长度相同B. 其形态不一定相同，平均查找长度也不一定相同C. 其形态均相同，但平均查找长度不一定相同D. 其形态均相同，平均查找长度也都相同数据的逻辑结构在计算机存储器内的表示，称为数据的_____存储结构_______。假设以数组seqn［m］存放循环队列的元素，设变量rear和quelen分别指示循环队列中队尾元素的位置和元素的个数。(1)写出队满的条件表达式；(2)写出队空的条件表达式；(3)设m=40,rear=13,quelen=19,求队头元素的位置；(4)写出一般情况下队头元素位置的表达式。(1) quelen == m(2) quelen == 0(3) ( 13 - 19 + 40 ) % 40 = 34(4) ( rear - quelen + m ) % m阅读下列算法，并回答问题：(1)设顺序表L=(3,7,11,14,20,51)，写出执行f30(&L,15)之后的L；(2)设顺序表L=(4,7,10,14,20,51)，写出执行f30(&L,10)之后的L；(3)简述算法的功能。void f30(SeqList*L, DataType x){     int i =0, j;     while (ilength && x>L->data［i］)i++;     if(ilength && x==L->data［i］)  {//找到x，则删除x，大于x的数前移        for(j=i+1;jlength;j++)            L->data［j-1］=L->data［j］;        L->length--;     } else {//没找到，插入x, 大于x的数后移        for(j=L->length;j>i;j--)            L->data［j］=L->data［j-1］;        L->data［i］=x;        L->length++;     }}(1) L=(3,7,11,14,15,20,51)(2) L=(4,7,14,20,51)(3) 在顺序表L中查找数x,    找到，则删除x，    没找到，则在适当的位置插入x，插入后，L依然有序.假设数组L［8］={3,0,5,1,6,4,2,7}，写出执行函数调用f32(L，8)后的L；(2)写出上述函数调用过程中进行元素交换操作的总次数。void f32(int R［］,int n){  int i,t;   for (i=0;i

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。