数据结构练习题与答案.docxVIP

9. 9.设有6个结点的无向图，该图至少应有 () 条边才能确保是一个连通图。 9. 9.设有6个结点的无向图，该图至少应有 () 条边才能确保是一个连通图。 数据结构练习题（一） 、单选题 栈和队列的共同特点是（） 只允许在端点处插入和删除元素 都是先进后出 都是先进先出 没有共同点 设有一个二维数组 A 设有一个二维数组 A[m][ n]，假设A[0][0] 676（io），每个元素占一个空间，问 A[3][3] 进制表示。 存放位置在644（io），A[2][2]存放位置在（10）存放在（）位置。脚注（10）表示用10 2.用方式存储的队列，在进行插入运算时 （） A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D. 头、尾指针可能都要修改 3. 以下数据结构中（） 是非线性结构。 A. 队列 B. 栈 C. 线性表 D.二叉树 678 C . 692 D . 696 树最适合用来表示（） A.有序数据元素 B.无序数据元素 A.有序数据元素 B. 无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 二叉树的第k层的结点数最多为（） kA . k A . 2 -1 B.2K+1 C.2K-1 D. 2 k-1 若有18 若有18个元素的有序表存放在一维数组 A[19]中，第一个元素放 A[1]中，现进行二 分查找，则查找 A: 3