数据结构与算法复习题选读.docVIP

《数据结构与算法》 一、选择题 1. 组成数据的基本单位是( C )。 (A) 数据项 (B)数据类型 (C)数据元素 (D)数据变量 2. 线性表的链接实现有利于( A )运算。 (A) 插入 (B)读表元 (C)查找 (D)定位 3. 串的逻辑结构与( D )的逻辑结构不同。 (A) 线性表 (B)栈 (C)队列 (D)树 4. 二叉树第i（i≥1）层最多有( C )个结点。 (A) 2i (B)2i (C) 2i-1 (D) 2i-1 5. 设单链表中指针p指向结点A，若要删除A后结点（若存在），则需要修改指针的操 作为( A ) (A) p-next = p-next-next (B)p=p-next (C)p=p-next-next (D)p-next=p 6、栈和队列的共同特点是( A )。 (A)只允许在端点处插入和删除元素 (B)都是先进后出 (C)都是先进先出 (D)没有共同点 7、二叉树的第k层的结点数最多为( C ). (A)2k+1 (B)2K+1 (C)2K-1 　　　(D) 2k-1 8、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ A ）。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 9、设某完全无向图中有n个顶点，则该完全无向图中有（ A ）条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1 10、下面程序的时间复杂为（ ） for（i=1,s=0; i=n; i++） {t=1; for(j=1;j=i;j++) t=t*j; s=s+t;} (A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(n3) 11、设某强连通图中有n个顶点，则该强连通图中至少有（ C ）条边。 (A) n(n-1) (B) n+1 (C) n (D) n(n+1) 12、设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（ C ）条有向边。 (A) n (B) n-1 (C) m (D) m-1 13、i层（i≥1）二叉树最多有( C )个结点。 (A) 2i (B)2i (C) 2i-1 (D) 2i-1 14、对稀疏矩阵进行压缩存储目的是( C )。 A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度 15、数据结构是研究数据的( C )以及它们之间的相互关系。 (A) 理想结构、物理结构 (B) 理想结构、抽象结构 (C) 物理结构、逻辑结构 (D) 抽象结构、逻辑结构 16、线性表采用链式存储时，其地址( D )。 (A) 必须是连续的 (B) 部分地址必须是连续的 (C) 一定是不连续的 (D) 连续与否均可以 17、设循环队列Q[1...N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指向队列中第一个元素的前一个位置，则队列中元素计数为( C )。 (A) R-F (B) N-(R-F) (C) (R-F+N)%N (D) (F-R+N)%N 18、链表不具有的特点是( B )。 (A)插入、删除不需要移动元素 (B)可随机访问任一元素 (C)不必事先估计存储空间 (D)所需空间与线性长度成正比 19、设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( B ) (A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 20、一个5×5的对称矩阵采用压缩存储，需要存储（ C ）个元素。 (A)5 (B