山东女子学院数据结构期末复习题

数据结构期末复习题11.单选题正确答案

:

C若一棵二叉树如下图所示,若其遍历序列是AECFBD,则其执行的是下面哪一种遍历策略()

A.层序遍历B.先序遍历C.中序遍历D.后序遍历2.单选题正确答案

:

D一个栈的入栈序列是1,2,3,4,5,则下面哪一个不可能是其出栈序列()A.3,2,1,4,5B.5,4,3,2,1C.1,2,3,4,5D.4,2,3,5,13.单选题正确答案

:

B已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度是()A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)4.单选题正确答案

:

D用链表表示线性表的优点是。A.便于随机存取B.花费的存储空间比顺序表少C.数据元素的物理顺序与逻辑顺序相同D.便于插入与删除5.单选题正确答案

:

B线性表采用链式存储时,节点的存储的地址。A.必须是不连续的B.连续与否均可C.必须是连续的D.和头节点的存储地址相连续6.单选题正确答案

:

C从逻辑上可以把数据结构分为两大类。A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构7.单选题正确答案

:

B当在一个有序的顺序表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度。A.必定快B.不一定C.在大部分情况下要快D.取决于表递增还是递减8.单选题正确答案

:

C在单链表p结点之后插入s结点的操作是A.p.next=s;s.next=p.next;B.s.next=p.next;p.next=p.next.next;C.s.next=p.next;p.next=s;D.s.next=p;p.next=s;9.单选题正确答案

:

D已知指针p指向单链表L中的某结点,则删除其后继结点的语句是A.p=p.nextB.p=nullC.p.next=nullD.p.next=p.next.next0.单选题正确答案

:

A下列程序的时间复杂度是

for(i=1;i<=n;++i)

{

for(j=1;j<=n;++j)

{

c[i][j]=0;

}

}A.O(n2)B.O(n)C.O(2n)D.O(2n2)11.单选题正确答案

:

D下列叙述中正确的是

。A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构,存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率12.单选题正确答案

:

B与数据元素本身的形式、内容、相对位置、个数无关的是数据的

。A.存储结构B.逻辑结构C.算法D.操作13.单选题正确答案

:

B一个算法应该是

。A.程序B.问题求解步骤的描述C.要满足五个基本属性D.A和C14.单选题正确答案

:

C给定排序码值序列为{F,B,J,C,E,A,I,D,C,H},对其按字母的字典序列的次序进行排列,冒泡排序(大数下沉)的第一趟排序结果应为

。A.{B，F，C，J，A，E，D，I，C，H}B.{C，B，D，A，E，F，I，C，J，H}C.{B，F，C，E，A，I，D，C，H，J}D.{A，B，D，C，E，F，I，J，C，H}15.单选题正确答案

:

C具有n(n>0)个结点的完全二叉树的深度为:。A.log2(n)B.

log2(n)C.[

log2(n)

]+1D.log2(n)+116.单选题正确答案

:

A现有一深度为5的二叉树,请问其最多有

个结点。A.32B.5C.30D.3117.单选题正确答案

:

D循环队列为空队列的条件是:A.Q.front=0B.Q.(rear+1)%MaxSize==Q.frontC.Q.rear=0D.Q.rear==Q.front18.单选题正确答案

:

C常对数组进行的两种基本操作是()。A.建立与删除B.索引和修改C.查找和修改D.查找与索引19.单选题正确答案

:

C数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的运算和()等的学科。A.结构B.关系C.运算D.算法20.单选题正确答案

:

A广义表(a,b,c,d)的表头是()。 A.aB.bC.(a,b)D.(b,c,d)21.单选题正确答案

:

C设某强连通图中有n个顶点,则该强连通图中至少有()条边。A.n(n-1)B.n+1C.nD.n(n+1)22.单选题正确答案

:

D设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。A.n，eB.e，nC.2n，eD.n，2e23.单选题正确答案

:

B设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。A.O(1)B.O(log2n)C.O（n）D.O(n2)24.单选题正确答案

:

A设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为()。A.10,15,14,18,20,36,40,21B.10,15,14,18,20,40,36,21C.10,15,14,20,18,40,36,2lD.15,10,14,18,20,36,40,2125.单选题正确答案

:

A设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。A.1B.nC.nlog2nD.n226.单选题正确答案

:

A设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()。A.q=p->next;p->data=q->data;p->next=q->next;free(q);B.q=p->next;q->data=p->data;p->next=q->next;free(q);C.q=p->next;p->next=q->next;free(q);D.q=p->next;p->data=q->data;free(q);27.单选题正确答案

:

B下面程序的时间复杂为()

for(i=1,s=0;i<=n;i++){t=1;for(j=1;j<=i;j++)t=t*j;s=s+t;}A.O(n)B.O(n2)C.O(n3)D.O(n4)28.单选题正确答案

:

B设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是()。A.线性结构B.树型结构C.物理结构D.图型结构29.单选题正确答案

:

C对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()A.O(1)B.O(n)C.O(1og2n)D.O(n2)30.单选题正确答案

:

A设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2n+1B.log2n-1C.log2nD.log2(n+1)31.单选题正确答案

:

C设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。A.N0=N1+1B.N0=Nl+N2C.N0=N2+1D.N0=2N1+l32.单选题正确答案

:

A下列四种排序中()的空间复杂度最大。A.快速排序B.冒泡排序C.希尔排序D.堆33.单选题正确答案

:

A设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。A.3B.4C.5D.834.单选题正确答案

:

C设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。A.nB.n-1C.mD.m-135.单选题正确答案

:

B在二叉排序树中插入一个结点的时间复杂度为()。A.O(1)B.O(n)C.O(log2n)D.O(n2)36.单选题正确答案

:

D设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。A.nB.eC.2nD.2e37.单选题正确答案

:

D设一棵二叉树的深度为k,则该二叉树中最多有()个结点。A.2k-1B.2kC.2k-1D.2k-1单选题正确答案

:

BA.B.C.D.39.单选题正确答案

:

A单选13、已知逻辑函数的真值表如下所示，则输出Y的逻辑式为（

）。A.B.C.D.40.单选题正确答案

:

A（）A.B.C.D.41.单选题正确答案

:

C（）A.2.0B.4.0C.8.0D.16.042.单选题正确答案

:

A在一个实体集中，一个实体实例（一行）与另外多个实例（多行）相关，则这个实体称为A.递归实体B.弱实体C.复合实体D.联系实体43.单选题正确答案

:

B在数字系统里，

当某一线路作为总线使用，那么接到该总线的所有输出设备（或器件）必须具有

结构，否则会产生数据冲突。A.集电极开路B.三态门C.灌电流D.拉电流44.单选题正确答案

:

D单选21

、

高有效输入的R

-

S

触发器，不允许的输入是

（

）。A.RS=00B.RS=01C.RS=10D.RS=1145.单选题正确答案

:

BA.B.C.D.46.单选题正确答案

:

A单选13、已知逻辑函数的真值表如下所示，则输出Y的逻辑式为（

）。A.B.C.D.47.单选题正确答案

:

D用n个出发器件构成计数器，可得到的最大计数长度为（）A.nB.2nC.n2D.2的n次方单选题正确答案

:

A（）A.B.C.D.49.单选题正确答案

:

C（）A.2.0B.4.0C.8.0D.16.050.单选题正确答案

:

B单选37、若4位同步二进制减法计数器当前的状态是0111，下一个输入时钟脉冲后，其内容变为（

）。A.0111B.0110C.1000.0D.001151.单选题正确答案

:

A索引无序文件是指()。A.主文件无序,索引表有序B.主文件有序,索引表无序C.主文件有序,索引表有序D.主文件无序.索引表无序52.单选题正确答案

:

D广义表(a,b,c,d)的表尾是()。A.aB.bC.(a,b)D.(b,c,d)53.单选题正确答案

:

C如下图所示的4棵二叉树中,()不是完全二叉树。

A.AB.BC.CD.D54.单选题正确答案

:

B线性表的链式存储结构是一种()的存储结构。A.随机存取B.顺序存取C.索引存取D.散列存取55.单选题正确答案

:

A设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。A.4B.5C.6D.756.单选题正确答案

:

A设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.2,3,4,1C.1,4,2,3D.1,2,4,357.单选题正确答案

:

D设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。A.6B.11C.5D.6.558.单选题正确答案

:

C设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有()个。A.4B.5C.6D.759.单选题正确答案

:

B设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。A.小于等于m的最大奇数B.小于等于m的最大素数C.小于等于m的最大偶数D.小于等于m的最大合数60.单选题正确答案

:

C设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()。A.n-iB.n-1-iC.n+l-iD.不能确定61.单选题正确答案

:

D下列各种排序算法中平均时间复杂度为O(n2)是()。A.快速排序B.堆排序C.归并排序D.冒泡排序62.单选题正确答案

:

D设指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为()。A.p->right=s;s->left=p;p->right->left=s;s->right=p->right;B.s->left=p;s->right=p->right;p->right=s;p->right->left=s;C.p->right=s;p->right->left=s;s->left=p;s->right=p->right;D.s->left=p;s->right=p->right;p->right->left=s;p->right=s;63.单选题正确答案

:

C利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。A.O(n)B.O(nlog2n)C.O(n2)D.O(1og2n)64.单选题正确答案

:

A设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()。A.N1-1B.N2-1C.N2+N3D.N1+N365.单选题正确答案

:

A设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。A.n-iB.n+l-iC.n-1-iD.i66.单选题正确答案

:

A下列程序段的时间复杂度为（

）。for(i=0；

i<m；

i++)for(j=0；

j<t；

j++)c[i][j]=0；for(i=0；

i<m；

i++)for(j=0；

j<t；

j++)for(k=0；

k<n；

k++)c[i][j]=c[i][j]+a[i][k]*b[k][j]；A.O(m*n*t)B.O(m+n+t)C.

O(m+n*t)D.O(m*t+n)67.单选题正确答案

:

C如果事物T获得了数据项Q上的排他锁,则T对Q()。A.只能读不能写B.只能写不能读C.即可读又能些D.不能读不能写68.单选题正确答案

:

C在关系数据库系统中,为了简化用户的查询操作,而又不增加数据的存储空间,常用的方法是创建()。A.另一个表(table)B.游标(cursor)C.视图(view)D.索引(index)69.单选题正确答案

:

C排序算法中,算法可能会出现下面情况:初始数据有序时,花费的时间反而最多的是()。A.堆排序B.冒泡排序C.快速排序D.SHELL排序70.单选题正确答案

:

B在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为-1和0,则应进行的平衡旋转是()。A.LL型B.LR型C.RL型D.RR型71.单选题正确答案

:

D二义树在线索化后,仍不能有效求解的问题是()。A.先序线索二叉树中求先序后继B.中序线索二叉树中求中序后继C.中序线索二叉树中求中序前趋D.后序线索二又树中求后序后继72.单选题正确答案

:

D在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。A.G中有弧<Vi,Vj>B.G中有一条从Vi到Vj的路径C.G中没有弧<Vi,Vj>D.G中有一条从Vj到Vi的路径73.单选题正确答案

:

D设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()。A.0(1og2n)B.0(1)C.0(n2)D.0(n)74.单选题正确答案

:

B设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。A.2m-1B.2mC.2m+1D.4m75.单选题正确答案

:

D完全二叉树若对根结点从1开始编号,则下面描述错误的是()A.编号为i的结点若有左孩子,则其左孩子的编号必定是2iB.编号为i的结点若有右孩子,则其右孩子的编号必定是2i+1C.C.编号为i的结点若不是根结点,则其双亲结点的编号必为

D.D.编号为i的结点若不是根结点,则其双亲结点的编号必为76.单选题正确答案

:

B向顺序栈中压入新元素时，习惯上应当（）。A.先移动栈顶指针，再存入元素B.先存入元素，再移动栈顶指针C.先后次序无关紧要D.同时进行77.单选题正确答案

:

B对于单链表形式的队列，队空的条件是（）。A.F=R=nullB.F=RC.F≠null且R=nullD.R-F=178.单选题正确答案

:

D折半查找法的时间复杂度是（）。A.O(n*n)B.O(n)C.O(nlogn)D.O(logn)79.单选题正确答案

:

D常采用下面几种方式解决散列法中出现的冲突问题（）。A.数字分析法、除余法、平均取中法B.数字分析法、除余法、线性探测法C.数字分析法、线性探测法、散列多重法D.线性探测法、散列多重法、链地址法80.单选题正确答案

:

D对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标依次为（）。A.1,2,3B.9,5,2,3C.9,5,3D.9,4,2,381.单选题正确答案

:

D适于对动态查找表进行高效率查找的组织结构是（）。A.有序表B.分块有序表C.三叉排序树D.线性链表82.单选题正确答案

:

C散列表的平均查找长度（）。A.与处理冲突方法有关而与表的长度无关B.与处理冲突方法无关而与表的长度有关C.与处理冲突方法有关且与表的长度有关D.与处理冲突方法无关且与表的长度无关83.单选题正确答案

:

B在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型调整以使其平衡。A.LLB.LRC.RLD.RR84.单选题正确答案

:

C对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（）。A.（n-1）/2B.n/2C.(n+1)/2D.n85.单选题正确答案

:

D对于哈希函数H（key）=key%13，被称为同义词的关键字是（）。A.35和41B.23和39C.15和44D.25和5186.单选题正确答案

:

C具有65个结点的完全二叉树的高度为（）。（根的层次号为0）A.8B.7C.6D.587.单选题正确答案

:

C在有n个结点的二叉链表中，值为空的链域个数为（）。A.n-1B.2n-1C.n+1D.2n+188.单选题正确答案

:

B若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。A.

B.C.D.89.单选题正确答案

:

B如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（）。A.先序B.中序C.后序D.层序90.单选题正确答案

:

C深度为5的二叉树至多有结点数为（）。A.16B.30C.31D.3291.单选题正确答案

:

D若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（）个结点。A.25B.30C.31D.4192.单选题正确答案

:

C树形结构最适合用来描述（）。A.有序的数据元素B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之间没有关系的数据93.单选题正确答案

:

C线索二叉树是一种（）结构。A.逻辑B.逻辑和存储C.物理D.线性94.单选题正确答案

:

B串是一种特殊的线性表，其特殊性体现在（）。A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数95.单选题正确答案

:

A表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（）。A.5B.4C.6D.396.单选题正确答案

:

B下面关于串的叙述中，哪一个是不正确的（）。A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储97.单选题正确答案

:

C若串S=’syntax’，其字串的数目是（）。A.6B.21C.22D.798.单选题正确答案

:

C设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（）。A.求子串B.联接C.匹配D.求串长99.单选题正确答案

:

B设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（）。A.快速排序B.堆排序C.归并排序D.基数排序和shell排序100.单选题正确答案

:

A一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归归并后的结构为（）。A.16253548234079823672B.16253548798223364072C.16254835798223364072D.16253548792336407282

数据结构期末复习题21.判断题用一维数组存储特殊矩阵,可以简化对矩阵的存取操作。()正确答案

:错误2.判断题哈夫曼树中没有度数为1的结点。()正确答案

:正确3.判断题直接插入排序用监视哨的作用是免去查找过程中每一步都要检测整个表是否查找完毕,提高了查找效率。()正确答案

:正确4.判断题即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈操作，所得的输出序列一定相同。(

)正确答案

:false5.判断题空格串是指由空格字符所组成的字符串，其长度等于空格个数。（）正确答案

:正确6.判断题空格串和空串是一个概念。正确答案

:错误7.判断题树中元素之间是多对多的关系。()正确答案

:错误8.判断题线性表是一个有限序列,但不能为空。()正确答案

:错误9.判断题空串是由空格构成的串。正确答案

:错误10.判断题线性表的链式存储结构优于顺序存储结构。正确答案

:错误11.判断题线性表的逻辑顺序与物理顺序总是一致的。()正确答案

:错误12.判断题基数排序是一种稳定的排序方法。()正确答案

:正确13.判断题用相邻矩阵表示图所用的存储空间大小与图的边数成正比。()正确答案

:错误14.判断题链式存储相比顺序存储的优点是插入和删除操作的时间效率高，缺点是存储密度小，不能随机查找。（）正确答案

:正确15.判断题对角矩阵的特点是非零元素只出现在矩阵的两条对角线上。()正确答案

:错误16.判断题一棵具有

n

个结点的完全二叉树，从上到下、从左到右用自然数对结点进行编号，结点为

i

的结点的左孩子的编号为

2i(2i<n)

。

(

)正确答案

:true17.判断题一般树和二叉树的结点数目都可以为0。()正确答案

:正确18.判断题线性表中的每个结点最多只有-一个前驱和--个后继。()正确答案

:错误19.判断题数据的逻辑结构指数据元素的各数据项之间的逻辑关系【

】。正确答案

:false20.判断题顺序查找法只能在顺序存储结构上进行。

(

)正确答案

:false21.判断题若图G的最小生成树不唯一,则G的边数一定多于n-1,并且权值最小的边有多条(其中n为G的顶点数)。()正确答案

:错误22.判断题一个广义表的表尾总是一个广义表。()正确答案

:正确23.判断题进行折半查找的表必须是顺序存储的有序表。()正确答案

:正确24.判断题设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度为

0(1)

。(

)正确答案

:true25.判断题对于两棵具有相同关键字集合而形状不同的二叉排序树,中序遍历后得到的关键字排列顺序相同。()正确答案

:正确26.判断题图的深度优先搜索序列和广度优先搜索序列不是惟一的。()正确答案

:正确27.判断题数据结构是带有结构(按某种方式联系在一起)的数据元素的集合。()正确答案

:正确28.判断题由一棵二叉树的先序序列和后序序列可以唯一确定它。()正确答案

:错误29.判断题若设哈希表长m=14,哈希函数H(key)=key%11,表中已有4个结点。addr(15)=4addr(38)=5addr(61)=6addr(84)=7其余地址为空,如用二次探测再散列处理冲突,关键字为49的结点的地址是9。()正确答案

:正确30.判断题队列在数据中的存储原则是后进先出。()正确答案

:错误31.判断题栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。

(

)正确答案

:true32.判断题哈夫曼树的结点个数不偶数。

(

)正确答案

:true33.判断题广义表的长度是指广义表中括号嵌套的层数。()正确答案

:错误34.判断题栈顶元素和栈底元素有可能是同一个元素。()正确答案

:正确35.判断题邻接矩阵只存储了边的信息，没有存储顶点的信息。

(

)正确答案

:true36.判断题从源点到终点的最短路径是唯一的。()正确答案

:错误37.判断题队列逻辑上是一个上端和下端既能增加又能减少的线性表。

(

)正确答案

:false38.判断题数据结构概念包括数据之间的逻辑结构,数据在计算机中的存储方式和数据的运算三个方面。()正确答案

:正确39.判断题若线性表的总数基本稳定,很少进行插入、删除操作,且要求以最快的速度存取线性表中的元素,那么,宜选用顺序存储结构。()正确答案

:正确40.判断题数据结构是指定义了一组按某些关系结合在一起的数组元素。（）正确答案

:正确41.判断题逻辑结构不相同的数据,必须采用不同类型的存储方法()。正确答案

:错误42.判断题基数排序是多关键字排序。从最低位关键字起进行排序。()正确答案

:错误43.判断题取线性表的第取线性表的第个元素的时间同正确答案

:错误44.判断题在单链表中只能由当前结点访问其后的任一结点，而在双向链表中，可以由当前结点出发访问链表中的任一结点。（）正确答案

:正确45.判断题POP（PUSH（S，A））的运算步骤是首先将元素A压入栈中，若栈S满，出现上溢现象，否则将元素A压入栈顶，且元素个数加1，然后做POP（S）运算，将栈顶元素弹出，且元素个数减一。（）正确答案

:正确46.判断题线性表就是顺序存储的表。()正确答案

:错误47.判断题对一个图进行广度优先遍历时,每个顶点恰好进队和出队各一次。()正确答案

:正确48.判断题设一数列的顺序为1,2,3,4,5,6，通过栈操作，可以得到顺序为3,2,5,6,4,1的输出序列。（）正确答案

:正确49.判断题对于有

n

个结点的二叉树，其高度为

log

2

n

。

(

)正确答案

:false50.判断题算法的优劣与算法的描述语言无关，但与使用的计算机有关【

】。正确答案

:false51.判断题线性表中的元素可以是各种各样的,但同一线性表中的数据元素应具有相同的特性,因此是属于同一数据对象。()正确答案

:正确52.判断题在一个设有头指针和尾指针的单链表中，执行删除单链表最后一个结点的操作与链表的长度无关。(

)正确答案

:false53.判断题二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面。()正确答案

:正确54.判断题二维数组是其数组元素为线性表的线性表。()正确答案

:正确55.判断题线性表采用顺序存储表示时，必须占用一片连续的存储单元。（）正确答案

:正确56.判断题如果一个串中的所有字符均在另一串中出现,则说前者是后者的子串。()正确答案

:错误57.判断题串的长度是指串中所含字符的个数。()正确答案

:正确58.判断题在顺序表中插入或删除一个元素，需要平均移动n/2个元素，具体移动的元素个数与插入或删除元素的位置有关。（）正确答案

:正确59.判断题多维数组是向量的推广。()正确答案

:错误60.判断题数据结构、数据元素、数据项在计算机中的映象(或表示)分别称为存储结构、结点、数据域。()正确答案

:正确61.判断题算法就是程序。()正确答案

:错误62.判断题队列在函数调用时必不可少，因此递归离不开队列。(

)正确答案

:false63.判断题顺序查找法适合于顺序或链式存储结构的查找表。(

)正确答案

:true64.判断题哈夫曼树一定是满二叉树。()正确答案

:错误65.判断题数据的逻辑结构与数据元素本身的内容和形式无关。()正确答案

:正确66.判断题线性表中每个元素都有一个直接前驱和一个直接后继。(

)正确答案

:false67.判断题线性表里的每一个元素都有一个前驱元素和后继元素。正确答案

:错误68.判断题抽象数据类型与计算机内部表示和实现无关。()正确答案

:正确69.判断题对于一个n个顶点的无向图