806数据结构与操作系统-中国计量大学研究生院.DOCVIP

《数据结构与操作系统》试题 第 PAGE 7页 共7页 单项选择题：1～40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。 在下面的程序段中，时间复杂度为（ ）。 int fun( int n) { if( n = = 1 ) return 1; return n * fun( n - 1 ); } A．O( 2n ) B．0(nlogn) C．0(n2) D．O(n) 下列排序算法中，平均时间复杂度最小的是（ ）。 A．归并排序 B．起泡排序 C．简单选择排序 D．直接插入排序 关于线性表的描述正确的是（ ）。 A. 采用顺序存储时，随机存取的时间复杂度是O(1) B. 采用链式存储时，随机存取的时间复杂度是O(1) C. 采用顺序存储时，其存储地址一定是不连续的 D. 采用链式存储时，其存储地址一定是不连续的 往队列中输入序列{1,2,3,4}，然后出队1个数字，则出队的数字是（ ）。 A．4 B．3 C．1 D．不确定 往栈中输入序列{1,2,3,4}，然后出栈1个数字，则出栈的数字是（ ）。 A．4 B．3 C．1 D．不确定 假设二叉排序（查找）树上有n个节点，树的高度为h， 则查找的平均时间复杂度是（ ）。 A．O( n )