专科《数据结构》

［试题分类］:专科《数据结构》_08004160［题型］:单选［分数］:2下面叙述错误的是（）。在无向图的邻接矩阵中每行1的个数等于对应的顶点度借助于队列可以实现对二叉树的层遍历栈的特点是先进后出对于单链表进行插入操作过程中不会发生上溢现象答案:D2•数组a［1..256］采用顺序存储，a的首地址为10,每个元素占2字节，则a［21］的地址是（）。TOC\o"1-5"\h\z50701030答案:A线性表的顺序存储结构是一种（）的存储结构。索引存取顺序存取随机存取Hash存取答案:C以下与数据的存储结构无关的术语是（）。哈希表循环队列双向链表数组答案:D可以采用（）这种数据结构，实现图的深度优先遍历运算。队列栈树集合答案:B（）是数据的不可分割的最小单位。数据元素数据类型数据对象数据项答案:D7.在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较TOC\o"1-5"\h\z2030,10,2040,2030,20答案:B数组通常采用顺序存储的优点是（）。防止下标溢出便于增加存储空间便于依据下标进行随机存取避免数据元素的移动答案:C（）是限制了插入和删除操作在一端进行的线性表。队列栈C擞组D.串答案:B深度为4的二叉树，第4层至少有（）个结点。TOC\o"1-5"\h\z15081答案:D数据的逻辑结构在计算机内部存储表示称为为数据的（）。数据结构物理结构逻辑关系数据元素的内部结构答案:B采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。TOC\o"1-5"\h\z2413答案:B序列（21,19,37,5,2）经简单选择排序法由小到大排序，在第一趟后所得结果为（）（21，19，2，5，37）（37，21，19，5，2）（21，19，5，37，2）（19，21，5，2，37）答案:A在具有2个叶子的二叉树中，必有（）个度数为2的结点。TOC\o"1-5"\h\z2413答案:C在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。O（n）O（logn）O（n2）O（1）答案:D算法的时间复杂度是对算法（）的度量。空间效率可读性健壮性D.时间效率答案:D若二叉树对应的二叉链表共有11个非空链域，则该二叉树有（）个结点的二叉树。20101121答案:B4个顶点的无向连通图的生成树，至少有（）个边。102D.3答案:D某二叉树的后序遍历序列和和中序遍历序列分别为cbda和bead,该二叉树的前序遍历序列是（）。cbdaabcddcbadcba答案:B设单链表中指针p指向结点A，q指向新元素结点，若要A之后插入一个新元素，则所需修改指针的操作为（）。p->next=p，q->next=p->nextq->next=p->next，p->next=qp->next=q，q->next=p->nextp->next=q->next，q->next=p答案:B［试题分类］:专科《数据结构》_08004160［题型］:单选［分数］:2某二叉树的前序遍历序列和和中序遍历序列分别为abed和bead，该二叉树的后序遍历序列是（）。debaabedebdadeba答案:C数据元素的存储结构，通常采用（）。散列结构顺序和链式组合结构顺序结构链式结构答案:C若二叉树对应的二叉链表共有5个非空链域，则该二叉树有（）个结点的二叉树。TOC\o"1-5"\h\z6754答案:D4•数组a[1..64]采用顺序存储，a的首地址为1024，每个元素占2字节，则a[1]的地址是（）。1026102410301028答案:B线性表采用顺序存储的优点是（）。避免数据元素的移动便于随机存取便于删除便于插入答案:B下列逻辑结构中，（）为线性结构。A.二叉树集合串图答案:C线性表的顺序存储结构是一种（）的存储结构。A.Hash存取随机存取顺序存取索引存取答案:B在具有4个叶子的二叉树中，必有（）个度数为2的结点。4TOC\o"1-5"\h\z231答案:C可以采用（）这种数据结构，实现图的深度优先遍历运算。集合栈队列树答案:B4个顶点的无向连通完全图至少有（）个边。2103答案:D在关键字序列（35,10,15,20,25）中采用最低位优先排序（LSD）基数排序，第一趟之后所得结果为（）。A.10,20,35,15,25B.20,10,35,25,15C.10,20,15,25,35D.20，10，35，15，25答案:A12.4个顶点的有向完全图有（）个弧。101286答案:B线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。head->next==NULLhead->next!=NULLhead==NULLhead!=NULL答案:A下面叙述错误的是（）。具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的顺序表是借助物理单元相邻表示数据元素之间的逻辑关系有向图的邻接矩阵一定是对称的对于空队列进行出队操作过程中发生下溢现象答案:C在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。TOC\o"1-5"\h\z4213答案:D某二叉树的前序遍历序列和和中序遍历序列均为abed，该二叉树的后序遍历序列是（）。dcbaaebdabeddbea空串的长度是（）。1203答案:C在具有4个度数为2的二叉树中，必有（）个叶子结点。42TOC\o"1-5"\h\z53答案:C19•在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。O（n2）O（1）O（n）O（logn）答案:B20•数组a[1..32采用顺序存储，a的首地址为1024，每个元素占4字节，则a[17]的地址是（）。1072105610881040答案:C栈的插入和删除操作是在（）进行的。栈顶指定位置任意位置栈底答案:A在关键字序列（10,15,20,25,3）0中采用折半法查找25，依次与（）关键字进行了比较。20，30，2530,2520,2525答案:c采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针()次A.41c.2D.3答案:c物理结构的在计算机内部的基本存储表示方法有()种。A.2B.4c.3D.5答案:A下列时间复杂度中，()表示的复杂度是最高的。O(nlogn)O(n2)c.O(n)D.O((gn)3)答案:B以下()术语与数据的存储结构无关双向链表线索树栈哈希表答案:C下列各项键值()序列不是堆的。{94，16，68，23，5}{94，23，68，16，5}{94，68，23，16，5}{94，23，68，5，16}栈和队列的共同点是()。都是插入删除操作受限的线性表进出原则都是先进先出进出原则都是后进先出不允许在任意端点处插入和删除元素答案:A29•在一个长度为n的链式队列中入队实现算法的时间复杂度为()。TOC\o"1-5"\h\zO(1)O(n)O(logn)O(n2)答案:A30•在关键字序列(149,138,165,197,176,113,127)中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为()。A.128,149,165,197,113,176,127B.128,149,165,197,113,127,176C.113,127,138,149,165,176,197D.149,138,165,197,176,113,127答案:A4个结点的二叉树，其对应的二叉链表共有()个非空链域。TOC\o"1-5"\h\z5467答案:A深度为4的完全二叉树至少有()个结点。84715答案:A深度为4的二叉树,第4层最多有()个结点。A.1B.1580答案:c采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。A.3B.1c.4D.2答案:c下面叙述错误的是（）。单链表是借助指针表示数据元素之间的逻辑关系无向图的邻接矩阵一定是对称的在顺序栈的入栈操作过程中可能发生上溢现象具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的答案:D以下与数据的存储结构无关的术语是（）。双向链表哈希表C擞组D.循环队列答案:C采用顺序存储的线性表，若表长为9，在删除第4号元素时，需要移动（）个元素。TOC\o"1-5"\h\z5940答案:A设单链表中指针p指向结点A，q指向新元素结点，若要A之后插入一个新元素，则所需修改指针的操作为（）。p->next=q->next，q->next=pp->next=q，q->next=p->nextp->next=p，q->next=p->nextq->next=p->next，p->next=q答案:D数据的逻辑结构在计算机内部存储表示称为为数据的（）。物理结构数据结构逻辑关系数据元素的内部结构答案:A队列采用循环队列存储的优点是（）。便于增加队列存储空间防止队列溢出便于随机存取避免数据元素的移动答案:D［试题分类］:专科《数据结构》_08004160［题型］:多选［分数］:21.单链表可作为（）的存储结构。栈队列广义表线性表答案:A,B,D2•在下列排序方法中，（）的平均时间复杂度为O（n2）。其中，n为参加排序的元素个数。选择排序冒泡排序快速排序直接插入排序答案:A,B,D若已知一个栈的入栈序列是（1，2，3，4），其可能出栈序列为（）。A.（3，4，1，2）B.（1，4，2，3）C.（2，3，4，1）D.（4，3，2，1）答案:c,D下列是二叉树4种常见的遍历方法。其中，（）属于深度优先遍历。后序遍历前序遍历层序遍历中序遍历答案:A,B,D下列各项键值（）序列是大顶堆的。{94，16，68，23，5}{94，23，68，16，5}{23，68，94，16，5}{94，68，23，16，5}答案:B,D［试题分类］:专科《数据结构》_08004160［题型］:多选［分数］:21.若已知一个栈的入栈序列是（1，2，3，4），其不可能出栈序列为（）。（4，3，2，1）（1，4，2，3）（3，4，1，2）（2，3，4，1）答案:B,C2.在下列排序方法中，（A.直接插入排序）的平均时间复杂度为O（n2）。其中，n为参加排序的兀素个数。快速排序冒泡排序选择排序答案:A,C,D3•在n个数据元素中进行查找，（）方法的平均时间复杂度为O（logn）。折半查找二叉排序树查找顺序查找分块查找答案:A,B算法分析的内容是对算法的（）分析。空间效率时间效率正确性可行性答案:A,B下列（）问题的应用中适合采用栈结构实现。表达式求值多项式加法数制转换迷宫求解答案:A,C,D十字链表适合于（）选作存储结构。二叉树边或弧数较少的图稀疏矩阵队列答案:B,C下列各项键值（）序列是大顶堆的。{94，23，68，16，5}{94，16，68