试题详情
- 单项选择题采用简单选择排序，比较次数与移动次数分别为（）。
A、O（n），O（logn）
B、O（logn），0（n*n）
C、0（n*n），0（n）
D、0（nlogn），0（n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 栈的删除运算通常称为退栈或出栈。
- 模式匹配的改进算法是D.E.Knuth与
- 具有n个结点的完全二又树的深度为（）。
- 一棵二叉树的广义表表示为a（b（c，d）
- 已知8个元素（34，76，45，18，2
- 数据结构里，树形关系是（）。
- 以下属于逻辑结构的是（）。
- 在插入和选择排序中，若初始数据基本正序，
- 堆的形状是一棵（）。
- 一般的二又树有（）二又树、只含根的二叉树
- 已知一组待排序的记录关键字初始排列
- 简述图的两种常用遍历方法及每一种遍历方法
- 结点的层次
- 入队顺序是M，N，P；则出队顺序是（）。
- 对于一个具有n个结点的单链表，已知一个结
- 在堆排序、快速排序和归并排序中，若只从存
- 将关键字（45，87，30，33，63，
- 在数据的树型结构中，数据元素之间为（）的
- 单链表的存储密度（）顺序表的存储密度。
- 已知二维数组A[6][10]，每个数组元