文档介绍：螆《算法与数据结构》习题1袀一、<)。羈A、效率薃B、复杂性膂C、现实性肀D、,从逻辑上可以将其分为<)。薄A、动态结构和静态结构芁B、紧凑结构和非紧凑结构蒀C、内部结构和外部结构膅D、,哪一个是线性结构?<)蚃A、广义表衿B、二叉树羅C、稀疏矩阵蒃D、<)。莈A、找出数据结构的合理性蚅B、研究算法中的输入和输出的关系薅C、分析算法的效率以求改进袀D、?<)蒆A、插入运算方便薆B、可方便地用于各种逻辑结构的存储表示节C、存储密度大膇D、<)。莃A、下一元素的地址莁B、内存储器的地址袀C、下一元素在数组中的位置羆D、<)。螃A、先进先出芀B、后进先出蚇C、后进后出节D、<)。蝿A、递归部分莇B、终止条件和递归部分芃C、迭代部分羀D、,其特殊性体现在<)。膈A、数据元素是一个字符莅B、可以顺序存储莂C、数据元素可以是多个字符薈D、<)。膂A、查找和修改蒁B、查找和索引羇C、索引和修改蚈D、<a,<b,c),d,e)的表头为<)。袃A、a蚁B、a,<b,c)膅C、<a,<b,c))芅D、<a),其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为<)。b5E2RGbCAP膀A、5袅B、6肂C、7肀D、,后序序列为DBEFCA,则该二叉树对应的森林包括<)棵树。p1EanqFDPw薅A、1肄B、2蒂C、3罿D、,每次从未排序的记录中挑出最小<或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是<)。DXDiTa9E3d膅A、选择薀B、冒泡莈C、插入肆D、<)。羃A、顺序文件袈B、索引文件袇C、哈希文件肄D、<)。,在进行插入运算时<)。、、?<)[m][n],假设A[0][0]存放位置在644(10>,A[2][2]存放位置在676(10>,每个元素占一个空间,问A[3][3](10>存放在什么位置?脚注(10>表示用10进制表示。<)<)。、,在X指向的结点后插入结点,对应的方法与X是否是头指针无关。<)