搜索
谋学网秋《数据结构》在线作业1单选题多选题判断题一、单选题（共16道试题，共48分。）1.在计算机内实现递归算法时所需的辅助数据结构是（）。.栈.队列.树.图-----------------选择：2.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。.顺序表.用头指针表示的单循环链表.用尾指针表示的单循环链表.单链表-----------------选择：3.判断两个串大小的基本准则是（）。.两个串长度的大小.两个串中首字符的大小.两个串中大写字母的多少.对应的第一个不等字符的大小-----------------选择：4.在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（）。.0.2.3.5-----------------选择：5.栈和队列都是（）。.限制存取位置的线性结构.顺序存储的线性结构.链式存储的线性结构.限制存取位置的非线性结构-----------------选择：6.设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。.联接.求子串.字符定位.子串定位-----------------选择：谋学网算法分析的目的是（）。.辨别数据结构的合理性.评价算法的效率.研究算法中输入与输出的关系.鉴别算法的可读性-----------------选择：8.已知函数Su(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Sopy(s,t)的功能为复制串t到s。若字符串S=″SIENESTUY″，则调用函数Sopy(P,Su(S,1,7))后得到（）。.P=″SIENE″.P=″STUY″.S=″SIENE″.S=″STUY″-----------------选择：9.散列文件也称为（）。.顺序文件.索引文件.直接存取文件.间接存取文件-----------------选择：10.执行下列程序段后，串X的值为（）。S=〞efgh〞;T=〞xyzw〞;sustr(X,S,2,strlen(T));sustr(Y,S,stelen(T),2);strt(X,Y);.〞efgh〞.〞xyzw〞.〞efxy〞.〞efef〞-----------------选择：11.采用两类不同存储结构的字符串可分别简称为（）。.主串和子串.顺序串和链串.目标串和模式串.变量串和常量串-----------------选择：12.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。.p=p-next.p-next=p-next-next.p-next=p.p=p-next-next;-----------------选择：13.队和栈的主要区别是（）。.逻辑结构不同.存储结构不同.所包含的运算个数不同谋学网限定插入和删除的位置不同-----------------选择：14.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（）。.求一个顶点的邻接点.求一个顶点的度.深度优先遍历.广度优先遍历-----------------选择：15.与线性表相比，串的插入和删除操作的特点是（）。.通常以串整体作为操作对象.需要更多的辅助空间.算法的时间复杂度较高.涉及移动的元素更多-----------------选择：16.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（）。.10.11.12.不确定的-----------------选择：15秋《数据结构》在线作业1单选题多选题判断题二、多选题（共2道试题，共8分。）1.数据类型按其值能否分解,通常可分为（）和（）两种类型。.抽象数据类型.原子类型.结构类型.聚合类型-----------------选择：2.数据的逻辑结构通常包括（）。.集合.线性.树.图-----------------选择：15秋《数据结构》在线作业1单选题多选题判断题谋学网三、判断题（共22道试题，共44分。）1.当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的时间复杂度。.错误.正确-----------------选择：2.不含任何字符的串称为空串。.错误.正确-----------------选择：3.深度为k的二叉树至多有2k-1个结点。.错误.正确-----------------选择：4.在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。.错误.正确-----------------选择：5.在含100个结点的完全二叉树中，叶子结点的个数为36。.错误.正确-----------------选择：6.二叉树是度为2的有序树。.错误.正确-----------------选择：7.两个空串联接得到的串的长度为0。.错误.正确-----------------选择：8.一棵含999个结点的完全二叉树的深度为6。.错误.正确-----------------选择：9.若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。.错误.正确-----------------选择：10.在无向图中，若从顶点到顶点存在通路，则称与之间是连通的。.错误.正确-----------------选择：11.假设三维数组[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，并且首地址为100，则元素[9][8][7]的存储地址是501。谋学网错误.正确-----------------选择：12.假设三维数组[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素[9][8][7]的存储地址是501。.错误.正确-----------------选择：13.二叉树中结点只有一个孩子时无左右之分。.错误.正确-----------------选择：14.一个具有4个顶点的无向完全图有6条边。.错误.正确-----------------选择：15.若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。.错误.正确-----------------选择：16.设S1=goo,S2=,S3=ook，则S1，S2和S3依次联接后的结果是”gooook”。.错误.正确-----------------选择：17.删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。.错误.正确-----------------选择：18.若进栈序列为，，，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。.错误.正确-----------------选择：19.栈下溢是指在栈空时进行出栈操作.错误.正确-----------------选择：20.已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p-next-next==null。.错误.正确-----------------选择：21.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是基数排序。谋学网错误.正确-----------------选择：22.空串的长度是0。.错误.正确-----------------选择：