计算机专业基础综合数据结构（数组和广义表）

1、 一right;B.P 一rights;pright 一lefts; s 一leftp; s 一rightp 一fight;C.s 一leftp; s 一rightp 一right;P 一rights;P 一right 一lefts;D。

2、别为 l 和 s 的降序链表,若将它们合并为一个长度为 ls 的升序链表,则最坏情况下的时间复杂度是 .AOlB OlsC Ominl,sDOmaxl,s3 线性表中存放的主要是 .A整型常量B字符C数据元素D信息元素4 下面的叙述中正确的。

3、数:2.00A.niB.ni1C.ni1Di3.在一个长度为 n 的顺序表中向第 i 个元素0in1之前插入一个新元素时,需向后移动 个元素.分数:2.00A.niB.ni1C.ni1Di4.下述哪一条是顺序存储结构的优点 分数:2.00A。

4、00A.B.C.D.2.已知两个长度分别为 l 和 s 的降序链表,若将它们合并为一个长度为 ls 的升序链表,则最坏情况下的时间复杂度是. A.Ol B.Ols C.Ominl,s D.Omaxl,s分数:2.00A.B.C.D.3.线。

5、2.若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是 .分数:2.00A.单链表B.带有头指针的单循环链表C.双链表D.带有尾指针的单循环链表3.已知两个长度分别为 l 和 s 的降。

6、ar 表示循环队列中的队尾元素的实际位置,其移动按 rearrear1MOD m 进行,变量 length 表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是 .Areat 一 lengthB rearlengthmMOD mC。

7、0m1作为其存储结构,变量 rear表示循环队列中的队尾元素的实际位置,其移动按 rearrear1MOD m进行,变量 length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是. A.rearlength B.rearl。

8、法的出栈序列.分数:2.00A.5 4 3 6 1 2B.4 5 3 1 2 6C.3 4 6 5 2 1D.2 3 4 1 5 63.若一个栈的输入序列为 1,2,3,n,输出序列的第一个元素是 i,则第 j个输出元素是 .分数:2.00。

9、00A.B.C.D.2.用 S表示进栈操作,用 X表示出栈操作,若元素的进栈顺序是 1,2,3,4,为了得到出栈顺序1,3,4,2,相应的 S和 X的操作序列为. A.SXSXSSXX B.SSSXXSXX C.SXSSXXSX D.SXS。

10、2.栈和队列的主要区别在于 .分数:2.00A.它们的逻辑结构不一样B.它们的存储结构不一样C.所包含的运算不一样D.插入和删除运算的限定不一样3.若循环队列以数组 Q0,m1作为其存储结构,变量 rear表示循环队列中的队尾元素的实际位置。

11、是 .南京理工大学 1999 二82 分A60B 66C 18000 D333 数组 A04,一 13,57中含有元素的个数 .中山大学 1998 二52 分A55B 45C 36 D164 用数组 r 存储静态链表,结点的 next 域指。

12、从首地址 S 开始连续存放在主存储器中,主存储器字长为 16 位.求:1存放该数组所需多少单元2存放数组第 4 列所有元素至少需多少单元3数组按行存放时,元素 A7,4 的起始地址是多少4数组按列存放时,元素 A4,7 的起始地址是多少 大。

13、以列序为主序顺序存储,基地址为 1024,每个元素占 2 个存储单元,第 4 行第 5 列的元素假定无第 0 行第 0 列的存储地址是 .华中科技大学 2006 一32 分A1068B 1086C 1084 D10663 若 6 行 5 列。

14、表示取广义表的头部.中国科学技术大学 1995 十四52 分分数:2.00A.a,6,b,aB.b,a,a,bC.a,a,b,bD.b,a,a,b E:a,b,b,a Fb,b,a,a2.广义表的表头是 ,表尾是 .电子科技大学 2003 。

15、2.数组 A 中,每个元素 Ai,f的长度均为 32 个二进位,行下标从一 1 到 9,列下标从 1 到 11,从首地址 S 开始连续存放在主存储器中,主存储器字长为 16 位.求:1存放该数组所需多少单元2存放数组第 4 列所有元素至少需。

16、Aa,6,b,aB b,a,a,bC a,a,b,bDb ,a ,a,b E:a ,b ,b,a Fb,b,a,a2 广义表的表头是 ,表尾是 .电子科技大学 2003 一4208 分AOB NILC ODO3 将线性表的数据元素进行扩充。

17、三10 分1CARCDRa,b,c,d,e ,f2CDRCARa,6b,c,d,e ,f3CARCDRCARa, b,e,f4CDRCARCDRa,b,e,f5CDRCDRCARa,b,e,f注:CAR 运算相当于有些教材中的 Head 运。

18、元素有 10 个,设每个整型数占 2 字节,则用三元组表示该矩阵时,所需的字节数是 .南京理工大学 1999 二82 分分数:2.00A.60B.66C.18000D.333.数组 A04,一 13,57中含有元素的个数 .中山大学 199。

19、B.1 180C.1205D.12102.设 7 行 6 列的数组 a 以列序为主序顺序存储,基地址为 1024,每个元素占 2 个存储单元,第 4 行第 5列的元素假定无第 0 行第 0 列的存储地址是 .华中科技大学 2006 一32 。

20、2.数组广义表与线性表之间有什么样的关系西北工业大学 1998 一24 分分数:2.003.什么是广义表请简述广义表和线性表的主要区别.北京大学 1997 二25 分分数:2.004.求下列广义表的运算结果.南京航空航天大学 1998 三1。