试题详情
- 简答题对n个元素进行起泡排序,在()情况下比较的次数最少,其比较次数为()。在()情况下比较次数最多,其比较次数为()。
- 正序;n-1;反序;n(n-1)/2
关注下方微信公众号,在线模考后查看
热门试题
- 序表中逻辑上相邻的元素的物理位置()
- ()是被限定为只能在表的一端进行插入运算
- 编写一个算法,利用栈的基本运算返回指定栈
- 伪地址表示法,需要3k个存储单元。
- 对于只在表的首、尾两端进行插入操作的线性
- 队列结构不会出现溢出问题。
- 子串定位函数的时问复杂度在最坏情况下为0
- 已知一棵二叉树的中序序列和后序序列分别为
- 双栈是一种加限制的双端队列,它规定从栈底
- 下列四个序列中,()不是快速排序第一趟的
- 设单链表中有仅三类字符的数据元素(大写字
- 在n个结点的单链表中要删除已知结点*p,
- 在无向图的邻接矩阵存储结构中,第i列上非
- 若一棵二叉树中的结点均无右孩子,则该二叉
- 设一个有向图为G=(V,E),其中V={
- 逻辑关系是数据元素之间的()
- 二叉树有不同的链式存储结构,其中最常用的
- 一棵二叉树,有1个2度结点,,2个1度结
- 不存在拓扑序列的()是图中存在回路。
- 有数组A[4][4],把1到16个整数分