习题3!.docVIP

《数据结构》习题三 　 一、单选题 从供选择的答案中选出正确的答案,将其编号填人括号中。 l、在数据结构的讨论中把数据结构从逻辑上分为( ). A:内部结构与外部结构 B,静态结构与动态结构 C.线性结构与非线性结构 D.紧凑结构与非紧凑结构 2、采用线性链表表示一个向量时,要求占用的存储空间地址( ). A:必须是连续的 B.部分地址必须是连续的 C:一定是不连续的 D:可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为( )。 A:n B:n/2 C:(n-1)/2 D:(n+1)/2 4、在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行( )。 A:s-link=p-link; p-link=s; B:p-link=s; s-link=q; C:p-link=s-Iink; s-link=p;