中山大学网教育学院2015上半年数据结构C++作业.docVIP

数据结构（C++）作业一 单选题(每题2分，共20分) 1、串是一___D____ A. 不少于一个字母的序列 B. 任意个字母的序列 C. 不少于一个字符的序列 D. 有限个字符的序列 2、一棵左子树为空的二叉树在先序线索化后（不带头结点的线索化），其中的空链域的个数为___A_____。 A. 2 B. 1 C. 0 D. 不确定 3、用数组A[0..N-1]存放一个循环队列，一元素出队时，其队头指针front的修改方法是____A___： A. front = (front + 1) mod N; B. front = (front - 2)mod N; C. front = front + 1; D. front = front – 2; 4、已知数据表中的每个元素距其最终位置不远，则采用____B___排序算法最省时间。 A.堆排序 B.插入排序 C.快速排序 D.直接选择排序 5、在有n(0)个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为_____B_____。 A. O(n) B. O(log2n) C. O(nlog2n) D. O(n2) 6、在