知识大全 数据结构考研分类复习真题 第五章 数组和广义表[46]

Posted

篇首语:成长是一场温柔的修行。不是越来越强硬和尖锐,而是越来越宽宥和平和。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第五章 数组和广义表[46]相关的知识,希望对你有一定的参考价值。

   .已知两个定长数组 它们分别存放两个非降序有序序列 请编写程序把第二个数组序列中的数逐个插入到前一个数组序列中 完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数 注意 不能另开辟数组 也不能对任意一个数组进行排序操作 例如

  第一个数组为   第二个数组为   输出结果为 第一个数组   第二个数组【上海大学 四 ( 分)】

   设数组A[ n]中 A[n k+ n k]和[n k+ n]中元素各自从小到大排好序 试设计一个算法使A[n k+ n]按从小到大次序排好序 并分析算法所需的计算时间 【福州大学 四 ( 分)】

   设A[ ]是一个记录构成的数组 B[ ]是一个整数数组 其值介于 至 之间 现要求按B[ ]的内容调整A中记录的次序 比如当B[ ]=ll时 则要求将A[ ]的内容调整到A[ ]中去 规定可使用的附加空间为O( ) 【中科院计算所 七( 分)】

   给定有m个整数的递增有序数组a[ m]和有n个整数的递减有序数组b[ n] 试写出算法:将数组a和b归并为递增有序数组c[l m+n] (要求 算法的时间复杂度为O(m+n))【华中理工大学 八 ( 分)】

   .在数组 A[ n]中有n个数据 试建立一个带有头结点的循环链表 头指针为h 要求链中数据从小到大排列 重复的数据在链中只保存一个 【南京理工大学 七 ( 分)】

cha138/Article/program/sjjg/201311/22765

相关参考

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[8]

  下面说法不正确的是(    )【南京理工大学一(分)】  A广义表的表头总是一个广义表     B广义表的

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[1]

  第五章 数组和广义表  一选择题  设有一个阶的对称矩阵A采用压缩存储方式以行序为主存储a为第一元素其存储地址为每个元素占一个地址空间则a的地址为(   )

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[38]

  写出对广义表A=(x((ab)cd))作运算head(head(tail(A)))后的结果【西安电子科技大学计应用一(分)】  .写出广义表的运算结果: TAIL[HEAD[TAIL[(

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[35]

  利用广义表的Head和Tail运算把原子d分别从下列广义表中分离出来L=(((((a)b)d)e))L=(a(b((d))e))【北方交通大学一(分)】  类似本题的另外叙述有  ()已知广义表L

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[36]

  画出下列广义表的两种存储结构图(()A(B(CD))(EF))【南京航空航天大学三(分)】  假设采用以下两种结点的链表作为广义表的存贮结构表结点(tag=hptp) 元素结点(tag=

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[13]

  当广义表中的每个元素都是原子时广义表便成了_______【长沙铁道学院二(分)】  广义表的表尾是指除第一个元素之外_______【中山大学 一(分)】  广义表简称表是由零个或多个原子

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[9]

  广义表的取表尾运算其结果通常是个表但有时也可是个单元素值(   )【南京航空航天大学六(分)】  若一个广义表的表头为空表则此广义表亦为空表(  

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[7]

  广义表运算式Tail(((ab)(cd)))的操作结果是(   )【西安电子科技大学一(分)】  A(cd)     

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[14]

  广义表A=(((ab)(cde)))取出A中的原子e的操作是:_______【合肥工业大学三(分)】  设某广义表H=(A(abc))运用head函数和tail函数求出广义表H中某元素b的运算式_

知识大全 数据结构考研分类复习真题 第五章 数组和广义表[26]

  现有算法及正整数n和数组A如下求数组C的值  VAR ABC:Array[]of integer;  FUNCAAA(st:integer):integer;  IFs=t&n