2021 数据结构(华东交通大学)1465500513 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-09-08到2022-01-07
本篇答案更新状态:已完结
第六讲 栈与队列（00：55：36） 线性结构测验
1、 问题:一组记录的关键字为（19，14，23，1，68，20，84，27，55，11，10，79），用链地址法构造散列表，散列函数为H(key)=key%13，散列地址为1的链中有( )个记录。
选项：
A:1
B:2
C:3
D:4
答案: 【4】
2、 问题:对一组数据(19,53,15,71,37,26,8)进行冒泡排序，第2趟排序的结果为( )。
选项：
A:19,15,53,37,26,8,71
B:15,19,53,71,37,26,8
C:15,19,37,26,8,53,71
D:19,26,15,8,37,53,71
答案: 【15,19,37,26,8,53,71 】
3、 问题:设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是( )。
选项：
A:3
B:5
C:8
D:9
答案: 【9】
4、 问题:在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（ ）。
选项：
A:O(1)
B:O(n2)
C:O(n)
D:O(log2n)
答案: 【O(n) 】
5、 问题:设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ ）。
选项：
A:p->next=p->next->next;
B:p=p->next;
C:p=p->next->next;
D:p->next=p;
答案: 【p->next=p->next->next;】
6、 问题:在一个长度为n的带头结点的单链表H中，设有尾指针r，则执行（ ）操作与链表的表长有关。
选项：
A:删除单链表中最后一个元素
B:删除单链表中第一个元素
C:在单链表第一个元素之前插入一个新元素
D:在单链表最后一个元素之后插入一个新元素
答案: 【删除单链表中最后一个元素 】
7、 问题:在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动( )个元素。
选项：
A:n-i
B:n-i+1
C:n-i-1
D:I
答案: 【n-i+1】
8、 问题:设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是( )。
选项：
A:2
B:3
C:4
D:6
答案: 【3】
9、 问题:数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为( )。
选项：
A:r-f
B:(n+f-r)%n
C:n+r-f
D:(n+r-f)%n
答案: 【(n+r-f)%n】
10、 问题:经过下列操作，InitStack(st);Push(st,'a');Push(st,'b');Top(st,x);Pop(st,x);变量x的值为（ ）。
选项：
A:a
B:b
C:0
D:NULL
答案: 【b】
11、 问题:顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。
选项：
A:110
B:108
C:100
D:120
答案: 【108】
12、 问题:在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。
选项：
A:访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B:在第i个结点后插入一个新结点(1≤i≤n)
C:删除第i个结点(1≤i≤n)
D:将n个结点从小到大排序
答案: 【访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)】
13、 问题:在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是( )。
选项：
A:p->next=q; q->prior=p; p->next->prior=q; q->next=q;
B:p->next=q; p->nex->prior=q; q->prior=p; q->next=p->next;
C:q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;
D:q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;
答案: 【q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;】
14、 问题:设元素C，A，B，D依次进栈(进栈的过程中允许出栈)，则可能得到出栈的元素序列是 （ ）。
选项：
A:A,D,C,B
B:A,C,D,B
C:C,D,A,B
D:B,C,D,A
答案: 【A,C,D,B】
15、 问题:为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。
选项：
A:队列
B:栈
C:线性表
D:有序表
答案: 【队列】
第八讲 树（下）（1：44：34） 树结构测验
1、 问题:图的BFS生成树的深度比DFS生成树的深度( )。
选项：
A:小
B:相等
C:小或相等
D:大或相等
答案: 【小或相等】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
