201709学期算法与数据结构作业4.docVIP

201309学期算法与数据结构作业4 单项选择题 第1题 栈和队列的共同特点是： A、只允许在端点处插入和删除元素 B、都是先进后出 C、都是先进先出 D、没有共同点 答案：A 第2题 以下数据结构中哪一个是非线性结构？ A、队列 B、栈 C、线性表 D、二叉树 答案：D 第3题 树最适合用来表示： A、有序数据元素 B、无序数据元素 C、元素之间具有分支层次关系的数据 D、元素之间无联系的数据 答案：C 第4题 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为 A、1，2，3 B、9，5，2，3 C、9，5，3 D、9，4，2，3 答案：D 第5题 二叉树的第k层的结点数最多为： A、2k-1 B、2K+1 C、2K-1 D、2k-1 答案：D 第6题 用链接方式存储的队列，在进行插入运算时： A、仅修改头指针 头、尾指针都要修改 B、头、尾指针都要修改 C、仅修改尾指针 D、头、尾指针可能都要修改 答案：D 第7题 1. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10) ，A[2][2]存放位置在676(10) ，每个元素占一个空间，