资源描述：
《数据结构山东联盟智慧树知到超星尔雅网课答案.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、数据结构（山东联盟）2019智慧树知到超星尔雅网课答案2019智慧树知到超星尔雅网课答案大全第1章单元测试1、算法的时间复杂度取决于___。答案：A和B2、数据在计算机内存中的表示是指（）答案：数据的存储结构3、算法指的是（）答案：求解特定问题的指令有限序列4、在数据结构中，与所使用的计算机无关的数据结构是（）答案：逻辑7、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为()。答案：1448、算法能正确地实现预定功能的特性称为算法的（）。答案：正确性第2章单元测试1、链表不具备的特点是（）。答案：可随机访问任意一
2、个结点3、线性表的顺序存储表示优于链式存储表示。答案：错4、顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。答案：对5、在设头、尾指针的单链表中,与长度n有关的操作是()。答案：删除最后一个结点6、设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为()。答案：q>next=s;s>next=p;7、对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。答案：用尾指针表示的循环单链表8、在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点
3、,则执行()。答案：s>link=p>link;p>link=s;9、在双向链表存储结构中，删除p所指的结点时须修改指针____。答案：p>next>prior=p>prior;p>prior>next=p>next;10、若事先不知道线性表的长度,则处理线性表时较好的存储结构是()。答案：单链表11、向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动()个元素。答案：63.512、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为()。答案：14413、在一个以h为头的单循环链表中,p指
4、针指向链尾的条件是()。答案：p>next==h14、在表头指针为head且表长大于1的单向循环链表中,指针p指向表中的某个结点,若p>next>next=head,则()。答案：*p的直接后继是尾结点15、线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。答案：连续或不连续都可以16、在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是()。答案：p>next=p>next>next;17、可以用带表头结点的链表表示线性表，也可以用不带表头结点的链表表示线性表，前者最主要的好处是（）答案：使空表和非空表的处理统一18、与单链表
5、相比,双向链表的优点之一是()。答案：顺序访问相邻结点更加灵活19、如果最常用的操作是取第i个结点及其前驱,最节省时间的存储方式()。答案：顺序表21、对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的()个元素。答案：n/222、链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。答案：√23、在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。答案：424、具有线性关系的集合中，若a，b是集合中的任意两个元素，则
6、必有a答案：错第3章单元测试1、设abcdef以所给次序进栈，若在进栈操作时允许退栈，则下列得不到的序列为（）答案：cabdef2、若已知一个栈的进栈序列是1，2，3⋯⋯n，其输出序列是p1，p2，p3，pn，若p1=3，则p2为（）答案：可能是23、假定循环队列的队首和队尾指针分别为front和rear，则判断队满的条件为（）。答案：(rear＋1)modMAXSIZE==front4、队列和栈都是运算受限的线性表，只允许在表的两端进行运算。答案：对6、两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两
7、端。答案：×7、循环队列A[0..m1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是()。答案：(rearfront+m)%m8、不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均为O(n)。答案：错9、若栈采用顺序存储方式存储，两栈共享空间A[1..m]，top[i]代表第i个栈（i=1,2）的栈顶，栈1的底在A[1]，栈2的底在A[m]，则栈满的条件是（）。答案：top[1]+1=top[2]10、输入序列为ABC，若出栈的顺序为CBA时，经过的栈操作为（）。答案：push,push,push,pop,pop
8、,pop11、栈和队都是（）。答案：限制存取点的线性结构13、链栈
