- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】:voidmerge(Lnode*L1,Lnode*L2){Lnode*p,*q;while(p->next!=L1)p=p->next;while(q->next!=L2)q=q->next;q->next=L1;p->next=L2;}
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(2)【◆题库问题◆】:[单选] 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
【◆参考答案◆】:B
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(3)【◆题库问题◆】:[单选] 删除一单向链表中P指针所指向结点的后继结点,正确的操作是()。
A.p->next=p->next->next
B.p=p->next
C.p->next=p
D.p->next->next=p->next
A.p->next=p->next->next
B.p=p->next
C.p->next=p
D.p->next->next=p->next
【◆参考答案◆】:A
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(4)【◆题库问题◆】:[单选] 下列数据中,()是非线性数据结构。
A.栈
B.队列
C.完全二叉树
D.堆
A.栈
B.队列
C.完全二叉树
D.堆
【◆参考答案◆】:C
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(5)【◆题库问题◆】:[单选] 算法分析的两个主要方面是()。
A.空间复杂度和时间复杂度
B.正确性和简单性
C.可读性和文档性
D.数据复杂性和程序复杂性
A.空间复杂度和时间复杂度
B.正确性和简单性
C.可读性和文档性
D.数据复杂性和程序复杂性
【◆参考答案◆】:A
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(6)【◆题库问题◆】:[单选] 无向图的邻接矩阵是一个()。
A.对称矩阵
B.零矩阵
C.上三角矩阵
D.对角矩阵
A.对称矩阵
B.零矩阵
C.上三角矩阵
D.对角矩阵
【◆参考答案◆】:A
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(7)【◆题库问题◆】:[判断题] 根据任意一种遍历序列即可唯一确定对应的二叉树。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(8)【◆题库问题◆】:[填空题] 每次从无序子表中取出一个元素,把它插入到有序子表中的适当位置,此种排序方法叫做()排序;每次从无序子表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。
【◆参考答案◆】:插入;选择
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(9)【◆题库问题◆】:[问答题] 有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)
【◆参考答案◆】:初始:265,301,751,129,937,863,742,694,076,438d=5:265,301,694,076,438,863,742,751,129,937d=3:076,301,129,265,438,694,742,751,863,937d=1:076,129,265,301,438,694,742,751,863,937
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(10)【◆题库问题◆】:[填空题] 顺序表中逻辑上相邻的元素的物理位置()相邻。单链表中逻辑上相邻的元素的物理位置()相邻。
【◆参考答案◆】:必定 不一定