一个已按从小到大的顺序排好的数组a,编写程序,从键盘输入一个数x按原来排序的规律将它插入数组a中。
正确答案
答案解析
相似试题
(简答题)
请编写一个函数fun,该函数的功能是:求出能整除x且不是偶数的各整数,并按从小到大的顺序放在pp数组中。
(简答题)
已知字符串a1和a2,各自存放一个已按字母顺序排好的字符串,编程合并二个字符串a3中,合并后仍保持字母顺序(如a1中存放:"accel",a2中存放"ilrz",则a3中为"acceillrz")。
(简答题)
编一个程序,定义一个有10个元素的一维数组a,在键盘上输入时没有大小次序,但是存入数组时要按由小到大的顺序存放。例如,输入第1个数1时,存入a[0];假如第2个数是5,则数存入a[1];假如第3个数是4,那么把前面输入的5向后面移动到a[2],把4插入到a[1]的位置上,这样使得每输入一个数,保持从小到大的顺序排列。
(简答题)
有一100个元素的整数数组,假设已存放了99个从小到大的整数,最后一个空缺。编写一程序,从键盘输入任一整数,把它放到数组中,使数组中数据仍然有序并输出。
(简答题)
15个数按由从小到大顺序存放在一个数组A[15]中,输入一个数,要求用二分折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中,则打印出“无此数”。假设inputdata()和sort()函数已存在,用来输入数据和排序用的。请完成该程序。
(简答题)
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。
(填空题)
下面程序用“两路合并法”把两个已按升序(由小到大)排列的数组合并成一个新的升序数组,请填(3)空使程序完整。
(简答题)
有数组A[4][4],把1到16个整数分别按顺序放入A[0][0],……,A[0][3],A[1][0],……,A[1][3],A[2][0],……,A[2][3],A[3][0],……,A[3][3]中,编写一个函数获得数据并求出两条对角线元素的乘积。
(填空题)
下列函数f(A,n,x)将正整数x插入已从小到大排序好的数组A中.数组A当前分量个数为n.例如,当A的前5个分量为(2,3,9,12,15),n=5时,调用f(A,n,10)后,n变为6,A的前6个量为:(2,3,9,10,12,15)。请填空。