数据结构题库2..docxVIP

一、 单项选择1 . 设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]中，A[0][0]存入B[0]中，则A[8][5]在B[ ]中的位置为________。 A . 32B . 33C . 41D . 65答案：C√×解析： C 挑错2 . 用链表表示线性表的优点是 ( ) A . 便于随机存取B . 便于随机存取C . 便于插入与删除 D . 数据元素的物理顺序与逻辑顺序相答案：C√×解析： 挑错3 . 在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行 。 A . q-next=p-next; p-next=q; B .p-next=q-next; q=p;C . p-next=p-next; q-next=q; D . p-next=q-next; q-nxet=p;答案：D√×解析： 挑错4 . 下列说法那种是不正确的 （ ）。 A .栈是一种受限制的线性结构B . 栈是一种后进先出的线性结构C . 栈可以是线性结构也可以是非线性结构D . 栈可以用数组或链表来实现答案：C√×解析： 挑错5 .将十阶对称矩阵压缩存储到一维数组A中，则数组A的长度至少为 A . 100B . 40C . 55D . 80答案：C√×解析： 挑错6 . 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是( ) A .O(1) B . O(n)C . O(nlogn)D . O(n2)答案：B√×解析： 挑错7 . 线性表是（ ） A . 一个有限序列，可以为空B . 一个有限序列，不能为空C . 一个无限序列，可以为空D . 一个无限序列，不能为空答案：A√×解析： 挑错8 . 当先后插入的关键字有序时，构成的二叉排序树蜕变成单支树。如果树的深度为n，其平均查找长 　　 　度为（　）。 　　 A . n　B . n+1C . n/2　　D . (n+1)/2答案：D√×解析： 挑错9 . 判定一个有向图中是否存在回路可以利用（）的方法。 A . 求最小生成树B . 求最短路径C . 拓扑排序D . 图的遍历答案：C√×解析： 挑错10 . 用邻接表表示图进行深度优先遍历时，通常是采用（ ）来实现算法的。 A .栈B . 队列C . 数D . 图答案：A√×解析： 挑错11 . 数据结构是指（） A . 数据元素的组织形式B . 数据类型C . 数据存储结构D . 数据定义答案：A√×解析： 挑错12 . 常对数组进行的两种基本操作是（ ） A . 建立与删除B . 索引和修改C . 查找和修改D . 查找与索引答案：C√×解析： 挑错13 . 清空栈的操作是（） A .s-len=0B . s.len=0C .s-==0D . s-!=0答案：A√×解析： 挑错14 . ．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（ ）。 A . 100B . 40C . 55 D . 80答案：C√×解析： 挑错15 . 用链接方式存储的队列，在进行插入运算时( ). A .仅修改头指针B . 头、尾指针都要修改C . 仅修改尾指针 D . 头、尾指针可能都要修改答案：D√×解析： 挑错16 . 线性表采用链式存储时，结点的存储地址（ ） A . 必须是不连续的B . 连续与否均可C . 必须是连续的D . 和头结点的存储地址相连续答案：B√×解析： 挑错17 . 二叉树相在线索化后，仍不能有效求解的问题是 A . 前序线索的二叉树中求前序后继B . 中序线索的二叉树中求中序后继C . 中序线索的二叉树中求前序后继D . 后序线索的二叉树中求后序后继答案：D√×解析： 挑错18 . 假若值相同的元素或者零元素在矩阵中的分布有一定规律，则此类矩阵称为（ ） A . 特殊矩阵B . 一般矩阵C . 稀疏矩阵D . 规律矩阵答案：A√×解析： 挑错19 . 二叉树的结点与叶子的关系是____。 A . 叶子的层次大于、等于结点的层次B . 叶子的层次小于、等于结点的层次C . 叶子的层次可能大于、小于也可能等于结点的层次D . 叶子的层次不等于结点的层次答案：C√×解析： 挑错20 . 利用n个值生成的哈夫曼树中共有（）结点。 A .nB . n+1C . 2nD . 2n-1一、 单项选择1 . 线性表的静态链表存储结构与顺序存储结构相比。优点是（） A . 所有的操作算法实现简单B . 便于随机存取C . 便于插入与删除D . 便于利用零散的存储器空间答案：C√×解析： 挑错2 . 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。 A . 15B . 17C . 16D . 47答案：