知识大全 数据结构考研分类复习真题 第五章 数组和广义表[43]
Posted 知
篇首语:人类的历史,就是一个不断地从必然王国向自由王国发展的历史。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第五章 数组和广义表[43]相关的知识,希望对你有一定的参考价值。
. 设任意n个整数存放于数组A( :n)中 试编写程序 将所有正数排在所有负数前面(要求算法复杂性为 ( n)) 【山东大学 三 ( 分)】
类似本题的另外叙述有
( )已知数组A[ n]的元素类型为整型 设计算法调整A 使其左边的所有元素小于零 右边的所有元素大于等于零 (要求算法的时间复杂度和空间复杂度均为 (n))【北京理工大学 四 ( 分)】
( )设计一个算法 把整数数组中所有的偶数放到所有的奇数之前 要求时间 空间效率尽可能高 【华南师范大学 六 ( 分)】
( )设一系列正整数存放在一个数组中 试设计算法 将所有奇数存放在数组的前半部分 将所有的偶数存放在数组的后半部分 要求尽可能少用临时存储单元并使时间最少 请试着分析你实现的算法的时间复杂度和空间复杂度 【南开大学 三 】
( )设计算法将数组A[ n]调整为左右两部分 使的左边所有的元素小于右边的所有元素 并给出这一划分的分界位置 要求算法的时间复度为O(n) 【合肥工业大学 五 ( 分)】
若S是n个元素的集合 则S的幂集P(S)定义为S所有子集的集合 例如 S=(a b c) P(S)=() (a) (b) (c) (a b) (a c) (b c) (a b c)给定S 写一递归算法求P(S) 【东南大学 五 ( 分)】【东南大学 五 ( 分)】
cha138/Article/program/sjjg/201311/22762相关参考
知识大全 数据结构考研分类复习真题 第五章 数组和广义表[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