考研类试卷计算机专业基础综合数据结构数组和广义表历年真题

1、储结构B顺序存取的存储结构C索引存取的存储结构DHash 存取的存储结构3 多选 在下列叙述中, 是错误的.华中科技大学 2006 一12 分A线性表的逻辑顺序与物理顺序总是一致的B二叉树的顺序存储结构比链式存储结构节省存储空间C二叉树的度。

2、北京理工大学 2006 年A随机存取的存储结构B顺序存取的存储结构C索引存取的存储结构DHash 存取的存储结构4 对于顺序存储的线性表,访问结点和增加删除结点的时间复杂度为.青岛大学 2000 年A0n0nB 0n01C 010nD01。

3、005 一131 分 A插入删除不需要移动元素B可随机访问任一元素C不必事先估计存储空间D所需空间与线性长度成正比3 在 n 个结点的线性表的数组实现中,算法的时间复杂性是 O1的操作是 .哈尔滨工业大学 2003 二11 分A访问第 i 。

4、和.线性表的存储结构分成和.华北计算机系统工程研究所 1999 一210 分 3 线性表a 1,a 2,a n用顺序映射表示时,a i 和 ai11inn的物理位置相邻吗 链接表示时呢 东南大学 1996 一15 分 4 设 LS 是一个线。

5、 s 一leftp; s 一rightp 一fight ;C s 一leftp ; s 一rightp 一right;P 一rights;P 一right 一lefts;Ds 一leftp; s 一rightp 一fight ;P 一ri。

6、述之.北京师范大学 2003 二46 分分数:2.002.线性结构包括和.线性表的存储结构分成和.华北计算机系统工程研究所 1999 一210 分分数:2.003.线性表a 1 ,a 2 ,a n 用顺序映射表示时,a i 和 a i1 1。

7、 一32 分福州大学 1998 一82 分南京理工大学 2005 一131 分分数:2.00A.插入删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比3.在 n 个结点的线性表的数组实现中,算法的时。

8、是一种 . 北京理工大学 2006 五31 分分数:2.00A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash 存取的存储结构3.多选在下列叙述中, 是错误的.华中科技大学 2006 一12 分分数:2.00A。

9、度B.元素的存放顺序C.元素的类型D.元素中各字段的类型3.线性表的顺序存储结构是一种.北京理工大学 2006 年分数:2.00A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash 存取的存储结构4.对于顺序存储的。

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

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、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 将线性表的数据元素进行扩充。

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

16、表示取广义表的头部.中国科学技术大学 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 。

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

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。