数据机构专业习题课及答案.doc

《数据机构专业习题课及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、习题练习第一章绪论1、voidmaxtrixmult(intn,inta[][100],intb[][100],intc[][100]){intj,k,r;intx;for(r=0;r<=n;r++)1)n+2{for(j=0;j<=n;j++)2)(n+1)*(n+2){x=0;3)(n+1)2for(k=1；k<=n;k++)4)(n+1)3x+=a[r][k]*[k][j];5)n*(n+1)2c[r][j]=x;6)(n+1)2}}}计算时间每条语句的频度和该算法的时间复杂度2．一个算法应该是（B）

2、。【中山大学1998二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.3.下面说法错误的是（C）【南京理工大学2000一、2（1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1)B.(1),(2)C.(1),(4)D.(3)4．从逻辑上可以把数据结构分为（C）两大

3、类。【武汉交通科技大学1996一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构5．以下与数据的存储结构无关的术语是（D）。【北方交通大学2000二、1（2分）】A．循环队列B.链表C.哈希表D.栈6．连续存储设计时，存储单元的地址（A）。【中山大学1999一、1（1分）】A．一定连续B．一定不连续C．不一定连续D．部分连续，部分不连续7.数据元素是数据的最小单位。(F)【北京邮电大学1998一、1（2分）】【青岛大学2000一、1（1分）】【上海交

4、通大学1998一、1】【山东师范大学2001一、1（2分）】8.记录是数据处理的最小单位。(F)【上海海运学院1998一、5（1分）】9.在顺序存储结构中，有时也存储数据结构中元素之间的关系。(F)【华南理工大学2002一、2（1分）】10.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。(F)【上海海运学院1999一、1（1分）】11.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.(F)【上海海运学院1998一、1（1分）】12．一个数据结构在计算机中映像称为存储结构。【华中

5、理工大学2000一、1（1分）】13.下面程序段中带下划线的语句的执行次数的数量级是：log2n【合肥工业大学1999三、1（2分）】i：=1；WHILEi0）。【清华大学1998一、4（2分）】A．表元素B．字符C．数据元素D．数据

6、项E．信息项2．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（A）存储方式最节省时间。【哈尔滨工业大学2001二、1（2分）】A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表3．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。【南开大学2000一、3】A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表4．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用(D)最节省时间。A

7、.单链表B.单循环链表C.带尾指针的单循环链表D.带头结点的双循环链表5.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（C）(1<=i<=n+1)。【北京航空航天大学1999一、1（2分）】A.O(0)B.O(1)C.O(n)D.O(n2)6．线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（C）A．O（i）B．O（1）C．O（n）D．O（i-1）【中山大学1999一、2】7．非空的循环单链表head的尾结点p↑满足（A）。【武汉大学20

8、00二、10】A．p->next=headB．p->next=NILC．p=NILD．p=head8．循环链表H的尾结点P的特点是（A）。【中山大学1998二、2（2分）】A．P->NEXT=HB．P->NEXT=H->NEXTC．P=HD．P=H->NEXT9．在一个以h为头的单循环链中，p指针指向链尾的条件是（A）【南京理工大学1998一、15（2分）】A.p->next=hB.p->next=NILC.p-