数据结构题库50题.pdf

1. 数据的 （C）是面向计算机的 A. 数据结构 B. 逻辑结构 C. 物理结构 D. 线性结构 E. 非线性结构 2 . （C）是组成数据的基本单位。 A. 数据项 B. 数据对象 C. 数据元素 D. 数据类型 E. 操作 F. 抽象数据类 3 . （B）特点是：信息隐蔽和数据封装，使用与实现相分离。 A. 操作 B. 抽象数据类型 C. 数据元素 D. 数据 4 . 下面程序段执行时，语句S 的执行次数为：（D） A.n2 B.n2/2 C.n （n+1） D.n(n+1)/2 5 . 下面程序段的时间复杂度为：（B） A.O （1) B.O （n） C.O （n2） D.O （n!） 6 . 一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n)，其数量级表示为：（C ） A.O （n2） B.O （nlog2n) C.O （n） D.O （log2n） 7 . 在下面程序段中，s s+p 语句的执行次数为：（E） A.n2 B.n2/2 C.n （n+1） D.n(n+1)/2 E.n F.n/2 8. 下面程序段的时间复杂度为：（C） A.O （1） B.O （n） C.O （n2） D.O （n!） 9 . 在线性表的下列运算中，不改变数据元素之间结构关系的运算是 （D） A. 插入 B. 删除 C. 排序 D. 定位 10 . 线性表采用链式存储时，其地址 （D） A. 必须是连续的 B. 一定是不连续的 C. 部分地址必须是连续的 D. 连续与否均可以 11. 线性表L 在(B)情况下适用于使用链式结构实现。 A. 需经常修改Ｌ中的结点值 B. 需不断对Ｌ进行删除插入 C.L 中含有大量的结点 D.L 中结点结构复杂 12 . 设单链表中结点的结构为 （data,link），单链表中指针p 指向结点m，若要删除m 之后 的结点 （若存在），则需修改指针的操作为 （A） A.p-Link p-Link-Link; B.p p-Link; C.p p-Link-Link; D.p-Link p; 13 . 在顺序表中，只要知道(D)，就可在相同时间内求出任一表项的存储地址。 A.基地址 B.表项序号 C.向量大小 D.基地址和表项序号 14 . 在一个具有n 个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是 (B)。 A.O(1) B.O(n) C.O(n2) D.O(log2n) 15 . 在一个链式队列中，假定front 和rear 分别为队头和队尾指针，则删除一个结点的操作 为___ A. front front-next B. rear rear-next C. rear front-next D. front rear-next 正确答案：A 答题错误 15 . 在一个具有n 个单元的顺序栈中，假定用top n 表示栈空，则向这个栈插入一个元素 时，首先应执行 （B）语句修改top 指针。 A.top++ B.top-- C.top 0 D.top 16 . 在具有n 个单元的顺序存储的循环队列中，假定front 和rear 分别为队头指针和队尾指 针，则判断队空的条件为 （C）。 A.rear％n front B.front+l rear C.rear front D.(rear+l)％n front 17 . 队列的插入操作在 （B）进行。 A. 队头 B. 队尾 C. 任意位置 D. 指定位置 18. 设有一个递归算法如图，正确的叙述是 （B） A.计算fact （n）需要执行n 次递归 B.fact （7） 5040 C.此递归算法最多只能计算到fact （8） D.以上结论都不对 19 . 设有一个递归算法如图，正确的叙述是 （B） A.maze(1020,10,7) 356 B.maze(352,4,11) 16214 C.maze(16,2,2) 8 D.以上三个答案都不对 20 . 设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每 个元素占k 个字节，则元素aij 的地址为 （A）。 A.p +[i*n+j]*k B.p+[(i-1)*n+j-1]*k C.p+[(j-1)*n+i-1]*k D.p+[j*n+i-1]*k 21. 若数组A[0…m][0…n]按列先顺序存储，则aij 地址为 （D）。 A.LOC(a