(2008级使用)《数结据构》测试题.docVIP

《数据结构》试题(模一) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在下表中,答题写在其它地方无效；每小题1分,共11分) 题号 1 2 3 4 5 6 7 8 9 10 11 答案 1.数据的不可分割的基本单位是____。 A.元素 B.结点 C.数据类型 D.数据项 2.下列算法suanfa2的时间复杂度为____。 int suanfa2(int n) { int t=1； while(t=n) t=t*2； return t； } A.O(log2n) B.O(2n) C.O(n2) D.O(n) 3.____又称为FIFO表。 A.队列 B.散列表 C.栈 D.哈希表 4.若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个 存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。 A.1086 B.1032 C.1068 D.答案A,B,C都不对 5.广义表(a,((b,( )),c),(d,(e)))的深度是____。 A.5 B.4 C.3 D.2 6.有n(n0)个结点的完全二叉树的深度是