【其它】编写程序：有20个整数存储在一维数组中，要求用指针法访问数组，通过冒泡方式将其中最大值移到数组尾部，然后输出该数组的全部数据。

设计一个程序,将存放在一维整型数组中的负整数都移至数组的开始位置。例如:若原数组中的数据存放顺序为: 2 -3 4 -2 5 7 ,则移动后数组中的数据存放顺序为: -2 -3 2 4 5 7 或 -3 -2 2 4 5 7 。 要求: 利用指针来操作一维数组元素,包括:通过指针来寻找负整数,以及通过指针来移动数组元素的位置。 提示: 当找到一个负整数时,可以先将从开始位置至该负整数之前的元素整体向右移动一个位置,然后将该负整数直接放在数组的开始位置

在C++中，一个数组名字实际上是指向该数组【 】的指针。

二叉树如右图所示,若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（ ）；若釆用三叉链表存储该二叉树（各个结 点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。

A.6 B.10 C.12 D.15 A.6 B.8 C.12 D.14

若有一个一维数组A，它的元素下标从1开始到MAX。要在数组A中建立两个栈共享同一空间，栈S1的栈顶指针为top1，栈S2的栈顶指针为top2，为了最大限度地利用数组A的空间，则应该如何共享?栈满和栈空的条件是什么?【北京理工大学2006十一、3(5分)】

A、调用函数时对应实参必须为一维数组名

B、调用函数时对应实参一般为对应的二维数组名

C、调用函数时实参可以为一级指针

D、调用函数时实参可以为二级指针

实验十一 C程序的指针(二) 一、实验目的 1. 掌握指针和指针变量的概念。 2. 掌握简单指针变量的定义和基本使用方法。 3. 熟悉指针和一维数组的关系，掌握指向一维数组的指针变量的定义方法，熟练使用指针变量访问一维数组元素。 4. 了解指针和二维数组的关系，掌握用指针表示二维数组元素的方法。 5. 了解指针与字符串的关系，能熟练使用指针处理字符串。 二、实验内容及实验步骤 1. 调试下列程序,使之具有如下功能:任意输入2个数,调用两个函数分别求: ⑴ 2个数的和, ⑵ 2个数交换值. 要求用函数指针调用这两个函数,结果在主函数中输出. main() { int a,b,c,(*p)(); scanf("%d,%d",&a,&b); p=sum; *p(a,b,c); p=swap; *p(a,b); printf("sum=%d\n",c); printf("a=%d,b=%d\n",a,b); } sum(int a,int b,int c) { c=a+b; } swap(int a;int b) { int t; t=a; a=b; b=t; } 调试程序时注意参数传递的是数值还是地址. 2. 测试、运行自己编写的程序。 （1）写一个函数，实现两个字符串的比较。即自己写一个strcmp函数，函数原型为 int strcmp（char * p1,char * p2）； 设p1指向字符串s2,要求当s1=s2时，函数返回值为0；如果s1<>s2,则返回它们二者第一个不相同的ASCII码值（如“BOY”与“BAD”的第二个字母不相同，“O”与“A”之差为79-65=14）；如果s1>s2,则输出正值；如果s1<s2,则输出负值。 两个字符串s1、s2由main函数输入，strcmp函数的返回值也由main函数输出。 （2）用指向指针的指针的方法对n个整数排序并输出。要求将排序单独写成一个函数。n和各整数在主函数中输入，最后在主函数中输出。 （3）有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 三、实验报告要求 写明： 1. 实验目的 2. 实验内容与步骤 3. 编写的程序（题目，经调试、运行后正确的程序） 4. 思考题的解决方法。 5.>