华师秋数据结构在线作业.docVIP

一、单选题（共 30 道试题，共 60 分。） V 1. 任何一个带权无向连通图的最小生成树( )。 . 是唯一的 . 是不唯一的 . 有可能不惟一 . 有可能不存在 标准答案： 2. 向一个栈顶指针为HS的链栈中插入—个s所指结点时，则执行() . HS-nxt=S . S-nxt=HS-nxt；HS-nxt=S . S-nxt=HS；HS=S . S-nxt=HS；HS=HS-nxt； 标准答案： 3. 已知某二叉树的后序遍历序列是,中序遍历序列是,它的前序遍历序列是( )。 . . . . 标准答案： 4. 某非空二叉树的前序序列和后序序列正好相反，则二叉树-定是( )的二叉树。 . 空或只有一个结点 . 高度等于其结点数 . 任一结点无左孩子 . 任一结点无右孩子 标准答案： 5. 若频繁地对线性表进行插入和删除操作，该线性表应该采用（ ）存储结构。 . 散列 . 顺序 . 链式 . 任意 标准答案： 6. 判定一个循环队列QU(最多元素为m0)为满队列的条件是() . QU-front==QU-rr . QU-front!=QU-rr . QU-front==(QU-rr+1)％m0 . QU-front!=(QU-rr+1)％m0 标准答案： 7. 对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于()。 . 结点的输入顺序 . 结点的存储结构 . 结点的取值范围 . 计算机的硬件 标准答案： 8. 算法分析的两个主要方面是（）。 . 空间复杂度和时间复杂度 . 正确性和简单性 . 可读性和文档性 . 数据复杂性和程序复杂性 标准答案： 9. 设串sI=FG,s2=PQRST,函数on(x,y)返回x和y串的连接串,sus(s，山)返回串s的从序号i的字符开始的j个字符组成的子串，ln(s)返回串s的长度，则on(sus(s1,2,1n(s2))，sus(sl,ln(s2)，2))的结果串是( )。 . F . FG . PQRST . FF 标准答案： 10. 广义表=(()，()，(，(，)))的深度为( ) . 2 . 3 . 4 . 5 标准答案： 11. 一个具有n个顶点的有向图最多有()条边。 . nx(n-1)／2 . nx(n-1) . nx(n+1)／2 . nxn 标准答案： 12. 在数据结构中，从逻辑上可以把数据结构分成（）。 . 动态结构和静态结构 . 紧凑结构和非紧凑结构 . 线性结构和非线性结构 . 内部结构和非内部结构 标准答案： 13. 在计算递归函数时，若不用递归则应借助数据结构( )。 . 数组 . 队列 . 链表 . 栈 标准答案： 14. 串的长度是() . 串中不同字母的个数 . 串中不同字符的个数 . 串中所含字符的个数，且大于0 . 串中所含字符的个数 标准答案： 15. 广义表的深度是指() . 广义表中元素的个数 . 广义表中原子元素甜个数 . 广义表中表元素的个数 . 广义表中括号嵌套的层数 标准答案： 16. 稀疏矩阵一般的压缩存储方法有两种，即 ( )。 . 二维数组和三维数组 . 三元组和散列 . 三元组和十字链表 . 散列和十字链表 标准答案： 17. 中缀表达式-(+／)*的后缀形式是() . +／*- . ／+*- . -+／* . -+/* 标准答案： 18. 若将对称矩阵按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组中，那么，中某元素i(i0)在中的位置是() . (i*(i-1))／2+j . (i*(i-1))／2-j . (j*(j-1))／2+i . (j*(j-1))/ 2-i 标准答案： 19. 若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行() . r=p-nxt; p-nxt=r;ll RT? . r=p-nxt; p-nxt=r-nxt; ll RT? . r=p-nxt; p-nxt=r-nxt; ll RT(p) . p-nxt=p-nxt-nxt; ll RT(p) 标准答案： 20. 设单循环链表中结点的结构为(t，link)且rr是指向非空的带表头结点的单循环链表的尾结点指针。若想删除链表的第一个结点,则应执行下列哪一个操作?( ) . s=rr;rr=rr-link;lt s . rr=rr-link;lt rr . rr=rr-link-link;lt rr . s=rr-link-link;rr-link-