郑州大学软件工程考研选读.doc

郑州大学软件工程考研试题sam ( ) { y=0; x=5/y; printf(x,y); } A.有穷性 B.确定性 C.可行性 D.健壮性 2.链式存储结构的线性表中，逻辑上相邻的元素其物理位置上（）。 A.一定相邻 B.一定不相邻 C. 不一定相邻 D.在同一个数据块 3.若用数组b[1]～b[n]作为栈s1和队列s2的共用存储结构，s1是栈底为bottom，s2的队头front，对于栈s1和队列s2，只有当b[1..n]全满时才不能作入栈或入队操作。为栈 A．bottom=0,front=n+1 B. bottom=0,front=n/2 C. bottom=1,front=n D. bottom=1,front=n/2 4.设有顺序栈 A.2 B.3 C.5 D.6 5.数组通常具有的两种基本操作是（）。 6.已知完全二叉树有26个结点，则整棵二叉树中度为1的节点数为（）。 7.用哈夫曼树构造{3421 4331 2313 1413}电文（不考虑空格）的二进制通讯编码，则字符“04”的编码可能是（）。 8.求图中某个源点到其余各定点的最短路径采用的算法是（）。 Prim B.Pleyd C.Kruskal D.Dijkstra 9.长度