试题详情
- 简答题一个线性表中的元素为正整数或负整数。设计算法将正整数和负整数分开，使线性表的前一半为负整数，后一半为正整数。不要求对这些元素排序，但要求尽量减少比较次数。
- 本题的基本思想是：先设置好上、下界和轴值，然后分别从线性表两端查找正数和负数，找到后进行交换，直到上下界相遇。算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 在数据结构中，与所使用的计算机无关的是数
- 快速排序和归并排序在最坏情况下的比较次数
- 当输入序列已经基本有序时，起泡排序需要比
- 算法的时间复杂度数量级包括（）。
- 由于希尔排序的最后一趟与直接插入排序过程
- 试设定若干n值，比较两函数n2
- 单链表中修改第i个元素的时间复杂度是（）
- 简述VSAM文件的组织方法。
- 图G＝(V，E)，其中V={1,2,3,
- 折半查找有序表（4，6，10，12，20
- 栈结构不会出现溢出问题。
- 栈是多对多的图形结构。
- 已知一个无向图顶点有5个，则边可能有（）
- 设循环队列的容量为70，现经过一系列的入
- 数据结构里，属于线性结构的有（）。
- 链表是一种采用存储结构存储的线性表（）
- 下面程序段的时间复杂性的量级为（）
- 若从二叉树的根结点到其它任一结点的路径上
- 广义表A=（a，b，（c，d），（e，（
- 在有向图G中，若任意两个顶点Vi和Vj都