注意：此页面搜索的是所有试题
国家开放大学数据结构复习题
一个空格的串的长度是0。
字符串a1=〝heijing〞, a2 =〝hen〞 , a3= 〝heifang〞, a4=“heni〞最小的是a2。
串函数StrCmp（“ABCd”，“ABCD”）的值为-1。
一下程序段的结果是：c的值为（ ）
char *a[5]={“12378”,”1237”,”1236789”,”1237”,”123708”}
int i,c=0
for(i=0;i<5;i++)
if (strcmp(a[i],”1237”)==0) c++;
A.2 B.5 C.0 D.1237
2.以下程序段的结果是：c的值为（ ）+++
char a[5]=”1236789”；
int *p=a,c=0;
While (*p++) c++;
A.8 B.7 C.10 D.12
一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（ ）。+++
A．64 B．28
C．70 D．90
稀疏矩阵采用压缩存储的目的主要是（ ）。
A．表达变得简单 B．对矩阵元素的存取变得简单
C．去掉矩阵中的多余元素 D．减少不必要的存储空间的开销
一个非空广义表的表头（ ）。
A．不可能是原子 B．只能是子表
C．只能是原子 D．可以是子表或原子
常对数组进行的两种基本操作是（ ）。
A．建立与删除 B．索引与修改
C．查找和修改 D．查找与索引
设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0] 起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（ ）。
A．1140 B．1145 C． 1120 D．1125
设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a9,2在一维数组B中的下标是（ ）。
A．41 B．32 C．18 D．38
广义表的( a , (d,a ,b) , h , (e ,( (i ,j ) ,k )) )深度是（ ）。
A．6 B．10
C．8 D．4
广义表( f , h , (a ,b, d, c) , d , e ,( (i ,j ) ,k ) )的长度是（ ）。
A．6 B．10
C．8 D．4
设有一个广义表A (a)，其表尾为（ ）。
A．a B．( （ ） ) C．（） D．(a)
下列广义表中的线性表是（ ）。
A．E(a,(b,c)) B．E(a,E) C．E(a,b) D．E(a,L（ ）)
字符串a1=〝heijing〞, a2 =〝hen〞 , a3= 〝heifang〞, a4=“heni〞最小的是a2。
串函数StrCmp（“ABCd”，“ABCD”）的值为-1。
一下程序段的结果是：c的值为（ ）
char *a[5]={“12378”,”1237”,”1236789”,”1237”,”123708”}
int i,c=0
for(i=0;i<5;i++)
if (strcmp(a[i],”1237”)==0) c++;
A.2 B.5 C.0 D.1237
2.以下程序段的结果是：c的值为（ ）+++
char a[5]=”1236789”；
int *p=a,c=0;
While (*p++) c++;
A.8 B.7 C.10 D.12
一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（ ）。+++
A．64 B．28
C．70 D．90
稀疏矩阵采用压缩存储的目的主要是（ ）。
A．表达变得简单 B．对矩阵元素的存取变得简单
C．去掉矩阵中的多余元素 D．减少不必要的存储空间的开销
一个非空广义表的表头（ ）。
A．不可能是原子 B．只能是子表
C．只能是原子 D．可以是子表或原子
常对数组进行的两种基本操作是（ ）。
A．建立与删除 B．索引与修改
C．查找和修改 D．查找与索引
设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0] 起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（ ）。
A．1140 B．1145 C． 1120 D．1125
设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a9,2在一维数组B中的下标是（ ）。
A．41 B．32 C．18 D．38
广义表的( a , (d,a ,b) , h , (e ,( (i ,j ) ,k )) )深度是（ ）。
A．6 B．10
C．8 D．4
广义表( f , h , (a ,b, d, c) , d , e ,( (i ,j ) ,k ) )的长度是（ ）。
A．6 B．10
C．8 D．4
设有一个广义表A (a)，其表尾为（ ）。
A．a B．( （ ） ) C．（） D．(a)
下列广义表中的线性表是（ ）。
A．E(a,(b,c)) B．E(a,E) C．E(a,b) D．E(a,L（ ）)