数据结构与算法练习题DS_Exercise2.doc

第二章线性表一、选择题1、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。(log2n)(1)(n)(n2)2、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。、具有线性结构的数据结构是()。、在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。--i+-i-、非空的循环单链表head的尾结点p满足()。->next==->next======head6、链表不具有的特点是()。、在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。->next=q;q->prior=p;p->next->prior=q;q->next=q;->next=q;p->next->prior=q;q->prior=p;q->next=p->next;->prior=p;q->next=p->next;p->next->prior=q;p->next=q;->next=p->next;q->prior=p;p->next=q;p->next=q;8、线性表采用链式存储时,结点的存储地址()。、在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。--i+-i-+110、线性表是n个()的有限序列。、从表中任一结点出发,都能扫描整个表的是()。、在具有n个结点的单链表上查找值为x的元素时,其时间复杂度为()。(n)(1)(n2)(n-1)13、线性表L=(a1,a2,……,an),下列说法正确的是()。,其余每个元素都由一个且仅有一个直接前驱和直接后继14、一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是()。、在线性表的下列存储结构中,读取元素花费的时间最少的是()。、在一个单链表中,若删除p所指向结点的后续结点,则执行()。->next=p->next->next;=p->next;p->next=p->next->next;=p->next;=p->next->next;17、将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。(1)(n)(m)(m+n)18、线性表的顺序存储结构是一种()存储结构。、顺