假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。
A.降低表的规模
B.便于对数据进行修改操作
C.便于子表的划分与管理
D.同一地址的网页会被存储在表中连续的位置,有利于用户查找和分析,便于数据压缩
A.每个结点所代表的数据元素都一样
B.每个结点所代表的数据元素包含的数据项的个数要相等
C.不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
D.结点所代表的数据元素有同一特点
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。
A.大于
B.小于
C.等于
D.无法确定
问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
一个集合由8个不同的元素组成,这个集合中包含3个元素的子集有() (A)56个 (B)256个 (C)336个 (D)512个
A.记录分隔标记的
B.记录序号的
C.记录指针定位标记的
D.删除标记的