还剩6页未读,继续阅读
文本内容:
一、单选题共16道试题,共48分在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout则所有顶点的入度之和为A.DoutB.Dout-1C.Dout+
1.n.对于哈希函数Hkey=ko谭13被称为同义词的关键字是兀35和4123和3915和4425和
513.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是010n0nlogn0n2在线性表的下列运算中,不改变数据元素之间结构关系的运算是oA.插入B.删除C.排序D.定位已知函数Subsij的功能是返回串s中从第i个字符起长度为j的子串,函数Scopyst的功能为复制串t到So若字符串S=〃SCIENCESTUDY〃,贝I」调用函数ScopyPSubS17后得到—SCIENCE”P=〃STUDYS=SCIENCE”S=STUDY
6.二叉树中第5层上的结点个数最多为
81516327.若算法中语句的最大频度为Tn=2023n+6nlogn+29log2n则其时间复杂度为Ologn0n0nlognOlog2n.采用两类不同存储结构的字符串可分别简称为A.主串和子串B.顺序串和链串C.目的串和模式串D.变量串和常量串.若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是101112D.不拟定的
10.在目的串T[
0..n-1]=xwxxyxy中,对模式串P[=xy进行子串定位操作的结果是
02351.若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为oA.无头结点的双向链表B.带尾指针的循环链表C.无头结点的单铢表D.带头指针的循环链表下面程序段的时间复杂度为fori=0;im;i++forj=0;jn;j++A[i][j]=i*j;0m20n20m*n0m+n高度为5的完全二义树中具有的结点数至少为161731D.32已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()014849设有两个申T和P求P在T中初次出现的位置的吊运算称作()A.联接B.求子串C.字符定位D.子串定位
16.若进栈序列为123456且进栈和出栈可以穿插进行,则也许出现的出栈序列为()326145342165125346564231
二、多选题(共2道试题,共8分)V
1.由于排序过程中涉及的存储器不同,可以将排序方法分为()A.稳定排序B.不稳定排序C.内部排序D.外部排序D假设按照12345的进栈顺序,下面哪些是也许的出栈顺序()12345543214321514325BCD
三、判断题(共22道试题,共44分)V
1.在对链队列作出队操作时,不会改变front指针的值A.错误B.对的
2.假如入栈序列是1359799且出栈序列的第一个元素为99则出栈序列中第30个元素为47A.错误B.对的有向图用邻接矩阵表达后,顶点i的入度等于邻接矩阵中第i列的元素个数A.错误B.对的假设为循环队列分派的向量空间为Q
[20]若队列的长度和队头指针值分别为13和17则当前尾指针的值为15A.错误B.对的假设三维数组A
[10]
[9]
[8]按行优先顺序存储,若每个元素占3个存储单元且首地址为100则元素A
[9]
[8]
[7]的存储地址是501A.错误B.对的空格串的长度是空格的个数A.错误B.对的二叉树中必有度为2的结点A.错误B.对的一棵含999个结点的完全二叉树的深度为12A.错误B.对的在队列中,允许进行插入操作的一端称为队头A.错误B.对的.在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为OnA.错误B.对的.产生冲突现象的两个关键字称为该散列函数的同义字A.错误B.对的
2.深度为15的满二叉树上,第11层有211个结点A.错误B.对的
13.一棵树可以只有1个结点A.错误B.对的
14.队列的修改是按先进先出的原则进行的A.错误B.对的
15.删除二叉排序树中一个结点,再重新插入上去,--定能得到本来的二叉排序树A.错误B.对的
16.含n个顶点的无向连通图中至少具有n条边A.错误B.对的二叉树是度为2的有序树A.错误B.对的数据的逻辑结构在计算机存储器内的表达称为数据的逻辑结构A.错误B.对的两个串相等的充足必要条件是两个串的长度相等且字母相同A.错误B.对的串S二Iamaworker〃的长度是10A.错误B.对的
21.二叉树中结点只有一个孩子时无左右之分A.错误B.对的
22.栈下溢是指在栈空时进行出栈操作A.错误B.对的。