元素之间具有分支层次关系的数据导论.doc

数据结构试卷（八）参考答案 37 数据结构试卷（九）参考答案 38 数据结构试卷（十）参考答案 39数据结构试卷（一） 一、单选题（每题 2 分，共20分） 栈和队列的共同特点是( )。 A.只10)存放在什位置？脚注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 树最适合用来表示( )。 A.有序数据元素 B.无序数据元 C. D.元素之间无联系的数据 二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 　　　D. 2k-1 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O（1） 　　B. O（n）　　 C. O（1og2n） D. O（n2） 对于线性表（7，34 一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数