Welcome To Myon'Blog !

1、使用迪杰斯特拉（Dijkstra）算法求下图 1 中从顶点 1 到其他各顶点的最短路径，请给出依 次得到的各最短路径的目标顶点结果【推导出从顶点 1 出发各个顶点的正确的最短路径结果即 可，注意推导过程中的次序】。A．仅(2) B．仅(1)(2) C．仅(3) D．仅(1)(3)2、在一个图中，所有顶点的度数之和等于图的边数之和的（ ）倍。5-2、广度优先遍历，类似于二叉树的（ ）（0.5 分）。5-1、深度优先遍历，类似于二叉树的（ ）（0.5 分）。1、下面关于图的叙述中，正确的是（ ）。

3、用于通信的电文由8个字母组成，字母在电文中出现的次数分别为7， 19， 2， 6，32，3，21， 10。7、若一颗二叉树的先序遍历序列为a,e,b,d,c，后续遍历序列为b,c,d,e,a，则根结点的孩子结点（A ）。8.若一棵二叉树的先序遍历、后序遍历分别是5，6，7，8和8，7，6，5，则该二叉树的中序遍历结果不会是（C ）。10.由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ A）。4、深度为6（根的层次为1）的二叉树总结点数至多有（ D）个。

6、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈 S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是( D )。2、用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的操作序列为( D )3、设 a、b、c、d、e、f以所给的次序进栈，若在进栈操作时，允许出栈操作，则下面得不到的序列为( D )。8、栈和队列共同的特点是( C )

6、在一个长度为n的顺序存储的线性表中，在第i个元素(1

2、数据结构被形式地定义为(D，R)，其中D是( B )的有限集合，R是D上( D )的有限集合。A.计算机程序 B.解决问题的计算方法C.排序算法 D.解决问题的有限运算序列。A.问题的规模 B.待处理数据的初态 C.计算机的配置 D.A和B。逻辑结构：集合、线性结构、树形结构、图状结构或网状结构。(1)A.算法B.数据元素C.数据操作D.逻辑结构。A.集合 B.线性结构 C.树形结构 D.图状结构。A、动态结构和静态结构 B、紧凑结构和非紧凑结构。C、线性结构和非线性结构 D、内部结构和外部结构。