首页 > 继续教育
题目内容 (请给出正确答案)
[主观题]

采用数组模拟有序链表的数据结构,设计一个舍伍德型排序算法,使算法最坏情况下的.平均计算时间为O(n3/2).

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“采用数组模拟有序链表的数据结构,设计一个舍伍德型排序算法,使…”相关的问题
第1题
()被定义为一个相似数据项的有序集合。

A.数组

B.结构体

C.链表

D.变量

点击查看答案
第2题
ArrayList类的底层数据结构是()?

A.数组结构

B.链表结构

C.哈希表结构

D.红黑树结构

点击查看答案
第3题
下列哪些数据结构可用来实现栈()。(1)链表 (2)数组 (3)树 (4)图

A.(2),(3)

B.(2),(4)

C.(1),(4)

D.(1),(2)

点击查看答案
第4题
以下对Python常用扩展库的描述错误的是哪一个选项?()

A.NumPy 的ndarray是一种多维数组对象,可以由序列型对象生成。

B.pandas的DataFrame是一个表格型数据结构,含有一组无序的列,每列可以是不同值类型(数值、字符串、布尔值等等)。

C.pandas的Series可以看成是一个定长的有序字典。

D.dtype是一种特殊的对象,其含有将ndarray解释为特定数据类型所需的信息,int64表示有符号的64位整型。

点击查看答案
第5题
已知一棵完全二叉树存放于一个一维数组T[n]中,T[n]中存放的是各结点的值,试设计一个算法,从T[0]开始顺序读出各结点的值,建立该二叉树的二叉链表表示.

点击查看答案
第6题
设计一个判别表达式中左,右括号是否配对山现的算法,采用()数据结构最佳。

A.线性表的顺序存储结构

B.队列

C.线性表的链式存储结构

D.栈

点击查看答案
第7题
已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。(保留所有结点,即便大

已知两个链表head1 和head2 各自有序,请把

它们合并成一个链表依然有序。(保留所有结点,即

便大小相同)

点击查看答案
第8题
已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序,这次要求用递归方法进

已知两个链表head1 和head2 各自有序,请把

它们合并成一个链表依然有序,这次要求用递归方

法进行。(Autodesk)

点击查看答案
第9题
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()

A.O(log2n)

B.O(1)

C.O(n2)

D.O(n)

点击查看答案
第10题
与其他数据结构不同,数组通常只采用顺序存储结构。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改