haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 小学教育 > 学科竞赛学科竞赛

小学pascal数组题目9

发布时间:2013-12-18 09:33:27  

13、阅读程序,写出运行结果。

program aa; var s:array[1..20] of string; t:string; i,j,k,n:integer; begin readln(n); for i:= 1 to n do Begin read(k); str(k,s[i]); end; for i:=1 to n-1 do for j:=i+1 to n do if s[i]+s[j]<s[j]+s[i] then begin t:=s[i]; s[i]:=s[j]; s[j]:=t; end; for i:= 1 to n do write(s[i]); end.

a

输入:5 9 4 2 323 276

输出:

在顺序表(2,5,7,10,14,15,18,23,35,41,52)中, 用二分法查找12,所需的关键码比较的次数为( C ) A.2 B. 3 C. 4 D. 5

某数列有1000个各不相同的单元,由低至高按序排列。 现要对该数列进行二分法检索,在最坏的情況下,需检视 ( B )个单元。 A.1000 B. 10 C. 100 D. 500

某数组中每个元素占2个存储单元,首地址为50, 则第18个元素的存储地址为( B )
A、82

B、84
C、85 D、86

下列叙述中,正确的是( D )。 A、线性表的线性存贮结构优于链表存贮结构 B、队列的操作方式是先进后出 C、栈的操作方式是先进先出 D、二维数组是指它的每个数据元素为一个线性表的线性表

有N×N个数据组成如下方阵,并已知: Aij = Aji 。 A11 A12 A13 …… A1N

A21
A31

A22 A23 ……
A32 A33 ……

A2N
A3N

…………

AN1

AN2

AN3 ……

ANN

现将A11 ,A21 ,A22 ,A31 ,A32 ,A33 …存储 在一维数组A[1], A[2],…A[(N*(N+1))/2] 中。 试问:任给i,j怎样求出K来,使得A[K]的值正好是Aij ,请写出由i,j 计算K值的表达式。

如果i>=j,那么K=(i*(i-1))/2+j;
否则K=(j*(j-1))/2+i。

设数组A[10..100,20..100] 以行优先的方式顺序存 储,每个元素占4个字节,且已知A[10,20]的地址为 1000,则A[50,90]的地址是( 14240 )。

1000+[(50-10)*(100-20+1)+(90-20)]*4


上一篇:拔河赛宣传语
下一篇:英语竞赛试卷
网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com