ch9

（另注：直接插入排序在n较小时，其效率比较高；若数据基本 有序，则其效率也比较高）
③ 稳定性：稳定
14
9.2 插入排序
二、折半插入排序
基本思想还是通过n-1趟插入，把无序元素 插入到有序元素中 对于第i个元素的插入，可以先采用折半查 找法来确定其插入位置，然后进行插入
演示
待排序序列： 17, 3, 25, 14, 20, 9
一、排序的定义：
排序：是将一个数据元素的任意序列，重新排列 成一个按关键字（排序码）有序的序列。
关键字：是要排序的数据元素集合中的一个域， 排序是以关键字为基准进行的。 主关键字:能够惟一区分各个不同数据元素的关键 字;不满足主关键字定义的关键字称为次关键字。
4
9.1 基本概念
二、稳定排序和非稳定排序
1
3 3 2 2 2 2 2 2
2
2 2 3 3 3 3 3 3
3
1 1 8 8 4 4 4 4
4
7 7 7 7 7 5 5 5
5
4 4 4 4 8 8 8 6
6
6 6 6 6 6 6 6 8
7
5 5 5 5 5 7 最小值 7 7
29
一、简单选择排序
3. 简单选择排序算法的实现 void SelectSort(Node r[],int n) { int min; Node temp; for(int i=0;i<n-1;i++) { //n-1趟选择 min = i; for(int j=i+1;j<=n-1;j++) { if(r[j].key < r[min].key) min = j; } if (i!=min) {//第i趟选择出的最小值，放在第i位 temp = r[i]; r[i] = r[min]; r[min] = temp; } } } 简单选择排序

(一) 填空题1、综合反映不能直接相加的多种事物综合变动的相对数就是。

2、是表明全部现象变动的相对数，是表明个别现象变动的相对数。

3、综合指数的编制方法是先后；平均指数的编制方法是先后。

4、同度量因素在计算综合指数中起两个作用，即和。

5、统计指数具有、、和的性质。

6、加权算术平均数指数只有用这个特定权数加权才能等于综合指数，而加权调和平均数指数只有用这个特定权数加权才能等于综合指数。

7、统计指数按所研究对象的范围不同可分为和；按所反映的指标性质不同可分为和；按所采用基期的不同可分为和。

8、指数体系中，总量指数等于各因素指数的，总量指数相应的绝对增减量等于各因素指数引起的相应的绝对增减量的。

9、若不考虑共变影响因素，为保持指数体系在数量上的对等关系，则编制指数时的一般原则是：在编制数量指标指数时，应将同度量因素固定在，而编制质量指标指数时，应将同度量因素固定在。

10、综合指数公式只适用掌握了的情况，平均数指数的权数既可以根据确定，也可以根据确定。

11、平均数指数是根据和权数资料计算的总指数，分为和两种。

12、个体指数是说明事物动态的比较指标，总指数是说明事物综合动态的比较指标。

13、因素分析就是借助于来分析社会经济现象变动中各种因素变动发生作用的影响程度。

14、三个或三个以上有联系的指数之间只能构成关系，则称其为指数体系。

分析指数体系中各构成因素对总变动的影响程度的方法，称作。

应用这种方法的前提是社会经济现象的诸因素具有关系。

15、某种商品的价格比上年上涨5%，销售额下降8%，则该商品销售量指数是。

(二) 单项选择题1、统计指数划分个体指数和总指数的条件是（）A、包括的范围是否相同B、同度量因素是否相同C、指数化的指标是否相同D、计算时是否进行加权2、从形式看，编制总指数的方法主要有（）A、综合指数和个体指数B、综合指数与平均数指数C、综合指数与平均指标指数D、数量指数与质量指数3、按照所反映指标性质不同，综合指数包括（）A、个体指数和总指数B、质量指标指数和数量指标指数C、平均数指数和平均指标指数D、定基指数和环比指数4、拉氏物量综合指数公式是（）A 、∑∑1011qp q p B 、∑∑010qp q p C 、∑∑1001qp q p D 、∑∑0111qp q p5、派氏价格综合指数公式是（ ）A 、∑∑1011qp q p B 、∑∑01qp q p C 、∑∑1001qp q p D 、∑∑011qp q p6、因素分析的根据是（ ）A 、总指数或类指数B 、两因素指数C 、平均指标指数D 、指数体系7、???如果用同一资料，在特定权数条件下，利用平均数指数或综合指数计算公式，它们的计算形式不同（ ）A 、两者的经济内容和计算结果都不相同B 、经济内容不同，但计算结果相同C 、指数的经济内容相同，两种指数的计算结果也相同D 、指数的经济内容相同，两种指数计算结果不同8、产值=产量⨯价格，在掌握基期产值和几种产品产量个体指数资料的条件下，要计算产量总指数应采用（ ）A 、综合指数B 、加权调和平均数指数C 、加权算术平均数指数D 、可变构成指数9、产值=产量⨯价格，在掌握报告期产值和几种产品价格个体指数资料的条件下，要计算价格总指数应采用（ ）A 、综合指数B 、加权调和平均数指数C 、加权算术平均数指数D 、可变构成指数10、我国物价指数的编制，一般采用（ ）为权数计算平均数指数。

現代管理學 ch9 個體行為的基礎
9-16
我們要如何最合適地描述人格特質？
這十六種人格型態是立基於四個人格構面： 外向與內向(EI)
EI 這個構面描述一個人對外在環境世界(E) 或想法和 經驗的內在世界(I) 的傾向。
知覺與直覺(SN)
知覺與直覺構面則指出一個人在蒐集訊息上，是著重 於一項基於事實資料的標準例行程序(S)，或是著重 於大格局而在事實資料中尋求連結(N)。
2. 親和性(agreeableness)：用來描述一個和藹、合 作性與信任程度的一種人格特質構面。
3. 自律性(conscientiousness)：用來描述一個人負 責、可靠、不輕言放棄且成就導向的人格特質 構面。
現代管理學 ch9 個體行為的基礎
9-20
我們要如何最合適地描述人格特質？
4. 情緒穩定性(emotional stability)：用來描述一個 人冷靜、熱心及安定（正面的）或緊張的、神 經質、沮喪及不安（負面的）程度的一種人格 特質構面。
1) 員工生產力(employee productivity) 是工作效率 與效能二者的績效指標。
2) 曠職(absenteeism) 是指員工缺席工作的情況。 3) 員工流動率(turnover) 是自願與非自願地永遠離
開組織。
現代管理學 ch9 個體行為的基礎
9-6
組織行為之目標為何？
4) 組織公民行為(organizational citizenship behavior) 是一種非屬員工正式工作要求內提及 ，但能促進組織有效運作的自發性行為。
現代管理學 ch9 個體行為的基礎
9-24
人格特性是否能夠預測實際的工作 相關行為？
3. 人們在喜歡或不喜歡自己的程度上，是有所差 異的，這種特質就是所謂的自尊(self-esteem, SE)。

Identifiability problem
A K-component mixture will have a total of K! equivalent solutions corresponding to the K! ways of assigning K sets of parameters to K components Difficulty of maximizing the log likelihood function (*1) the difficulty arises from the presence of the summation over k that appears inside the logarithm in (*1)
Graphical representation of a mixtvariable z having a 1-of-k representation
The
marginal distribution of x is a Gaussian mixture of the form (*) for every observed data point xn, there is a corresponding latent variable zn
Partitioning the data set into some number K of clusters Cluster: a group of data points whose inter-point distances are small compared with the distances to points outside of the cluster Goal: an assignment of data points to clusters such that the sum of the squares of the distances to each data point to its closest vector (the center of the cluster) is a minimum