(word)数据结构试题2.docVIP

作??业 1．第1题 关于十字链表中的叙述，错误的是( )。 A.便于查找每一行或列的非零元素B.每行、每列的非零元素分别组成行链表、列链表C.C．十字链表是一种多重链表D.行链表、列链表的头结点不能共用答案:D 标准答案：D 您的答案： 题目分数：1.0 此题得分：0.0 ? 2．第2题 若要从1000个元素中得到2个最小值元素，最好采用( )方法。 A.直接插入排序B.直接选择排序C.堆排序D.快速排序答案:B 标准答案：B 您的答案： 题目分数：1.0 此题得分：0.0 ? 3．第3题 在待排关键字序列基本有序的前提下，效率最高的排序方法是( )。 A.直接插入排序B.快速排序C.直接选择排序D.归并排序答案:A 标准答案：A 您的答案： 题目分数：1.0 此题得分：0.0 ? 4．第4题 下面的二叉树中，( )不是完全二叉树。 A.AB.BC.CD.D答案:C 标准答案：C 您的答案： 题目分数：1.0 此题得分：0.0 ? 5．第7题 若下图表示某广义表，则它是一种( )。 A.线性表B.纯表C.再入表D.递归表答案:D 标准答案：D 您的答案： 题目分数：1.0 此题得分