算法与数据结构试卷B.doc

第 PAGE 6 页 共 NUMPAGES 6 页 单选题(每小题2分共30分) 1在含n个元素的顺序表中插入一个元素设插入每个位置的概率相同则平均需移 动元素的次数为 An Bn /2C(n-1) /2 D(n+1) /2 2设在带哨兵结点的单链表中链结点的指针域为next若要删除指针p所指结点设指针q指向其前驱结点应使用的语句为 Adelete p; q->next=p->next; Bdel