【计算机二级考试模拟题】06年9月计算机等级考试二级C语言考前密卷十.docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】06年9月计算机等级考试二级C语言考前密卷十 　　一、选择题 　　(1)下列叙述中正确的是 　　A)线性表是线性结构 　　B)栈与队列是非线性结构 　　C)线性链表是非线性结构 　　D)二叉树是线性结构 　　(2)非空的循环单链表head的尾结点(由p所指向)，满足 　　A)p-next==NULL 　　B)p==NULL 　　C)p-next=head 　　D)p=head 　　(3)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是 　　A)堆排序 　　B)直接插入排序 　　C)快速排序 　　D)直接选择排序