数据结构练习题.docVIP

〔据结构练习题 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） o A 54321 B 45321 C 43512 D 12345 6, 常对数组进行的两种基本操作是（B ）数组不能进行“删除和插入”两种操 作A,建立和删除B,索引和修改C,插入和修改D,插入和索引7,算法分析的两个 主要方面是，A ,。 A岁间性能和时间性能B正确性和简明性C可读性和文档性D数据复杂性和 程序复杂性在解决讣算机主机不打印机之间速度不匹配问题时通常设置一个打 印缓冲区，该缓冲区应该是一个，B,结构。 A栈B队列C数组D线性表9, 二维数组A的每个元素是由6个字符组成的串，行下标的范围从0、列下标 的范围是 从0为,则存放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,分析算法的易读性和文档性 1若某线性表中最常用的操作是取第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~l D n-i+l 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-l 24, 队列的操作原则是，B A, 先进后出B,先进先出C,只能进行插入D,只能进行删除26,在栈中，栈 顶指针top指示（B ）。 A,栈底元素的位置B,栈顶元素的位置 C,栈中任何元素的位置D,以上均不对 2下面，C ,不是算法所必须具备的特性。 A有穷性B确切性C高效性D可行性 29,在一棵树中，，B ,没有后继结点。 A,根结点B,叶子结点C,分支结点D,所有结点31,若链表中最常用的操 作是在最后一个结点之后插入一个结点和删除笫一个结点， 则采用，D ,存储方法最节省时间。 A单链表B带头指针的单循环链表C双链表D带尾指针的单循环链表32, 设栈S和队列Q的初始状态为岁，元素el、e2、e3、e4、e5、e6依次通过栈S, 一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、 eo el, 则栈S的容量至少应该是，C A6B4C3D2 33, 二维数组A的每个元素是由6个字符组成的串，行下标的范围从0、列下 标的范围是从0为，A的第8列和第5行共占，C ,个字节。 A 114 B 54 C 108 D 540 34, 在一棵树中，每个结点最多有（B ）个前驱结点。 1 C,2 D,任意多个A,0 B, 35, —个队列的入队顺序是1,2, 3, 4,则队列的输出顺序是，B, o A 4321 B 1234 C 1432 D 3241 36,下面的说法中，不正确的是，C ,。 A数组是一种线性结构B数组是一种定长的线性结构 C除了插入不删除操作外,数组的基本操作还有存取、修改、检索和排序