天大15秋季《数据结构》在线作业一答案.docVIP

《数据结构》在线作业一 一、单选题（共 40 道试题，共 100 分。） 1. 数据结构S(t Strut)可以被形式地定义为S=（，R），其中是（）有限集合，R是上的关系有限集合。 . 算法 . 数据元素 . 数据操作 . 数据对象 正确答案： 2. 设串的长度为n，则它的子串个数为（）。 . n . n(n+1) . n(n+1)/2 . n(n+1)/2+1 正确答案： 3. 在数据结构中，从逻辑上可以把数据结构分成（）。 . 动态结构和静态结构 . 紧凑结构和非紧凑结构 . 线性结构和非线性结构 . 内部结构和外部结构 正确答案： 4. 按照二叉树的定义，具有3个不同数据结点的不同的二叉树有（）种。 . 5 . 6 . 30 . 32 正确答案： 5. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。 . 操作对象 . 计算方法 . 逻辑结构 . 数据映象 正确答案： 6. 一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是（） 。 . 4，3，2，1 . 1，2，3，4 . 1，4，3，2 . 3，2，4，1 正确答案： 7. 判定一个循环队列QU（最多元素为m0）为空的条件是（）。 . rr - front= =m0 . rr-front-1= =m0 . front= = rr . front= = rr+1 正确答案： 8. 深度为5的二叉树至多有（）个结点。 . 16 . 32 . 31 . 10 正确答案： 9. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。 . 必须是连续的 . 部分地址必须是连续的 . 一定是不连续的 . 连续或不连续都可以 正确答案： 10. 判定一个顺序栈ST（最多元素为m0）为空的条件是（）。 . top!=0 . top= =0 . top!=m0 . top= =m0-1 正确答案： 11. 从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。(不带空的头结点) . x=HS;HS= HS—＞nxt; . x=HS—＞t; . HS=HS—＞nxt;x=HS—＞t; . x=HS—＞t;HS= HS—＞nxt; 正确答案： 12. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点) . HS—＞nxt=s; . s—＞nxt= HS—＞nxt;HS—＞nxt=s; . s—＞nxt= HS;HS=s; . s—＞nxt= HS;HS= HS—＞nxt; 正确答案： 13. 二维数组中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址S开始连续存放在存储器内，该数组按列存放时，元素[4][7]的起始地址为（）。 . S+141 . S+180 . S+222 . S+225 正确答案： 14. 在线索化二叉树中，t所指结点没有左子树的充要条件是（）。 . t—＞lft=NULL . t—＞ltg=1 . t—＞ltg=1且t—＞lft=NULL . 以上都不对 正确答案： 15. 在一非空二叉树的中序遍历序列中，根结点的右边（）。 . 只有右子树上的所有结点 . 只有右子树上的部分结点 . 只有左子树上的部分结点 . 只有左子树上的所有结点 正确答案： 16. 如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为（）。 . uwvts . vwuts . wuvts . wutsv 正确答案： 17. 实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（）存储结构。 . 二叉链表 . 广义表存储结构 . 三叉链表 . 顺序存储结构 正确答案： 18. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。 . n . n/2 . (n-1)/2 . (n+1)/2 正确答案： 19. 线性表的顺序存储结构是一种（）的存储结构。 . 随机存取 . 索引存取 . 顺序存取 . 散列存取 正确答案： 20. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（）。 . s-nxt=p-nxt;p-nxt=s; . p-nxt=s-nxt;s-nxt=p; . q-nxt=s;s-nxt=p; . p-nxt=s;s-nxt=q; 正确答案： 21. 二维数组中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址S开始连续存放在存储器内，该数组按行存放时，数组元素[7][4]的起始地址为（）。 . S+14