一、算法描述 k中心点算法:首先为每一个簇随意选择一个代表对象;剩余的对象其与 代表的对象的距离分配给最近的一个簇。然后反复的用非代表对象来替代代表 对象,以改进聚类的质量。聚类结果的质量用一个代价函数来估算,该函数度 量对象与其参与对象之间的平均相异度。为了确定非代表对象Om是否是当 前代表对象O的好的替代,对于每一个非代表对象P,考虑以下四种情况

上机作业1 1.输入数列,以某数为结束标志,生成“先进先出”单链表,输出表中各结点的值;再求表中结点的平均值、最大值、最小值。 2.输入数列,以某数为结束标志,生成“后进先出”单链表,输出表中各结点的值;再求表中首结点和尾结点的值。 3.输入两个数列,分别以某数为结束标志分别生成递增有序单链表;再将这两个表合并为一个递增有序单链表,输出表中各结点的值

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分 ()1.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n一1个非空指针域。 ()2.二叉树中每个结点的两棵子树的高度差等于1

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分) (√)1.若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只有n一1个非空指针域。 (×)2二叉树中每个结点的两棵子树的高度差等于1

一、选择题 1.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素其存储地址为1,每个元素占一个地址空间,则a5的地址为()

在第一章中已经介绍过,C源程序是由函数组成的。虽然 前面各章的程序中都只有一个主函数main(,但实用程序住往由多 个函数组成。函数是C源程序的基本模埉,通过对函数模块的调用 实现特定的功能。C语言中的函数相当于其它高级语言的子程序。 C语言不仅提供了极为丰富的库函数(如 Turbo C,MSC都提供了三 了多个库函数),还允许用户建立自己定义的函数。用户可把自己的 算法编成一个个相对独立的函数模块,然后用调用的方法来使用函 数

1.编写程序,使得从键盘上敲一个字符,显示屏幕上便 显示一个字符。 告示:分别用 scanf\\printfgetchar和\\ putchar两种方 式实现,并尽量用最少变量写最短的代码。 2.编写程序,输入一个实数,求出它的绝对值

第7章数组 引言 一、总结: 前面的程序设计,一般是根据需求,先作几个变量的定义,然后对这些变量作相应的运算即可得结果。 二、问题: 从键盘输入100个数,原样输出; 输入100个数,相反的次序输出

南开上机100题库(上机题抽自这里面) 17、字符串内容逆置 23、判断字符串是否为回文 25、比较两个字符串的长度(不能用strlen) 52、实现两个字符串连接 59、将字符串数组中的字符串依次合并到一个字符串中

2.5字符型数据 2.5.1字符常量 用一对单引号括起来的单个字符。如a',A,二者不一样此外,以\\\\开头后接一个字符或n个字符代表了种特殊字符常量。—转义字符