一、选择题 1．从一个具有 n个结点的单链表中查找值为 x的结点，在查找成功情况下， 需平均比较（ d） n个节点，单链表。 如果 x 等于第一个元素的值。则要比较 1次 x 等于第二个元素的值，则要比较 2 次 ⋯ 最不巧： x值刚好等于第 n 个元素，则要比较 x 次 所以总次数是 1+2+3+⋯⋯ +n-1+n=(n+1)*n/2 所以平均需要： (n+1)/2 次。 顺序数组可以用折半查找，需要 log2⋯为低⋯ N 次个结点。 A．n B．n/2 C．（ n-1）/2 D．（n+1） /2 2．（ a ）插入、删除速度快，但查找速度慢。 链表只需要修改前驱或者前驱与后继的指针就可以， 查找时链表需要顺序查找， 并且由于读 取指针耗费时间 A．链表 B．顺序表 C．有序顺序表 D．上述三项无法比较 3．若希望从链表中快速确定一个结点的前驱，则链表最好采用（ c）方式。 双链表在