奥鹏 云南开放大学 20春第3学期形考作业2 (134).docVIP

奥鹏 云南开放大学 形考客观题与主观题 参考答案 1119255375 1.具有m个结点的无向图的边数最多为（　）。 A.m1??B.m（m-1）/2??C.m（m1）??D.2m（m1）?? 【参考答案】: B 2.在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行的操作是（　）。 A.s-next=p-next;p-next=s;??B.q-next=s;s-next=p;??C.p-next=s-next;s-next=p;??D.p-next=s;s-next=q;?? 【参考答案】: B 3.使用折半查找，线性表必须（　）。 A.以顺序方式存储??