数据结构题库(3).docxVIP

一、 单项选择 . 下面关于线性表的叙述错误的是（ ）。 A . 线性表采用顺序存储必须占用一片连续的存储空间 B . 线性表采用链式存储不必占用一片连续的存储空间 C . 线性表采用链式存储便于插入和删除操作的实现 D . 线性表采用顺序存储便于插入和删除操作的实现 choose3 choose 3 . 在一个带有头结点的单链表 HL 中，若要向表头插入一个由指针 p 指向的结点，则执行( )。 A . HL=p; p-next=HL; C . 5 B . p-next=HL; HL=p; D . 6 C . p-next=HL; p=HL; D . p-next=HL-next; HL-next=p 0 choose 4 . ：假定一个链队的对首和对尾指针分别是 choose3front 和 rear， choose 3 . 设栈 S 的初始状态元为素空a,，b,c,d,e,f 依次通过栈S，若出栈的顺序为 b,d,c,f,e,a,则栈 S 的容量至少应该为 。 A . 3 B . 4 A . front==rear B . front!=NULL C . rear!=NULL D . front==NULL choose choose 3 5 . 在线性表的下列存储结构中，读取元素花费时间最少的是 A . 单链表 B . 双链表 C . 循环链表 D . 顺序表 choose3 choose 3 choose 0 6 . 4、若采用邻接矩阵法存储一个 N 个顶点的无向图，则该邻接矩阵是一个（） A 上三角矩阵 B 稀疏矩阵 C 对角矩阵 D 对称矩阵 A . B . C . choose2D . choose 2 . 某无向图具有 n 个顶点，要连通该无向图全部顶点至少需要（）条边 A . n B . n+1 C . n-1 D . n/2 choose37 . 假定一个顺序循环队列的队首和队尾指针分别用front 和rear 表示，则判断队空的条件为（） choose 3 A . front+1= =rear B . rear+1= =front C . front= =0 D . front= =rear . 下列关于栈的叙述中，正确的选项是（） A . 在栈中只能删除数据 B . 在栈中只能插入数据 C . 栈是先进先出的线性表 D . 栈是先进后出的线性表 choose choose 3 choose38 choose 3 A=array[1..100，1..100]，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC[5，5]= （ ）。 A . 1175 B . 1180 C . 1205 D . 1210 . 在一个长度为 n 的顺序线性表中顺序查找值为 x 的元素时，查找成功时的平均查找长度 （即 x 与元素的平均比较次数，假定查找每个元素的概率都相等）为 ( ) A . n B . n/2 C . (n+1)/2 D . (n-1)/2 E . F . C . 查找和修改 G . D . 查找和索引 H . choose2I . choose 2 choose215 choose 2 A . 在队列中只能插入数据 A . 顺序存储结构C. A . 顺序存储结构 C . B . 链接存储结构 D . C . 索引存储结构 D . 散列存储结构 B . 在队列中只能删除数据 队列是先进先出的线性表 队列是先进后出的线性表 choose2 choose 2 16 . 具有 65 个结点的完全二叉树的高度为 choose1 。（根的层次号为 choose 1 . 采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。 A . 中序遍历 B . 先序遍历 C . 后序遍历 D . 按层次遍历 A . 7 B . 8 C . 6 choose2D . 9 choose 2 choose1. 数组通常具有的两种基本操作 choose 1 A . 建立和删除 B . 索引和修改 17 . 对二叉树从 1 开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的 编号，则可以采用（）次序的遍历实现编号 A . 先序 B . 中序 C . 后序 D . 从根开始的的层次遍历 一、 多项选择 1 . 数据结构中（） choose choose 2 18 . 采用线性链表表示一个向量时，要求占用的存储空间地址（） A . 必须是连续的 B . 部分地址必须是连续的 C . 一定是不连续的 D . 可连续可不连续 A . 数据结构是相互之间存在一种或多种特定关系的数据元素的组合 B . 数据元素是孤立存在的 C . 数据结构是一个二元组