2004年上半年全国高等教育自学考试试题-数据结构.docVIP

2004年上半年全国高等教育自学考试试题 一、单项选择题（每小题2分，共30分）在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者，该题无分。 1．数据结构研究的是数据的（ ）及它们之间的相互关系。 A．存储结构和逻辑结构 B．存储和抽象 C．理想与抽象 D．理想与逻辑 2．算法分析的两个主要方面是 （ ） A．空间复杂度和时间复杂度 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性 3．线性表若采用链式存储结构时，要求内存中可用存储单元的地址 （ ） A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续不连续都可以 4．在队列中存取数据的原则是 （ ） A．后进先出 B．先进先出 C．后进后出 D．随意进出 5．在栈中，出栈操作的时间复杂度为 （ ） A．O() B．O(1) C．O(n) D．O() 6．假设有如下的串说明： （ ） char s1[30]=”stocktom,ca”,s2[30]=”march,5,1999”,则调用函数strlen(strcat(s1,s2))的返回值是 （ ） A．11 B．12 C．23 D．25 7．广义表（（a）,a）的表头为 （ ） A．a B．((a),) C．(a) D．((a)) 8．深度为5的二叉树至多有多少个结点 （ ） A．16 B．32 C．10 D．31 9．某二叉树前序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列为（ ） A．JLKMNOI B．LKNJMNO C．LKJNOMI D．LKNOJMI 10．在一个具有n个顶点的无向图中，要连通全部顶点至少需要（ ）条边。 A．n-1 B．n C．n+1 D．n/2 11．已知下图，若从顶点a出发按深度优先遍历算法进行遍历，则可以得到的顶点遍历序列是 （ ） A．a,b,e,c,d,f B．a,c,f,e,b,d C．a,e,b,c,f,d D．a,e,d,f,c,b 12．有8个顶点的有向图最多有（ ）条边。