电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

第五章数组和广义表习题

第五章数组和广义表习题_第1页
1/10
第五章数组和广义表习题_第2页
2/10
第五章数组和广义表习题_第3页
3/10
精品文档---下载后可任意编辑习题五 数组和广义表一、单项选择题1.常对数组进行的两种基本操作是( )A.建立与删除 B. 索引与修改 C. 查找与修改 D. 查找与索引2.对于 C 语言的二维数组 DataType A[m][n],每个数据元素占 K 个存储单元,二维数组中任意元素 a[i,j] 的存储位置可由( )式确定.[i,j]=A[m,n]+[(n+1)*i+j]*k[i,j]=loc[0,0]+[(m+n)*i+j]*k[i,j]=loc[0,0]+[(n+1)*i+j]*k[i,j]=[(n+1)*i+j]*k3.稀疏矩阵的压缩存储方法是只存储 ( )A.非零元素 B. 三元祖(i,j, aij) C. aij D. i,j4. 数组 A[0..5,0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为 1000 的内存单元中,则元素 A[5,5]的地址是( )。A. 1175 B. 1180 C. 1205 D. 12105. A[N , N] 是 对 称 矩 阵 , 将 下 面 三 角 ( 包 括 对 角 线 ) 以 行 序 存 储 到 一 维 数 组T[N(N+1)/2]中,则对任一上三角元素 a[i][j]对应 T[k]的下标 k 是( )。A. i(i-1)/2+j B. j(j-1)/2+i C. i(j-i)/2+1 D. j(i-1)/2+16. 用数组 r 存储静态链表,结点的 next 域指向后继,工作指针 j 指向链中结点,使 j 沿链移动的操作为( )。 A. j=r[j].next B. j=j+1 C. j=j->next D. j=r[j]-> next7. 对稀疏矩阵进行压缩存储目的是( )。A.便于进行矩阵运算 B.便于输入和输出 C.节约存储空间 D.降低运算的时间复杂度8. 已知广义表 LS=((a,b,c),(d,e,f)),运用 head 和 tail 函数取出 LS 中原子 e 的运算是( )。 A. head(tail(LS)) B. tail(head(LS))C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS))))9. 广义表((a,b,c,d))的表头是( ),表尾是( )。A. a B.() C.(a,b,c,d) D.(b,c,d)10. 设广义表 L=((a,b,c)),则 L 的长度和深度分别为( )。 A. 1 和 1 B. 1 和 3 C. 1 和 2 D. 2 和 311. 下面说法不正确的是( )。 A. 广义表的表头总是一个广义表 B. 广义表的表尾总是一个广义表C. 广义表难以用顺序存储结构 D. 广义表可以是一个多层次的结构二、填空题1.通常采纳___________存储结构来存放数组 。对二维数组可有两种存储方法:一种是以___________为主序的存储方式,另一种是以___________为主序的存储方式。2. 用一维数组 B 与列优先存放带状矩阵 A 中的非零元...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

第五章数组和广义表习题

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部