（数据构造）模拟试卷二及答案.docx

（数据构造）模拟试卷二及答案 模拟试卷二 一、单项选择题〔每题2分，共20分〕 1.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结 点，则执行(B)。 A.HL=p;p-next=HL; B.p-next=HL-next;HL-next=p; C.p-next=HL;p=HL; D.p-next=HL;HL=p; 2.若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储〔AB〕个元素. A.n B.n-1 C.n+1 D.不确定 3.下述哪一条是顺序存储方式的优点？〔CA〕 A．存储密度大B.插入和删除运算方便 C.获取符合某种条件的元素方便 D.查