福师12秋《数据结构概论》在线作业.docVIP

一、单选题（共 25 道试题，共 50 分。）V 1. 在下列存储形式中，哪一个不是树的存储形式（ ） A. 双亲表示法 B. 孩子链表表示法 C. 孩子兄弟表示法 D. 顺序存储表示法 满分：2 分 2. 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。 A. 直接插入 B. 直接选择 C. 堆 D. 快速 满分：2 分 3. 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ） A. m-n B. m-n-1 C. n+1 D. 条件不足，无法确定 满分：2 分 4. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ） A. （N+1）/2 B. N/2 C. N D. [（1+N）*N ]/2 满分：2 分 5. 下面叙述正确的是（ ） A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 满分：2 分 6. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ） A. (rear+1) MOD n=front B. rear=front C. rear+1=front D. (rear-l) MOD n=front 满分：2 分 7. 下列排序算法中，占用辅助空间最多的是（ ） A. 归并排序 B. 快速排序 C. 希尔排序 D. 堆排序 满分：2 分 8. 若串S=’software’,其子串的数目是（ ） A. 8 B. 37 C. 36 D. 9 满分：2 分 9. 以下数据结构中（ ）是非线性数据结构 A. 树 B. 字符串 C. 队 D. 栈 满分：2 分 10. 栈在（ ）中应用。 A. 递归调用 B. 子程序调用 C. 表达式求值 D. A，Ｂ，Ｃ 满分：2 分 11. 若要求尽可能快地对序列进行稳定的排序，则应选（ ） A. 快速排序 B. 归并排序 C. 冒泡排序 D. 堆 满分：2 分 12. 线索二叉树是一种（ ）构。 A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性 满分：2 分 13. 在一棵二叉树上第5层的结点数最多是（ ） A. 8 B. 16 C. 32 D. 15 满分：2 分 14. 用二分（对半）查找表的元素的速度比用顺序法（ ） A. 必然快 B. 必然慢 C. 相等 D. 不能确定 满分：2 分 15. 表达式a*(b+c)-d的后缀表达式是( ) A. abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd 满分：2 分 16. 算法的计算量的大小称为计算的（ ） A. 效率 B. 复杂性 C. 现实性 D. 难度 满分：2 分 17. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ） A. 808 B. 818 C. 1010 D. 1020 满分：2 分 18. 在完全二叉树中，若一个结点是叶结点，则它没（ ） A. 左子结点 B. 右子结点 C. 左子结点和右子结点 D. 左子结点，右子结点和兄弟结点 满分：2 分 19. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ） A. 13 B. 33 C. 18 D. 40 满分：2 分 20. 下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1; A. O(2n) B. O(n) C. O(n2) D. O(log2n) 满分：2 分 21. 下面给出的四种排序法中（ ）排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 二路归并 D. 堆 满分：2 分 22. 下列排序算法中，在待排序数据已有序时，花费时间反而最多的是（ ）排序 A. 冒泡 B. 希尔 C. 快速 D. 堆 满分：2 分 23. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ） A. O(n) O(n) B. O(n) O(1) C.