网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知线性表中的元素以值递增有序排列,并以单链表作存储结构(不带表头节点)。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。
参考答案
更多 “ 已知线性表中的元素以值递增有序排列,并以单链表作存储结构(不带表头节点)。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。 ” 相关考题
考题
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
考题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
考题
在长度为n的 _______ 上，删除第一个元素，其算法的时间复杂度为O（n)。A．只有表头指针的不带表头节点的循环单链表B．只有表尾指针的不带表头节点的循环单链表C．只有表尾指针的带表头节点的循环单链表D．只有表头指针的带表头节点的循环单链表
考题
38、在长度为n的 _______ 上，删除第一个元素，其算法的时间复杂度为O（n)。A．只有表头指针的不带表头节点的循环单链表B．只有表尾指针的不带表头节点的循环单链表C．只有表尾指针的带表头节点的循环单链表D．只有表头指针的带表头节点的循环单链表
考题
假设某个含有n个元素的线性表有如下运算： Ⅰ.查找序号为i（1≤i≤n）的元素 Ⅱ.查找第一个值为x的元素 Ⅲ.插入第一个元素 Ⅳ.插入最后一个元素 Ⅴ.插入第i（1≤i≤n）个元素 Ⅵ.删除第一个元素 Ⅶ.删除最后一个元素 Ⅷ.删除第i（1≤i≤n）个元素 现设计该线性表的如下存储结构： ① 顺序表 ② 带头节点的单链表 ③ 带头节点的循环单链表 ④ 不带头节点仅有尾节点的循环单链表 ⑤ 带头节点的双链表 ⑥ 带头节点的循环双链表. 指出各种存储结构中对应运算算法的时间复杂度。
热门标签
最新试卷
