王老师:19139051760(微信同号) 13333709510
找答案
注册
登录
名词解释
所有科目
成人高考
成考院校
联大
青书学堂
文才
和学
现代兴业
安徽教育在线
超星
弘成
广东开放大学
国家开放大学
上海开放大学
含弘慕课
教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由:
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学
成人高考报名入口
当前位置:
首页
>
青书学堂系统
>
大连工业大学
>
大连工业大学-数据结构
输入试题:
本题添加时间:2023/4/3 12:59:00
圆梦客服:王老师 19139051760(微信同号) 19139051760(微信同号)
如果对 n 个元素进行直接选择排序,则进行一趟排序过程中,为寻找最小值元素所需要的时间复杂度为【 】。(本题3.5分)
A、 O1
B、 Olog
C、 On
D、 On
答案是:标准答案:D
出自
大连工业大学-数据结构
青书学堂系统
大连工业大学
更多试题>>>>
1、
设有一个 10*10 的对称矩阵 A ,以行主次序进行压缩存储,每个元素占一个存储单元, a 1,1 的地址是 1 ,则 A8,5 的起始地址是【 】。(本题3.5分) A、 13 B、 33 C、 18
2、
若一棵二叉树具有 10 个度为 2 的结点, 5 个度为 1 的结点,则度为 0 的结点个数为【 】。(本题3.5分) A、 9 B、 11 C、 15 D、 不确定
3、
设无向图G中顶点数为n,图G最多( )有条边。(本题3.5分) A、 n B、 n-1 C、 n*(n-1)/2 D、 n*(n-1)
4、
排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的后面的方法,称为【 】。(本题3.5分) A、 希尔排序 B、 归并排序 C、 直接插入排序 D、 直接选择排序
5、
在n个顶点的有向完全图中,边的总数为( )条。(本题3.5分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n
提升学历-成人高考报名入口
提升学历-成人高考院校名单