地质大学19春《数据结构》在线作业12.doc免费

地大《数据结构》在线作业一 1.[单选题]设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。 A.5 B.6 C.7 D.8 正确答案:——A—— 2.[单选题]用链接方式存储的队列，在进行插入运算时（ ）。 A.仅修改头指针 B.头、尾指针都要修改 C.仅修改尾指针 D.头、尾指针可能都要修改 正确答案:——D—— 3.[单选题]用某种排序方法对关键字序列（25，84，21，47，15，68，35，20）进行排序时，序列的变化情况如下： （20，15，21，25，47，27，68，35，84） （15，20，21，25，35，27，47，68，84） （15，20，21，35，27，35，47，68，84） 则采用的排序的方法式（ ） A.选择排序法 B.希尔排序法 C.归并排序法 D.快速排序法 正确答案:——D—— 4.[单选题]对线性表，在下列哪种情况下应当采用链表表示？（ ） A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 正确答案:———— 5.[单选题