15春北京大学14024《数据结构》在线作业答案.docx
- 文档编号:783273
- 上传时间:2022-10-13
- 格式:DOCX
- 页数:63
- 大小:69.44KB
15春北京大学14024《数据结构》在线作业答案.docx
《15春北京大学14024《数据结构》在线作业答案.docx》由会员分享,可在线阅读,更多相关《15春北京大学14024《数据结构》在线作业答案.docx(63页珍藏版)》请在冰豆网上搜索。
15春北京大学14024《数据结构》在线作业答案
窗体顶端
作业ID:
14024
1.【第1章绪论】说明:
本试卷中n2表示n的平方,log2表示以2为底的对数。
另外,学校要求独立完成作业,严惩抄袭。
你是否承诺独立完成?
A.A.A.我承诺独立完成
B.B.B.我放弃作业
C.C..
D.D..
2.【第1章绪论】数据的最小单位是
A.A.数据项
B.B.数据类型
C.C.数据元素
D.D.数据变量
3.【第1章绪论】设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是
A.A.线性结构
B.B.树型结构
C.C.物理结构
D.D.图型结构
4.
【第1章绪论】下面程序的时间复杂为()
for(i=1,s=0;i<=n;i++){t=1;for(j=1;j<=i;j++)t=t*j;s=s+t;}
A.A.O(n)
B.B.O(n2)
C.C.O(n3)
D.D.O(n4)
5.
【第1章绪论】程序段s=i=0;do{i=i+1;s=s+i;}while(i<=n);的时间复杂度为()
A.A.O(n)
B.B.O(nlog2n)
C.C.O(n2)
D.D.O(n3/2)
6.
【第1章绪论】下列程序段的时间复杂度为()
for(i=0;i for(i=0;i A.A.O(m*n*t) B.B.O(m+n+t) C.C.O(m+n*t) D.D.O(m*t+n) 7. 【第1章绪论】 下列程序段的时间复杂度为()。 i=0,s=0;while(s A.A.O(n1/2) B.B.O(n1/3) C.C.O(n) D.D.O(n2) 8. 【第2章线性表】 下面关于线性表的叙述错误的是()。 A.A.线性表采用顺序存储必须占用一片连续的存储空间 B.B.线性表采用链式存储不必占用一片连续的存储空间 C.C.线性表采用链式存储便于插入和删除操作的实现 D.D.线性表采用顺序存储便于插入和删除操作的实现 9. 【第2章线性 设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()。 表】 A.A.q=p->next;p->data=q->data;p->next=q->next;free(q); B.B.q=p->next;q->data=p->data;p->next=q->next;free(q) C.C.q=p->next;p->next=q->next;free(q); D.D.q=p->next;p->data=q->data;free(q) 10. 【第2章线性表】 设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为() A.A.O(log2n) B.B.O (1) C.C.O(n2) D.D.O(n) 11. 【第2章线性表】 设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是()。 A.A.head==0 B.B.head->next==0 C.C.head->next==head D.D.head! =0 12. 【第2章线性表】 设带有头结点的单向循环链表的头指针变量为head,则其判空条件是()。 A.A.head==0 B.B.head->next==0 C.C.head->next==head D.D.head! =0 13. 【第2章线性表】 建立一个长度为n的有序单链表的时间复杂度为() A.A.O(n) B.B.O (1) C.C.O(n2) D.D.O(n2) 14. 【第2章线性表】 设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。 A.A.n-i B.B.n+l-i C.C.n-1-i D.D.i 15. 【第2章线性表】 设指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为()。 A.A.p->right=s;s->left=p;p->right->left=s;s->right=p->right B.B.s->left=p;s->right=p->right;p->right=s;p->right->;left=s C.C.)p->right=s;p->right->left=s;s->left=p;s->right=p->right; D.D.)s->left=p;s->right=p->right;p->right->left=s;p->right=s 16. 【第2章线性表】 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。 A.A.s->next=p->next;p->next=-s B.B.q->next=s;s->next=p; C.C.p->next=s->next;s->next=p; D.D.p->next=s;s->next=q; 17. 【第3章集合矩阵广义表】 设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置? 脚注(10)表示用10进制表示 A.A.688 B.B.678 C.C.692 D.D.696 18. 【第3章集合矩阵广义表】 设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为()。 A.A.10 B.B.19 C.C.28 D.D.55 19. 【第4章栈和队列】 栈和队列的共同特点是()。 A.A.只允许在端点处插入和删除元素 B.B.都是先进后出 C.C.都是先进先出 D.D.都是先进先出 20.【第4章栈和队列】 用链接方式存储的队列,在进行插入运算时(). A.A.仅修改头指针 B.B.头、尾指针都要修改 C.C.仅修改尾指针 D.D.头、尾指针可能都要修改 21.【第4章栈和队列】 以下数据结构中哪一个是非线性结构? () A.A.队列 B.B.栈 C.C.线性表 D.D.二叉树 22. 【第4章栈和队列】 设顺序循环队列Q[0: M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。 A.A.R-F B.B.R-F C.C.(R-F+M)%M D.D.(F-R+M)%M 23. 【第4章栈和队列】 设用链表作为栈的存储结构则退栈操作()。 A.A.必须判别栈是否为满 B.B.必须判别栈是否为空 C.C.判别栈元素的类型 D.D.对栈不作任何判别 24. 【第4章栈和队列】 设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。 A.A.n-i B.B.n-1-i C.C.n+1-i D.D.不能确定 25. 【第4章栈和队列】 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。 A.A.front->next=s;front=s; B.B.s->next=rear;rear=s; C.C.rear->next=s;rear=s; D.D.s->next=front;front=s; 26. 【第4章栈和队列】 设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为()。 A.A.top=top+1 B.B.top=top-1; C.C.top->next=top; D.D.top=top->next; 27. 【第4章栈和 队列是一种()的线性表。 队列】 A.A.先进先出 B.B.先进后出 C.C.只能插入 D.D.只能删除 28. 【第4章栈和队列】 设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。 A.A.单向链表 B.B.单向循环链表 C.C.双向链表 D.D.双向循环链表 29. 【第4章栈和队列】 设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()。 A.A.5,3,4,6,1,2 B.B.3,2,5,6,4,1 C.C.3,1,2,5,4,6 D.D.1,5,4,6,2,3 30. 【第5章树】 二叉树的第k层的结点数最多为(). A.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 15 北京大学 14024 在线 作业 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)