《数据结构》自测题2.docVIP

《数据结构》自测题2 一、单选题 从供选择的答案中选出正确的答案,将其编号填入括号中。 1、在数据结构的讨论中把数据结构从逻辑上分为（ ）。 A: 内部结构与外部结构 B: 静态结构与动态结构 C: 线性结构与非线性结构 D: 紧凑结构与非紧凑结构 2、采用线性链表表示一个向量时,要求占用的存储空间地址（ ）。 A: 必须是连续的 B 部分地址必须是连续的 C: 一定是不连续的 C: 可连续可不连续 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-link;