数据结构期末练习题汇编.doc

数据的不可分割的基本单位是 ( A )。 A．元素　　B．结点　　C．数据类型　　D．数据项 计算机处理数据的最小单位是（ D ）。 A．元素　　B．结点　　C．数据类型　　D．数据项 算法是指 ( C )。　 A．计算方法　　　　　　　　　B．排序方法 C．解决问题的有限运算步骤　　D．查找方法 顺序存储结构中数据元素之间的逻辑关系是由（ C ）表示的 A 线性结构 B 非线性结构 C 存储位置 D 指针 单循环链表的主要优点是（ B ）。 A 不再需要头指针了 B 从表中任一结点出发都能扫描到整个链表； C 已知某个结点的位置后，能够容易找到它的直接前趋； D 在进行插入、删除操作时，能更好地保证链表不断开。 一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是( C )。 A 54321 B 45321 C 43512 D 12345 常对数组进行的两种基本操作是( B ) A．建立和删除 B． 索引和修改 C．插入和修改 D．插入和索引 算法分析的两个主要方面是（ A ）。 A空间性能和时间性能 B正确性和简明性 C 可读性和文档性 D 数据复杂性和程序复杂性 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区， 该缓冲区应该是一个（ B ）结构。 //需满足先进先出原则 A 栈 B 队列 C 数组 D 线性表 二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（ D ）个字节。 A 90 B 180 C 240 D 540 讨论树、森林和二叉树的关系，目的是为了（ B ）。 A 借助二叉树上的运算方法去实现对树的一些运算 B 将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题 C 将树、森林转换成二叉树 D 体现一种技巧，没有什么实际意义 算法在发生非法操作时可以作出处理的特性称为（ A ）。 A 健壮性 B 确定性 C 可行性 D 正确性 二叉排序树中，最小值结点的（ A ）。 A 左指针一定为空 B 右指针一定为空 C 左、右指针均为空 D 左、右指针均不为空 算法指的是（ A ）。 A 对特定问题求解步骤的一种描述，是指令的有限序列。 B 计算机程序 C 解决问题的计算方法 D 数据处理 算法分析的目的是( C )。 A．找出数据结构的合理性 B．研究算法中输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易读性和文档性 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋，则采用（ A ）存储方法最节省时间。 A 顺序表 B 单链表 C 双链表 D 单循环链表 在一个单链表中，已知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; 若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ D ）。 A 不确定 B n-i C n-i-1 D n-i+1 设有两个串p和q，求q在p中首次出现的位置的运算称作（ B ）。 A 连接 B 模式匹配 C 求子串 D 求串长 将数组称为随机存取结构是因为（ B ）。 A 数组元素是随机的 B 对数组任一元素的存取时间是相等的 C 随时可以对数组进行访问 D 数组的存储结构是不定的 一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（ D ）成立。 A n=h+m B h+m=2n C m=h-1 D n=2m-1 队列的操作原则是（ B ）。 A． 先进后出 B．先进先出 C． 只能进行插入 D． 只能进行删除 散列技术中的冲突指的是（ D ）。 A 两个元素具有相同的序号 B 两个元素的键值不同，而其他属性相同 C 数据元素过多 D 不同键值的元素对应于相同的存储地址 在栈中，栈顶指针top指示 ( B )。 A．栈底元素的位置 B．栈顶元素的位置 C．栈中任何元素的位置 D．以上均不对 将数组称为随机存取结构是因为（ B ）。 A． 数组元素是随机的 B． 对