数据结构与算法试题.docxVIP

. . Word Word 资料 一、选择题 A 在逻辑上可以把数据结构分成（ ） 线性结构和非线性结构 B.动态结构和静态结构C.紧凑结构和非紧凑结构 D.内部结构和外部结构 C 单链表中各结点之间的地址（ ） 必须连续 B.部分必须连续 C.不一定连续 D.以上均不对 在一个长度为 n 的顺序表中向第i 个元素（0i=n+1）之前插入一个新元素时，需向后 B 移动（ ）个元素。 A、n-i B、n-i+1 C、n-i-1 D、i C 插入和删除操作只能在一端进行的线性表，称为（ ）。 队列 B.线性表 C.栈 D.循环队列 A 5、队列是仅允许在（）进行插入，而在（）进行删除。( ) A.队尾，队首 B.队尾，队尾 C.队首，队尾 D.队首，队首 A 链表适合于（ ）查找。 顺序 B.二分 C.随机 D.顺序或二分 A 数据的基本单位是（ ）。 数据元素 B.数据结构 C.数据项 D.数据对象 B 下列哪个不是算法的特性（ ）。 有穷性 B.可数性 C.可行性 D.确定性 B 在表长为 n 的顺序表中进行线性查找，它的平均查找长度为（ ）。 nA.ASL=n B.ASL=(n+1)/2 C.ASL= +1 D.ASL=log2n n 一个线性表第一个元素的存储地址是320，每个元素的长度为 3，则第五个元素的地址 C 是( ）。 A.311 B.328 C.332 D.3