数据结构习题集锦.ppt

cm2练习 表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概 率相等时,插入一个元素所需移动元素的平均次数为,删除一个元 素需要移动的元素的个数为) 对于顺序存储的线性表,访问结点和增加删除结点的时间复杂度为) A0(n)0(m)B0(n)0(1)C0(1)0(n)D0(1)0(1) 在一个单链表中,若删除p所指结点的后继结点,则执行) A p->next=p->next-nex