《数据结构试题汇编(带答案)》.docVIP

PAGE PAGE 9 《数据结构》习题汇编 一、单项选择题 在数据结构中，从逻辑上可以把数据结构分成（ ）。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构 数据结构在计算机内存中的表示是指（ ）。 A. 数据的存储结构 B. 数据结构 C. 数据的逻辑结构 D. 数据元素之间的关系 在数据结构中，与所使用的计算机无关的是数据的（ ）结构。 A. 逻辑 B. 存储 C. 逻辑和存储 D. 物理 计算机算法指的是（ ① ），它必须具备输入、输出和（ ② ）等5个特性。 ①A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 ②A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 在一个长度为n的顺序表中向第i个元素（1≤i≤n+1）位置插入一个新元素时，需要从后向前依次后移（ ）个元素。 A. n-i B. n-i+1 C. n-i- 在一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需要从前向后依次前移（ ）个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（ ）。 A. O(n) B. O(1) C. O(n2) D. O(log2n) 在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（ ）。 A. O(n) B. O(n/2) C. O(1) D. O(n2) 不带头结点的单链表first为空的判定条件是：（ ） A. first == NULL; B. first-next == NULL; C. first-next == first; D. first != NULL; 带头结点的单链表first为空的判定条件是：（ ） A. first == NULL; B. first-next == NULL; C. first-next == first; D. first != NULL; 设单链表中结点的结构为（data, next）。已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作？（ ） A. s-next = p; p-next = s; B. p-next = s; s-next = p; C. s-next = p-next; p = s; D. s-next = p-next; p-next = s; 设单链表中结点的结构为（data, next）。若想摘除结点*p(*p既不是第一个也不是最后一个结点)的直接后继，则应执行下列哪一个操作？（ ） A. p-next = p-next-next; B. p = p-next; p-next = p-next-next; C. p-next = p-next; D. p = p-next-next; 非空的循环单链表first的尾结点（由p所指向）满足：（ ） A. p-next == NULL; B. p == NULL; C. p-next == first; D. p == first; 若让元素1,2,3依次进栈，则出栈次序不可能出现（ ）种情况。 A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（ ）。 A. n-2 B. n-1 C. n 从一个顺序存储的循环队列中删除一个元素时，需要（ ）。 A. 队头指针加一 B. 队头指针减一 C. 取出队头指针所指的元素 D. 取出队尾指针所指的元素 假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（ ）。 A. front+1 == rear B. rear+1 == front C. front == 0 D. front == rear 树中所有结点的度等于所有结点数加（ ）。 A. 0 B. 1 C. -1 在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。 A. 2 B. 1 C. 0 D. - 在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（ ）。