数据结构练习题.pdf

数据结构练习题 一, 1,数据的不可分割的基本单位是 ( D )。 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,常对数组进行的两种基本操作是( B ) 数组不能进行“删除和插入”两种操 作 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 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 ， 成立。 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,以上均不对 28,下面， C ，不是算法所必须具备的特性。 A 有穷性 B 确切性 C 高效性 D 可行性 29,在一棵树中,， B ，没有后继结点。 A, 根结点 B, 叶子结点 C, 分支结点 D, 所有结点 31,若链表中最常用的操 作是在最后一个结点之后插入一个结点和删除第一个结点, 则采用， D ，存储方法最节省时间。 A 单