全真模拟试题（一）一、单项选择题（在每小题的4个备选答案中，选出正确的答案，并将其号码填在题干的括号内。每小题2分，共24分）1．若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。①单链表②双链表③单向循环④顺序表2．串是任意有限个（）①符号构成的序列②符号构成的集合③字符构成的序列④字符构成的集合3．设矩阵A（aij，l≤i,j≤10）的元素满足：ai
分类：
其他好文 时间：
2018-08-09 11:08:45
阅读次数：
291
构建堆的过程，O（N） 从下面的元素向下沉 堆排序，每次交换堆顶的元素和结尾的元素，调整堆，每次O（logN） 堆插入，push_heap每次将元素放在结尾，将结尾元素向上查找更大或更小的元素下沉，每次O（logN） 堆删除，pop_heap，删除堆顶元素，将堆顶元素放在结尾等待删除，将剩下的元素重 ...
分类：
其他好文 时间：
2018-08-06 19:49:12
阅读次数：
484
堆排复习： 结论：堆排算法时间复杂度为O(nlgn),额外空间复杂度为O(1); 在开始堆排序过程之前先要熟悉两个结构 1，完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（摘自百度百科） ...
分类：
编程语言 时间：
2018-08-06 00:40:26
阅读次数：
140
1 #include <stdio.h> 2 #include <malloc.h> 3 4 #define LeftChild(i) (2*(i)+1) 5 6 typedef int ElementType; 7 8 void SwapTwoNum(ElementType *Num_1,Elem ...
分类：
编程语言 时间：
2018-08-05 22:39:21
阅读次数：
228
题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 //堆排序 #include <iostream> #include <algorithm> #include <vector> using namespace st ...
分类：
编程语言 时间：
2018-08-05 21:22:56
阅读次数：
121
1 #include "stdafx.h" 2 #include 3 int h[101];//用来存放堆的数组 4 int n;//用来存储堆中元素的个数，也就是堆的大小 5 6 void swap(int x,int y){ 7 int temp = h[x]; 8 h[x] = h[y]; 9... ...
分类：
编程语言 时间：
2018-08-05 14:15:04
阅读次数：
133
题目：最小的K个数 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 分析：这是一道考察排序的题，借此重新复习下常见的排序 方法一：利用堆排序 建立并维持一个只有k个元素的最大堆，后面的元素进来时先与堆顶元素进行比较 ...
分类：
其他好文 时间：
2018-08-04 23:16:35
阅读次数：
217
目录 冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 鸡尾酒排序 二分插入排序 希尔排序 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)， ...
分类：
编程语言 时间：
2018-08-04 14:37:09
阅读次数：
197
算法和时间复杂度；排序：冒泡排序、选择排序、插入排序、快速排序、堆排序、归并排序、希尔排序、heapq模块
分类：
编程语言 时间：
2018-07-31 17:23:26
阅读次数：
171
[TOC] 排序算法 排序算法之间的比较: 排序算法|最差时间分析| 平均时间复杂度| 稳定度| 空间复杂度 | | | | 冒泡排序| O(n^2) |O(n^2) | 稳定 |O(1) 选择排序| O(n^2) |O(n^2) |不稳定 |O(1) 插入排序| O(n^2) |O(n^2) |稳 ...
分类：
编程语言 时间：
2018-07-29 14:21:37
阅读次数：
179
