数据结构复习题.docVIP

单选 1.数据的不可分割的基本单位是D__。 A.元素 B.结点 C.数据类型 D.数据项 2.下列算法suanfa2的时间复杂度为_A_。 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._A_又称为FIFO表。 A.队列 B.散列表 C.栈 D.哈希表 4.若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个 存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是_C___。 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)个结点的完全二叉树的深度是___C_。 A.?log2(n)? B.?log2(n)+1? C.?log2(n+1)? D.?log2(n)+1? 7.与中缀表达式a+b*c-d等价的前缀表达式是____。 A.+a-*bcd B.*+-abcd C.-+a*bcd D.abcd+*- 8.折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次 与表中元素D____进行比较,。 A.65,15,37 B.68,30,37 C.65,15,30 D.65,15,30,37 9.对长度为10的表作选择(简单选择)排序,共需比较__A__次关键字。 A.45 B.90 C.55 D.110 10.对n个元素的表作快速排序,在最坏情况下,算法的时间复杂度为_B___。 A.O(log2 n) B.O(nlog2 n) C.O(n2) D.O(2n ) 11.对长度为10的表作2_路归并排序,共需移动____次(个)记录。 A.20 B.45 C.40 D.30 12.数据的基本单位是B____。 A.结点 B.数据元素 C.数据类型 D.数据项 13.下列算法suanfa1中语句x=x*2；的执行次数是____。 void suanfa1(int n) { int i,j,x=1； for(i=1；i=n；i++) for(j=i；j=n；j++) x=x*2； printf(%d,x)； } A.n(n-1)/2 B.n(n+1)/2 C.n2 D.?nlog2n? 14.当需要随机查找线性表的元素时,宜采用__C__作存储结构。 A.双向链表 B.循环链表 C.顺序表 D.单链表 15.若8行6列的数组以行序为主序顺序存储,基地址为2000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。 A.2086 B.2032 C.2068 D.答案A,B,C都不对 16.广义表(a,(b),c,(d,(e)))的表尾是____。 A.(d,(e)) B.(d,(e))） C.(b),c,(d,(e)) D.((b),c,(d,(e))) 17.____是Lin**Jia**Shan的子串。 A.Lin B.jia C.**Shan D.LinJiaShan 18.无向完全图的邻接矩阵是____矩阵。 A.对称 B.上三角 C.下三角 D.稀疏 19.有n(n0)个结点的完全二叉树的深度是____。 A.?log2(n)+1? B.?log2(n)-1? C.?log2(n)-1? D.?log2(n)+1? 20.与中缀表达式a-b/c+d等价的前缀表达式是____。 A.-a+/bcd B./-+bcd C.+-/bcd D.abcd-/+ 21.对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为____。 A.1800 B.60 C.1200