数据结构复习题课件.docVIP

一、选择题 1．以下数据结构中，（ D ）是线性结构。 A．图 B. 二叉树 C. 树 D. 串 2．线性表是具有 n 个（ C）的有限序列。 A．表元素 B ．字符 C ．数据元素 D ．数据项 E ．信息项 3．线性表采用链接存储时，其地址（ D ）。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续与否均可以 4．一个队列的入队顺序是 1，2，3，4，则队列的输出顺序是（ B ）。 A. 4321 B. 1234 C. 1432 D. 3241 5．假设以数组 A[m] 存放循环队列的元素 , 其头尾指针分别为 front 和 rear ，则当前队列中 的元素个数为（ A ）。 A．(rear-front+m)%m B ．rear-front+1 C．(front-rear+m)%m D ．(rear-front)%m 6．在一个无向图中，所有顶点的度数之和等于所有边数的（ D）倍。 A．1/2 B ．1 C ．4 D ． 2 7．串的长度是指（ B ） A．串中所含不同字母的个数 B ．串中所含字符的个数 C．串中所含不同字符的个数 D ．串中所含非空格字符的个数 8． 设有两个串 p 和 q，其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为 （ C ）。 A．求子串 B．联接 C．匹配 D．求串长 9．数据结构是一门研究非数值计算的程序设计问题中，计算机的操作对象以及它们之间的 （ B ）和操作等的学科。 A．结构 B ．关系 C ．逻辑存储 D ．算法 10． 设有一顺序栈 S，元素 s1,s 2,s 3,s 4,s 5,s 6 依次进栈， 如果 6 个元素出栈的顺序是 s2,s 3,s 4, s6, s 5,s 1, 则栈的容量至少应该是（ B ）。 A．2 B.3 C.5 D.6 11．（ D ）是 C语言中“abcd321ABC”D 的子串。 A．abcd B ．321AB C. “abcABC” D．“21AB” 子串的定义是什么？串中任意个连续的字符组成的子序列成为该串的子串。 12．二分查找要求被查找的表是（ C ） A．键值有序的链接表 B ．链接表但键值不一定有序 C．键值有序的顺序表 D ．顺序表但键值不一定有序 13．数据结构的形式定义为 (D,S) ，其中 D是（ B ）的有限集。 A.算法 B.数据元素 C.数据操作 D.逻辑结构 14．一个算法指的是（ B ）。 A．程序 B ．问题求解步骤的描述 C ．要满足五个基本特性 D ．A 和 C 15．具有 10 个叶结点的二叉树中有（ B ）个度为 2 的结点。 A．8 B ．9 C ．10 D ．ll 16．以下数据结构中，（ D ）是线性结构。 A．图 B. 二叉树 C. 树 D. 串 17．数据结构的形式定义为 (D,S) ，其中 D是（ B ）的有限集。 A.算法 B.数据元素 C.数据操作 D.逻辑结构 18．一个算法指的是（ B ）。 A．程序 B ．问题求解步骤的描述 C ．要满足五个基本特性 D ．A 和 C A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 19．在一个无向图中，所有顶点的度数之和等于所有边数的（ D ）倍。 A．1/2 B ．1 C ．4 D ． 2 20．串是任意有限个（ C）。 A．符号构成的序列 B ．符号构成的集合 C. 字符构成的序列 D ．字符构成的集合 21．二分查找要求被查找的表是（ C ） A．键值有序的链接表 B ．链接表但键值不一定有序 C．键值有序的顺序表 D ．顺序表但键值不一定有序 22. 在单链表指针为 p 的结点之后插入指针为 s 的结点，正确的操作是：（ B ）。 A．p.next=s;s.next=p.next; B ． s.next=p.next;p.next=s; C．p.next=s;p.next=s.next; D ． p.next=s.next;p.next=s; 23. 一个栈的输入序列为 1，2，3，4，下面哪一个序列不可能是这个栈的输出序列 ( C ). A、 1 ，3，2，4 B 、2，3，4，1 C、 4 ，3，1，2 D 、3，4，2，1 24. 折半查找要求查找表中各元素的关键字值必须是（ A ）排列。 Ａ、 递增或递减 Ｂ、递增 Ｃ、递减 Ｄ、无序 25. 在已知待排序文件已基本有序的前提下，效率最高的排序方法是（ A ） A、 直接插入排序 B 、 直接选择排序 C 、 快速排序 D 、 归并排序 26．数据结构是一门研究非数值计算的程序设计