题目内容
（请给出正确答案）
[主观题]
设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。现要求将Kn放在将元素排序后的正确位置上，试
编写实现该功能的算法，要求比较关键字的次数不超过n。(注：用程序实现。)【南京航空航天大学1997六(12分)】
提问人：网友mldxx0925
发布时间：2022-01-06
如搜索结果不匹配，请 
A.y是一个字符数组
B.y数组的元素个数为7
C.表达式y[3]='/n'合法
D.语句序列intk=6y[k]-=32不合法
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。…”相关的问题
第2题
【Test-10-3】设有n个整数存放于一个一维数组A[ ]中，下...
【Test-10-3】设有n个整数存放于一个一维数组A[ ]中，下面算法的功能是：设计一个递归函数，实现简单选择排序算法。函数的首部为： void selectSort(int A[], int left, int right); 其中，A[]存放待排序数据，left和right是当前递归调用时排序区间的左、右端点。 最初外部调用的形式为：selectSort(A,0,n-1)。请在空白处填入正确的语句。 void selectSort(int A[ ], int left, int right) { if(________①________) { int k = ______②______, i, temp; for(_______③________; i ＜= right; i++) if(a[i] a[k]) ______④______; 寻找区间内最小整数 if(left !="k)" { 交换到 left 端 temp="A[left];" a[left]="A[k];" a[k]="temp;" } __________⑤______________; 对剩余整数递归排序＞
第3题
【简答题】设有一个n×n的对称矩阵a，如图（a)所示。为了节约存储，可以只存对角线及对角线以上的元素，称为上三角矩阵。我们把它们按行存放于一维数组b [1..n（n+1)/2]中，如图（b)所示，并称之为对称矩阵a的压缩存储方式。 试问：对称矩阵中的任一元素aij在对应存于一维数组b的下标位置k的计算公式是什么？
【简答题】设有一个n×n的对称矩阵A，如图(a)所示。为了节约存储，可以只存对角线及对角线以上的元素，称为上三角矩阵。我们把它们按行存放于一维数组B [1..n(n+1)/2]中，如图(b)所示，并称之为对称矩阵A的压缩存储方式。 试问：对称矩阵中的任一元素aij在对应存于一维数组B的下标位置k的计算公式是什么？
第5题
数组unsigned char ChineseBuff[72]中存放了一个像素为24*24的汉字点阵码，请仿照现有的写一个16*16汉字的函数Write_Chinese，对其进行修改，编写一个24*24汉字的函数Write_Chinese_24。
第8题
若有以下定义，则正确的叙述是（）。 char *b[2]= {"1234","5678"};
A.数组b的两个元素中各存放了字符串"1234"和"5678"的首地址
B.数组b的两个元素中各存放了含有四个字符的一维数组的首地址
C.b是一个指针，它指向含有2个数组元素的字符型一维数组
D.数组b的两个元素值分别是"1234"和"5678"
第9题
（13分）设将n（n,1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中
（13分）设将n(n,1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P（0﹤P﹤n）个位置，即将R中的数据由（X0 X1 ……Xn-1）变换为（Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1）要求： （1）给出算法的基本设计思想。 （2）根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度和空间复杂度
第10题
设有以下定义：char *ch[2]={"abc", "xyz"};，则以下正确的叙述是:
A.数组ch的两个元素中分别存放了字符串"abc"和"xyz"的首地址
B.数组ch的两个元素分别存放了字符串"abc"和"xyz"
C.ch是指针变量，它指向含有两个数组元素的字符型一维数组
D.数组ch的两个元素的值分别是"abc"和"xyz"
