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

上传人:灯火****19 文档编号:135429435 上传时间:2020-06-15 格式:DOC 页数:13 大小:217.51KB
返回 下载 相关 举报
大学计算机软件技术基础考试技术复习题.doc_第1页
第1页 / 共13页
大学计算机软件技术基础考试技术复习题.doc_第2页
第2页 / 共13页
大学计算机软件技术基础考试技术复习题.doc_第3页
第3页 / 共13页
大学计算机软件技术基础考试技术复习题.doc_第4页
第4页 / 共13页
大学计算机软件技术基础考试技术复习题.doc_第5页
第5页 / 共13页
点击查看更多>>
资源描述

《大学计算机软件技术基础考试技术复习题.doc》由会员分享,可在线阅读,更多相关《大学计算机软件技术基础考试技术复习题.doc(13页珍藏版)》请在金锄头文库上搜索。

1、线性表采用链式存储时,结点的存储地址( ) A必须是不连续的 B连续与否均可 C必须是连续的 D和头结点的存储地址相连续由两个栈共享一个向量空间的好处是:( ) A减少存取时间,降低下溢发生的机率 B节省存储空间,降低上溢发生的机率 C减少存取时间,降低上溢发生的机率 D节省存储空间,降低下溢发生的机率假设以带行表的三元组表表示稀疏矩阵,则和下列行表02335 对应的稀疏矩阵是( ) 在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )A4 B5 C6 D7一棵含18个结点的二叉树的高度至少为( C ) A.3 B.4 C.5 D.6 已知二叉树的先序序

2、列为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条边的无向图的邻接矩阵中,零元素的个数为( ) Ae B2e Cn2

3、e Dn22e用某种排序方法对关键字序列(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= pnextnext 。栈顶的位置是随

4、着 进栈和退栈 操作而变化的。假设一个9阶的上三角矩阵A按列优先顺序压缩存储在一维数组B中,其中B0存储矩阵中第1个元素a1,1,则B31中存放的元素是 a4,8 。已知一棵完全二叉树中共有768结点,则该树中共有 384 个叶子结点。 已知一个图的广度优先生成树如右图所示,则与此相 应的广度优先遍历序列为 abefcdg 。 从顺序表中删除一个元素时,表中所有在被删元素之后的元素均需_前移_一个位置。 在队列中,允许进行插入操作的一端称为_队尾_,允许进行删除操作的一端称为_队头_。 在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为 。已知

5、一个无向图的顶点集为a, b, c, d, e ,其邻接矩阵如下所示ab cde (1)画出该图的图形; (2)根据邻接矩阵从顶点a出发进行深度优先遍历和广度优先遍历,写出相应的遍历序列。该图的图形为: 深度优先遍历序列为:abdce广度优先遍历序列为:abedcLList note(LList T) /T是不带头结点的单链表的头指针 If (T&T-next) p=T;T=Tnext;q=T; Ro: while(qnext) q=qnext; Rt: qnext=p; return T; 请回答下列问题: (1)Ro和Rt行的功能是什么? (2)说明算法的功能。(1)Ro查询链表的尾结点,

6、Rt将第一个结点链接到链表的尾部,作为新的尾结点(2)使原单链表变为循环单链表,返回循环单链表的头指针假设两个队列共享一个循环向量空间(参见右下图), 其类型Queue2定义如下: typedef struct DateType dataMaxSize; int front2,rear2; Queue2;对于i=0或1,fronti和reari分别为第i个队列的头指针和尾指针。请对以下算法填空,实现第i个队列的入队操作。 int EnQueue (Queue2*Q,int i,DateType x) /若第 i个队列不满,则元素x入队列,并返回1;否则返回0 if(i1)return 0; i

7、f(Qreari=Qfront return 0; Qdata =x; Qreari= ; return1; (i1)%2(或1i)Qreari(Qreari1)%Maxsize已知一个图如下所示,其顶点按a、b、c、d、e、f顺序存放在邻接表的顶点表中,请画出该图的邻接表,使得按此邻接表进行深度优先遍历时得到的顶点序列为acbefd,进行广度优先遍历时得到的顶点序列为acbdfe。已知两个45的稀疏矩阵的三元组表分别如下: 0 1 4 16 0 1 1 32 1 2 2 18 1 2 2 22 2 3 4 25 2 2 5 69 3 4 2 28 3 3 4 25 4 4 2 51 请画出这

8、两个稀疏矩阵之和的三元组表。 解: 从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树。 (1)画出该二叉排序树 (2)画出删去该树中元素值为90的结点之后的二叉排序树。 阅读下列函数algo,并回答问题。 (1)假设整型数组A1.8中的元素依次为(3,8,9,1,7,4,2,6)。执行函数调用algo(A,8)时,外层while的循环体执行多少次?函数的返回值是多少? (2)简述函数algo(L,n)的功能。 int algo(int L,intn) int i=0,j,s=1,t=n; while (i!=(n+1)/2) int x=Ls

9、; i=s;j=t; while(i<j) while(i<j & Lj>=x)j-; Li=Lj; while(i<j & Li<=x)i+; Lj=Li; Li=x; if(i<(n+1)/2)s=i+1; else t=i-1; if(i=0)return 0; else return Li; (1) (2) (3) 33题答案: (1)外循环执行4次,函数返回值为3。 (2)将A1至A8中不小于A1的元素进行递增排序,如调用algo(A,8)时最终排序结果为2 1 3 4 6 7 8 9 队和栈的主要区别是(d)A.逻辑结构不同B.存储结构不同C.所

10、包含的运算个数不同D.限定插入和删除的位置不同链栈与顺序栈相比,比较明显的优点是(d)A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况二叉树中第5层上的结点个数最多为(d)A.8B.15C.16D.32假设队列q中的元素为(2,4,5,7,8),其中“2”为队头元素。写出执行函数调用algo(&q)后的队列q;(2)简述算法algo的功能。voidalgo(Queue*Q)StackS;InitStack(&S);while(!QueueEmpty(Q)Push(&S,DeQueue(Q);while(!StackEmpty(&S)nQueue(Q,Pop(&S);(1)87542(2)队列倒置在数据结构中,数据的逻辑结构可以分成()A内部结构和外部结构B线性结构和非线性结构C紧凑结构和非紧揍结构D动态结构和静态结构在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用()A数据元素的相邻地址表示B数据元素在表中的序号表示C指向后继元素的指针表示D数据元素的值表示设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是()s-next=p-next;p-next=s;t=p-data;p-data=s-data;s-data=t;A结点*p与结点*s的数据域互换B在p所指结点

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > IT计算机/网络 > 其它相关文档

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号