还剩7页未读,继续阅读
文本内容:
1m个顶点的有向彻底图中含有向边的数目最多为A.n-lB.nC.nn-l/2D.nn-l【参考答案】D.在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示【参考答案】C.已知在一棵度为3的树中,度为2的结点数为4度为3的结点数为3则该树中的叶子结点数为【参考答案】C.执行下列程序段后串X的值为S=abcdefgh;T=xyzwsubstrXS2strlenT;substrYSstelenT2;strcatXY;A.cdefghB.cdxyzwC.cdefxyD.cdefef【参考答案】D.若算法中语句的最大频度为Tn=2022n+6nlogn+2910g2n则其时间复杂度为0A.OlognB.OnC.OnlognD.Olog2n.设串sl=DataStructureswithJava〃,s2=it,则子串定位函数indexsls2的值为
0.【参考答案】D.在长度为n的顺序表的第ilin+l个位置上插入一个元素,元素的移动次数为【参考答案】A.无向图中一个顶点的度是指图中A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数【参考答案】B.已知栈的最大容量为4O若进栈序列为123456且进栈和出栈可以穿插进行,则可能浮现的出栈序列为A.5432l6B.2356l4C.3254l6D.l46523【参考答案】C.已知指针p和q分别指向某单链表中第一个结点和最后一个结点假设指针S指向另一个单链表中某个结点,则在S所指结点之后插入上述链表应执行的语句为A.q-next=s-next;s-next=pB.s-next=p;q-next=s-nextC.p-next=s-next;s-next=qD.s-next=q;p-next=s-next【参考答案】A.判断两个串大小的基本准则是A.两个用长度的大小B.两个用中首字符的大小C.两个用中大写字母的多少D.对应的第一个不等字符的大小【参考答案】B.已知一棵含50个结点的二叉树中惟独一个叶子结点,则该树中度为1的结点个数为【参考答案】D.如果在数据结构中每一个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是A栈B.队列C.树D.图【参考答案】C.抽象数据类型的三个组成部份分别为A.数据对象、数据关系和基本操作B.数据元素、逻辑结构和存储结构C.数据项、数据元素和数据类型D.数据元素、数据结构和数据类型【参考答案】A.下面程序段的时间复杂度是fori=0;in;i++forj=l;jm;j++A[i][j]=0;A.OnB.OmnlC.OmnD.Om*n16・已知函数Sub仁川的功能是返回串s中从第i个字符起长度为j的子串,函数Scopyst的功能为复制串t到so若字符串S二〃SCIENCESTUDY则调用函数ScopyPSubSl7后得到A.P=〃SCIENCEB.P=STUDYC.S=SCIENCED.S=STUDY【参考答案】A
17.假设按照12345的进栈顺序,下面哪些是可能的出栈顺序0A.12345B.54321C43215D.14325【参考答案】ABCD.由于排序过程中涉及的存储器不同,可以将排序方法分为0A.稳定排序B.不稳定排序C.内部排序D.外部排序【参考答案】CD.一个具有4个顶点的无向彻底图有6条边A.错误B.正确【参考答案】B.产生冲突现象的两个关键字称为该散列函数的同义字A.错误B.正确【参考答案】B.一棵树可以惟独1个结点A.错误B.正确.队列的队尾位置通常是随着入队操作而变化的A.错误B.正确.字符串asgabacbadfgbacst中存在有6个与字符串ba相同的子串.A错误B.正确【参考答案】A.在二叉树的第i层上至多可以有2i个结点A.错误B.正确【参考答案】A.在队列中,允许进行插入操作的一端称为队头A.错误B.正确【参考答案】B.不含任何字符的串称为空串A.错误B.正确【参考答案】B.二叉树中必有度为2的结点A.错误B.正确.对一棵有100个结点的彻底二叉树按层编号,则编号为49的结点,它的左孩子的编号为98oA.错误B.正确【参考答案】B.在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为OnoA.错误B.正确
30.已知彻底二叉树T的第5层惟独7个结点,则该树共有15个叶子结点A.错误B.正确【参考答案】A.栈下溢是指在栈空时进行出栈操作A.错误B.正确【参考答案】B.一棵含999个结点的彻底二叉树的深度为12A错误B.正确【参考答案】A.数据的逻辑结构在计算机存储器内的表示,称为数据的逻辑结构【参考答案】A.如果入栈序列是
135...9799且出栈序列的第一个元素为99则出栈序列中第30个元素为47oA.错误B.正确【参考答案】B.若一个算法中的语句频度之和为Tn=3720n+4nlogn则算法的时间复杂度为OnoA.错误B.正确【参考答案】A.深度为k的二叉树至多有2kl个结点A.错误B.正确【参考答案】A.串S=lamaworkern的长度是10oA.错误B.正确【参考答案】A.已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是p-next-next==nulLA.错误B.正确【参考答案】B.在含100个结点的彻底二叉树中,叶子结点的个数为36A.错误B.正确.假设一棵彻底二叉树含1000个结点,则其中度为2的结点数为512个A.错误B.正确。