网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
2、2.19 已知线性表中的元素以值递增有序,并以单链表作存储结构。试写一高效的算法,删除有序表中所有其值大于 mink 且小于maxk的数据元素。
参考答案和解析
C
更多 “2、2.19 已知线性表中的元素以值递增有序,并以单链表作存储结构。试写一高效的算法,删除有序表中所有其值大于 mink 且小于maxk的数据元素。” 相关考题
考题
下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB
下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表
考题
已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。
A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
考题
对线性表的下列条件中,要对其进行二分法查找,必须符合( )。A.线性表为顺序存储结构,关键码值有序B.线性表为顺序存储结构,关键码值不一定有序C.线性表为链式存储结构,关键码值有序D.线性表为链式存储结构,关键码值不一定有序
考题
下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表
下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表
考题
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序存储结构C.据元素按值有序,并且采用顺序存储结构D.据元素按值有序,并且采用链式存储结构
考题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
考题
下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
考题
单选题下面关于折半查找法的叙述中,正确的是()。A
只要线性表中元素按值有序排列,就可以采用折半查找B
只要线性表采用顺序存储结构,就可以采用折半查找C
线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D
在链表中也可以采用折半查找
热门标签
最新试卷
![瑞牛题库 章节练习 历年真题 模拟试卷](http://assets.51tk.com/51_sidebar_right_index.jpg)