09数据结构练习题.doc

一． 1．数据的不可分割的基本单位是 A 。 A．元素　　B．结点　　C．数据类型　　D．数据项 2．算法是指 C 。　 A．计算方法　　　　　　　　　B．排序方法 C．解决问题的有限运算步骤　　D．查找方法 3．顺序存储结构中数据元素之间的逻辑关系是由（ C ）表示的 A 线性结构 B 非线性结构 C 存储位置 D 指针 4．单循环链表的主要优点是（B ）。 A 不再需要头指针了 B 从表中任一结点出发都能扫描到整个链表； C 已知某个结点的位置后，能够容易找到它的直接前趋； D 在进行插入、删除操作时，能更好地保证链表不断开。 5．一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是 C 。 A 54321 B 45321 C 43512 D 12345 6．常对数组进行的两种基本操作是 C A．建立和删除 B． 索引和修改 C．查找和修改 D．插入和索引 7．算法分析的两个主要方面是（A ）。 A空间性能和时间性能 B正确性和简明性 C 可读性和文档性 D 数据复杂性和程序复杂性 8．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区， 该缓冲区应该是一个（ B）结构。 A 栈 B 队列 C 数组 D 线性表 9．二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（　　D　）个字节。 数组A为9行10列，共有90个元素，所以，存放A至少需要90×6 540个存储单元A 90 B 180 C 240 D 540 10．下面（　　C　）不属于特殊矩阵。 A 对角矩阵 B 三角矩阵 C 稀疏矩阵 D 对称矩阵 13．算法在发生非法操作时可以作出处理的特性称为（A ）。 A 健壮性 B 确定性 C 可行性 D 正确性 16．算法指的是（ A）。 A 对特定问题求解步骤的一种描述，是指令的有限序列。 B 计算机程序 C 解决问题的计算方法 D 数据处理 17．算法分析的目的是 C 。 A．找出数据结构的合理性 B．研究算法中输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易读性和文档性 18．若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋，则采用（ A）存储方法最节省时间。 A 顺序表 B 单链表 C 双链表 D 单循环链表 19．在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（B）操作。 A s- next p- next; p- next s; B q- next s; s- next p; C p- next s- next; s- next p; D p- next s; s- next q; 20．若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（D ）。 A 不确定 B n-i C n-i-1 D n-i+1 21．设有两个串p和q，求q在p中首次出现的位置的运算称作（ B）。 A 连接 B 模式匹配 C 求子串 D 求串长 22．将数组称为随机存取结构是因为（　　B　）。 A 数组元素是随机的 B 对数组任一元素的存取时间是相等的 C 随时可以对数组进行访问 D 数组的存储结构是不定的 23．一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（ D）成立。【分析】满二叉树中没有度为1的结点，所以有m个叶子结点，则度为2的结点个数为m-1。A n h+m B h+m 2n C m h-1 D n 2m-1 24．队列的操作原则是（ B ）。 A． 先进后出 B． 先进先出 C． 只能进行插入 D． 只能进行删除 26．在栈中，栈顶指针top指示 B 。 A．栈底元素的位置 B．栈顶元素的位置 C．栈中任何元素的位置 D．以上均不对 27．将数组称为随机存取结构是因为（　　B　）。 A． 数组元素是随机的 B． 对数组任一元素的存取时间是相等的 C． 随时可以对数组进行访问 D． 数组的存储结构是不定的 28．下面（C）不是算法所必须具备的特性。 A 有穷性 B 确切性 C 高效性 D 可行性 29．在一棵树中，（ B ）没有后继结点。 A． 根结点