西安交通大学17年9月课程考试《数据结构》作业考核试题.docVIP

西安交通大学17年9月课程考试《数据结构》作业考核试题 一、单选题（共 30 道试题，共 60 分。） 1. （）二叉排序树可以得到一个从小到大的有序序列。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 正确答案： 2. 下列程序段的时间复杂度为（）。i=0，s=0；while(sn){s=s+i；i++；} A. O(n) B. O(n) C. O(n) D. O(n) 正确答案： 3. 设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（） A. front=front+1 B. front=(front+1)%(m-1) C. front=(front-1)%m D. front=(front+1)%m 正确答案： 4. 程序段s=i=0；do{i=i+1；s=s+i；}while(i=n)；的时间复杂度为（）。 A. O(n) B. O(nlog2n) C. O(n) D. O(n/2) 正确答案： 5. 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。 A. 129 B. 219 C. 189 D. 229 正确答案： 6. 设某无向图有n个顶点，则该无向图的邻接表中有（）个