试题详情
- 简答题利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
- n-1
关注下方微信公众号，在线模考后查看
热门试题
- 索引顺序文件既能进行（）存取，又能进行（
- 在线性表的散列存储中，处理冲突的常用方法
- 一个非空广义表的表头（）。
- 什么是广义表？广义表与线性表的区别是什么
- 将f=1+1/2+1/3+.....+1
- 假定front和rear分别为一个链式队
- 对以下单链表分别执行下列各程序段，并画出
- 允许在线性表的一端插入，另一端进行删除操
- 数据结构中评价算法的两个重要指标是算法的
- 三元素组表中的每个结点对应于稀疏矩阵的一
- 用f(n)=n!为例说明栈与递归算法之间
- 算法的时间效率用（）来衡量。
- 树的度是指（）。
- 若链表中最常用的操作是在最后一个结点之后
- 某算法的语句执行频度为（3n+nlog2
- 直接选择排序算法在最好情况下的时间复杂度
- 无向图的邻接矩阵是一个（）矩阵。
- N（n>0）个节点的哈夫曼树恰含（）个度
- 顺序栈S中top为栈顶指针，指向栈顶元素
- 关键路径是事件结点网络中（）。