数据结构(山东联盟)2019智慧树知到超星尔雅网课答案
2019智慧树知到超星尔雅网课答案大全 第1章 单元测试
1、算法的时间复杂度取决于___。 答案:A和B
2、数据在计算机内存中的表示是指() 答案:数据的存储结构 3、算法指的是( )
答案:求解特定问题的指令有限序列
4、在数据结构中,与所使用的计算机无关的数据结构是() 答案:逻辑
7、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。 答案:144
8、算法能正确地实现预定功能的特性称为算法的()。 答案:正确性 第2章 单元测试
1、链表不具备的特点是( )。 答案:可随机访问任意一个结点
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所指节点,则执行( )。
答案:s>link=p>link;p>link=s;
9、在双向链表存储结构中,删除p所指的结点时须修改指针____。 答案:p>next>prior=p>prior; p>prior>next=p>next;
10、若事先不知道线性表的长度,则处理线性表时较好的存储结构是( )。
答案:单链表
11、向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动( )个元素。 答案:63.5
12、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。 答案:144
13、在一个以 h 为头的单循环链表中,p 指针指向链尾的条件是( )。
答案:p>next == h
14、在表头指针为head 且表长大于1的单向循环链表中,指针p 指向表中的某个结点,若p>next>next=head,则( )。
答案:*p的直接后继是尾结点
15、线性表若采用链式存储结构时,要求内存中可用存储单元的地址___。
答案:连续或不连续都可以
16、在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是( )。
答案:p>next=p>next>next;
17、可以用带表头结点的链表表示线性表,也可以用不带表头结点的链表表示线性表,前者最主要的好处是() 答案:使空表和非空表的处理统一
18、与单链表相比,双向链表的优点之一是( )。 答案:顺序访问相邻结点更加灵活
19、如果最常用的操作是取第i个结点及其前驱,最节省时间的存储方式( )。 答案:顺序表
21、对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的( )个元素。 答案:n/2
22、链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。 答案:√
23、在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。 答案:4
24、具有线性关系的集合中,若a,b是集合中的任意两个元素,则必有a 答案:错
第3章 单元测试
1、设abcdef以所给次序进栈,若在进栈操作时允许退栈,则下列得不到的序列为() 答案:cabdef
2、若已知一个栈的进栈序列是1,2,3……n,其输出序列是p1,p2,p3,pn, 若p1=3, 则p2为() 答案:可能是2
3、假定循环队列的队首和队尾指针分别为front和rear,则判断队满的条件为( )。
答案:(rear+1) mod MAXSIZE = = front
4、队列和栈都是运算受限的线性表,只允许在表的两端进行运算。 答案:对
6、两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。 答案:×
7、循环队列A[0..m1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。 答案:(rearfront+m)%m
8、不论栈是用数组实现,还是用链表实现,入栈和出栈的时间复杂度均为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,pop 11、栈和队都是( )。 答案:限制存取点的线性结构
13、链栈与顺序栈相比,有一个比较明显的优点是( )。 答案:通常不会出现栈满的情况
14、设计一个判别表达式中左,右括号是否配对出现的算法,采用()数据结构最佳
答案:线性表的顺序存储结构 第4章 单元测试
8、设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第1个元素,其存储地址为1,每个元素占用1个地址空间,则a85的地址为()。 答案:33
9、对于以行为主序的存储结构来说.在数组A[c1..d1,c2..d2]中,c1和d1分别为数组A的第一维下标的下、上界,c2和d2分别为第二维下标的下、上界.每个数据元素占k个存储单元,二维数组中任一元素a[i,j]的存储位置可由( )确定。
答案:Loc[i,j]=[Loc[c1,c2]+[(d2c2+1)(ic1)+(jc2)] ×k
10、A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是 答案:j(j1)/2+i
11、对矩阵压缩存储是为了 答案:减少存储空间 第5章 单元测试
1、二叉树是非线性数据结构,所以( )。 答案:顺序存储结构和链式存储结构都能存储
4、二叉树中所有结点个数是2k11,其中k是树的深度 答案:错
5、二叉树中每个结点有两棵非空子树或有两棵空子树