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

9. 9.设有6个结点的无向图，该图至少应有 () 条边才能确保是一个连通图。 9. 9.设有6个结点的无向图，该图至少应有 () 条边才能确保是一个连通图。 数据结构练习题(一) 、单选题 1.栈和队列的共同特点是 1. 栈和队列的共同特点是 ( ) 。 只允许在端点处插入和删除元素 都是先进后出 都是先进先出 2.没有共同点 2. 用链接方式存储的队列，在进行插入运算时 ( ) 。 A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中 (是非线性结构。A.队列B.栈 C.线性表D. 二叉树4.设有一个二维数组676(10) ，每个元素占 进制表示。A[ m][ n] ，假设 A[0][0] 存放位置在 个空间，问 A[3][3](10) 存放在(644(10) ， A[2][2] 存放位置在)位置。脚注 (10) 表示用 10． A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D. 头、尾指针可能都要修改 3. 以下数据结构中 ( 是非线性结构。 A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组 676(10) ，每个元素占 进制表示。 A[ m][ n] ，假设 A[0][0] 存放位置在 个空间，问 A[3][3] (10) 存放在( 644(10) ， A[2][2] 存放位置在 )