数据结构题库3..docxVIP

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