下载
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 数据结构练习题及参考答案

数据结构练习题及参考答案.doc

数据结构练习题及参考答案

李知力
2019-01-25 0人阅读 举报 0 0 暂无简介

简介:本文档为《数据结构练习题及参考答案doc》,可适用于IT/计算机领域

数据结构练习题第一部分 绪论一、单选题一个数组元素ai与的表示等价。A、*(ai)   B、ai    C、*ai    D、ai对于两个函数若函数名相同但只是不同则不是重载函数。A、参数类型  B、参数个数  C、函数类型若需要利用形参直接访问实参则应把形参变量说明为参数A、指针    B、引用    C、值下面程序段的时间复杂度为。for(inti=i<mi)for(intj=j<nj)aij=i*jA、O(m)   B、O(n)    C、O(m*n)    D、O(mn)执行下面程序段时执行S语句的次数为。for(inti=i<=ni)for(intj=j<=ij)SA、n     B、n    C、n(n)    D、n(n)下面算法的时间复杂度为。int f(unsigned int n){if(n==||n==)return  else return n*f(n)}A、O()    B、O(n)    C、O(n)    D、O(n!)二、填空题数据的逻辑结构被分为、、和四种。数据的存储结构被分为、、和四种。在线性结构、树形结构和图形结构中前驱和后继结点之间分别存在着、和的联系。一种抽象数据类型包括和两个部分。当一个形参类型的长度较大时应最好说明为以节省参数值的传输时间和存储参数的空间。当需要用一个形参访问对应的实参时则该形参应说明为。在函数中对引用形参的修改就是对相应的修改对形参的修改只局限在该函数的内部不会反映到对应的实参上。当需要进行标准IO操作时则应在程序文件中包含头文件当需要进行文件IO操作时则应在程序文件中包含头文件。在包含有头文件的程序文件中使用能够产生出~之间的一个随机整数。一个数组a所占有的存储空间的大小即数组长度为下标为i的元素ai的存储地址为或者为。函数重载要求、或有所不同。对于双目操作符其重载函数带有个参数其中至少有一个为的类型。若对象ra和rb中至少有一个是属于用户定义的类型则执行ra==rb时需要调用重载函数该函数的第一个参数应与的类型相同第二个参数应与的类型相同。从一维数组an中顺序查找出一个最大值元素的时间复杂度为输出一个二维数组bmn中所有元素值的时间复杂度为。在下面程序段中s=sp语句的执行次数为p*=j语句的执行次数为该程序段的时间复杂度为。inti=,s=while(i<=n){intp=for(intj=j<=ij)p*=js=sp}一个算法的时间复杂度为(nnlognn)(n)其数量级表示为。第二部分线性表一、单选题.在一个长度为n的顺序存储线性表中向第i个元素(≤i≤n)之前插入一个新元素时需要从后向前依次后移    个元素。A、ni   B、ni    C、ni   D、i.在一个长度为n的顺序存储线性表中删除第i个元素(≤i≤n)时需要从前向后依次前移    个元素。A、ni   B、ni    C、ni   D、i.在一个长度为n的线性表中顺序查找值为x的元素时查找时的平均查找长度(即x同元素的平均比较次数假定查找每个元素的概率都相等)为     。A、n    B、n     C、(n)    D、(n).在一个单链表HL中若要向表头插入一个由指针p指向的结点则执行   。A、HL=p p>next=HL B、p>next=HL HL=pC、p>next=HL p=HLD、p>next=HL>next HL>next=p.在一个单链表HL中若要在指针q所指的结点的后面插入一个由指针p所指的结点则执行     。A、q>next=p>next p>next=qB、p>next=q>next q=pC、q>next=p>next p>next=qD、p>next=q>next q>next=p.在一个单链表HL中若要删除由指针q所指向结点的后继结点则执行   。A、p=q>next p>next=q>nextB、p=q>next q>next=pC、p=q>next q>next=p>nextD、q>next=q>next>next q>next=q二、填空题.在线性表的单链接存储结构中每个结点包含有两个域一个叫     域另一个叫     域。.在下面数组a中链接存储着一个线性表表头指针为anext则该线性表为  。.对于一个长度为n的顺序存储的线性表在表头插入元素的时间复杂度为   在表尾插入元素的时间复杂度为     。.对于一个长度为n的单链接存储的线性表在表头插入元素的时间复杂度为  在表尾插入元素的时间复杂度为    。.在线性表的顺序存储中若一个元素的下标为i则它的前驱元素的下标为   后继元素的下标为   。.在线性表的单链接存储中若一个元素所在结点的地址为p则其后继结点的地址为     若假定p为一个数组a中的下标则其后继结点的下标为    。.在循环单链表中最后一个结点的指针指向      结点。.在双向链表中每个结点包含有两个指针域一个指向其     结点另一个指向其     结点。.在循环双向链表中表头结点的左指针域指向     结点最后一个结点的右指针域指向     结点。.在以HL为表头指针的带表头附加结点的单链表和循环单链表中链表为空的条件分别为       和        。三、应用题.在下面的每个程序段中假定线性表La的类型为List元素类型ElemType为int并假定每个程序段是连续执行的试写出每个程序段执行后所得到的线性表La。()InitList(La)inta={,,,,,}for(i=i<i) InsertFront(La,ai)TraverseList(La)()InitList(La)for(i=i<i) Insert(La,ai)

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/7

数据结构练习题及参考答案

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利