习题课---数据结构(C语言版)

习题习题 3 1 设设 s I AM A STUDENT t GOOD q WORKER 求求 StrLength s StrLength t SubString s 8 7 SubString t 2 1 Index s A Index s t Replace s STUDENT q Concat SubString s 6 2 Concat t SubString s 7 8 2 已知下列字符串已知下列字符串 a THIS f A SAMPLE c GOOD d NE b s Concat a Concat SubString f 2 7 Concat b SubString a 3 2 t Replace f SubString f 3 6 c u Concat SubString c 3 1 d g IS v Concat s Concat b Concat t Concat b u 试问试问 s t v StrLength s Index v g Index u g 各是什么各是什么 3 试问执行以下函数会产生怎样的输出结果试问执行以下函数会产生怎样的输出结果 void demonstrate StrAssign s THIS IS A BOOK Replace s SubString s 3 7 ESE ARE StrAssign t Concat s S StrAssign u XYXYXYXYXYXY StrAssign v SubSting u 6 3 StrAssign w W printf t t v v u Replace u v w demonstrate 4 假设有二维数组假设有二维数组 A6 8 每个元素用相邻的每个元素用相邻的 6 个字节存储个字节存储 存储器按存储器按 字节编址字节编址 已知已知 A 的起始存储位置的起始存储位置 基地址基地址 为为 1000 计算计算 1 数组数组 A 的体积的体积 即存储量即存储量 2 数组数组 A 的最后一个元素的最后一个元素 a5 7的第一个字节的地址 的第一个字节的地址 3 按行存储时按行存储时 元素元素 a14的第一个字节的地址的第一个字节的地址 4 按列存储时按列存储时 元素元素 a47的第一个字节的地址的第一个字节的地址 5 假设按低下标优先存储整数数组假设按低下标优先存储整数数组 A9 3 5 8时时 第一个元素的字节地第一个元素的字节地 址是址是 100 每个整数占四个字节每个整数占四个字节 问下列元素的存储地址是什么问下列元素的存储地址是什么 1 a0000 2 a1111 3 a3125 4 a8247 6 按高下标优先存储方式按高下标优先存储方式 以最右的下标为主序以最右的下标为主序 顺序列出数组顺序列出数组 A2 2 3 3中所有元素中所有元素 aijkl 为了简化表达为了简化表达 可以只例出可以只例出 i j k l 的序列的序列 7 设有上三角矩阵设有上三角矩阵 aij n n 将其上三角元素逐行存于数组将其上三角元素逐行存于数组 B m 中中 m 充分大充分大 使得使得 B k aij且且 k fl i f2 j c 试推导出函数试推导出函数 fl f2和常数和常数 c 要求要求 fl和和 f2中不含常数项中不含常数项 8 设有三对角矩阵设有三对角矩阵 aij n n 将其三条对角线上的元素逐行存于数组将其三条对角线上的元素逐行存于数组 B 3 n 中中 使的元素使的元素 B u v aij 试推导出从试推导出从 i j 到到 u v 的下标变换公的下标变换公 式式 9 求下列广义表操作的结果求下列广义表操作的结果 1 GetHead p h w 2 GetTail b k p h 3 GetHead a b c d 4 GetTail a b c d 5 GetHead GetTail a b c d 6 GetTail GetHead a b c d 7 GetHead GetTail GetHead a b c d 8 GetTail GetHead GetTail a b c d 注意注意 是函数的符号是函数的符号 10 利用广义表的利用广义表的 GetHead 和和 GetTail 操作写出如上题的函数表达操作写出如上题的函数表达 式式 把原子把原子 banana 分别从下列广义表中分离出来分别从下列广义表中分离出来 1 L1 apple pear banana orange 2 L2 apple pear banana orange 3 L3 apple pear banana orange 4 L4 apple pear banana orange 5 L5 apple pear banana orange 6 L6 apple pear banana orange 7 L7 apple pear banana ora