首页
两个有序线性表分别具有n个元素与m个元素且n〈=m,将其归并成一个有序表,其最少的比较次数是()
精华吧
→
答案
→
超星尔雅学习通未分类
两个有序线性表分别具有n个元素与m个元素且n〈=m,将其归并成一个有序表,其最少的比较次数是()
A.n
B.m
C.n-1
D.m+n
正确答案:A
Tag:
数据结构与算法
元素
次数
时间:2022-05-31 13:54:07
上一篇:
若已知一个栈的入栈序列是1,2,3,.,n,其输出序列为p1,p2,p3.pn,若pn是n,则pi是()
下一篇:
非空的循环单链表head的尾结点(由p所指向)满足()
相关答案
1.
在带头结点的链队列中,对头指针指向链表的()
2.
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行()
3.
在双链表存储结构中,删除p所指的结点时必须修改指针()
4.
在双链表中向p所指的结点之前插入一个结点q的操作为()。
5.
在双链表中,任意一个结点中有()个指针。
6.
单链表中,增加一个头节点的目的是()
7.
对于一个非空的循环单链表,若头指针为head,假设指针myrear指向表中的最后一个结点,如果要在非空的循环单链表的最前面插入一个新结点p,则执行()
8.
在一个非空的循环单链表中,若要删除p所指结点的后继结点,则执行()
9.
假如头结点为head,循环单链表的尾结点p的判断条件是()
10.
在一个单链表中,若P所指的结点不是最后结点,在p之后插入s所指结点,则执行()
热门答案
1.
对于一个具有n个结点的单链表,在给定值为x的结点后插入一个新结点的时间元素的复杂度为()
2.
已知指针P指向单链表head中的某个结点,若删除其后继结点,则需执行()
3.
下面哪个术语与数据的储存结构无关()
4.
关于线性表的链式储存,以下说法正确的是()
5.
误食工业酒精会严重危及人的健康甚至生命,这是因为其中含有()
6.
下列何种试剂可用于区分正丁醇和叔丁醇()
7.
2-丁醇发生分子内脱水反应时,主要产物是()
8.
在乙醇钠的水溶液中,滴入1滴酚酞后,溶液将()
9.
下列物质中,沸点最高的是()
10.
1-丙醇和2-丙醇的关系为()