数据结构复习题54627.docVIP

1.1 单项选择题(从四个备选答案中选出一个正确答案,将其代号 (A,B,C,D)写在题干前面的括号内) ( )1.一个数据对象是____的集合。 A.相同类型的数据项 B.相同类型的数据元素 C.不同类型的数据项 D.不同类型的数据元素 ( )2.___是数据的基本单位。 A.数据项 B.关键字 C.数据元素 D.数据类型 1.2 执行和分析下面的算法： int suanfan1(int m,int n) { int i,j,s=0； for(i=0；i=m；i++) { for(j=0；j=n；j++) s++； printf(%d,s)； } return s； } 回答问题： 1.表达式i=m 共计执行多少次？ 2.表达式j=n 共计执行多少次？ 3.语句s++；共计执行多少次？ 4.分析算法的时间复杂度； 5.假定m=n=4,算法的输出结果是什么？算法的返回值是多少？ 1.3 执行和分析下面的算法： int suan_fan2(int n) { int i,j,x=0； for(i=1；in；i++) { for(j=1；ji；j++) x++； printf(x=%d\n,x)； } return x； } 回答问题： 1.表达式in 共计执行多少次？ 2.表达式ji 共计执行多少次？ 3.语句x++；共计执行多少次？ 4.分析算法的时间复杂度； 5.假定n=5,算法的输出结果是什么？返回值是多少？ 2.2 判断下列概念的正确性 （1） 线性表在物理存储空间中也一定是连续的。 （2） 链表的物理存储结构具有同链表一样的顺序。 （3） 在链表中，当删除某个结点后，计算机自动的将后继的各个单元向前移动。 2.3 线性表的存储结构,在什么情况下使用顺序结构？为什么？在什么情况下使用链表结构？为什么？ 2.4在下列双向链表中,已知指针pa指向结点A,若在A、C之间插入指针pb所指的结点B，则依次执行的语句序列是____。 (1) pb-next=pa-next； (2) pa-next=pb； (3) pb-prior=pa； (4) pa-next-prior=pb； (5) free(pb)； (6) pb=NULL； A.(1)(2)(3)(4) B.(1)(4)(2)(3)(6) C.(3)(1)(4)(2) D.(1)(3)(4)(2)(5) 3.1 多项选择题(从下列各题四个备选答案中选出1至4个正确答案,将 其代号(A,B,C,D)写在题干前面的括号内) ( )1.设长度为n的线性表使用顺序存储结构，若删除第i个元素，需 移动____个元素(1≤i≤n)。 A.i B.n-i-1 C.n-i D.n-i+1 ( )2.设长度为100的线性表使用顺序存储结构,首地址为1000,每个元 素占用2个存储单元，其中第65个元素的地址是____。 A.1128 B.1132 C.1130 D.1070 ( )3.线性表在_____时, 宜使用链接表实现。 A.需不断对其进行插入、删除 B.需经常对其进行查找 C.无足够连续存储空间 D.其结点含大量信息 ( )4.设依次进入一个栈的元素序列为d,a,c,b,可得到出栈的元素 序列____。 A.d,c,b,a B.a,b,d,c C.a,b,c,d D.d,b,c,a ( )5.允许对队列进行的操作有____。 A.删除队首元素 B.取出最近进队的元素 C.按元素大小排序 D.在最早入队元素之前插入元素 (