文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 数据结构(C语言)模拟试卷(4)
侵权投诉

数据结构(C语言)模拟试卷(4)

洛雅德科技学院

200 ~200 学年第

学期期末试题——数据结构(C语言)

数据结构(C语言)模拟试卷(4)

本课程为闭卷考试,试卷共六道大题,试卷满分100分,考试时间120分钟。

一.选择题(10×2分):共10小题,请将答案填入题中的括号中,每小题只有一个正确答案,错选或不选均不给分。

1.组成数据的基本单位是( )

A.数据项 B.数据类型 C.数据元素 D.数据变量 2.下面程序段的时间复杂度为( )。 for(i=0;i<m;i++) for(j=0;j<n;j++) A[i][j]=i*j; A.O(m2) B.O(n2) C.O(m+n) D.O(m*n)

3.在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1)时,需向前移动( )个元素。

A.n-i B.n-i+1 C.n-i-1 D.i

4.在一个单链表中,已知*q结点是*p结点的前趋结点,若在*q和*p之间插入*s结点,则需执行( )。

A.s->next=p->next; p->next=s; B.q->next=s; s->next=p; C.p->next=s->next; s->next=p; D.p->next=s; s->next=q; 5.若让元素a,b,c依次进栈,则出栈次序不可能出现( )种情况。 A.cba B.bac

C.cab D.acb

6.在一个链队列中,假定front和rear分别为队头和队尾指针,则插入*s结点的操作应执行( )。

A.front->next=s; front=s; B.s->next=rear; rear=s; C. rear->next=s; rear=s; D.s->next=front; front=s;

7.当采用顺序存储方式存储队列时,可能出现存储空间剩余,而不允许继续入队的情况,称为( )。

A.溢出 B.队列不能用顺序存储方式 C.数组存储空间过小 D.假溢出 8.一棵深度为k的满二叉树有( )个结点。 A.2k -1 B.2k-1 C.2k D.2k

第1页

你可能喜欢

热门文档

相关文档

  • 数据结构(C语言)模拟试卷(1)

    数据结构(C语言)模拟试卷(1)_工学_高等教育_教育专区。洛雅德科技学院 200 ~200 学年第一 二 学期期末试题——数据结构(C 语言) 三四五六 总分 题号 分数 ...

  • 数据结构C语言模拟试题及答案没印

    数据结构 C 语言模拟试题及答案 数据结构与算法》复习题 一、选择题 1.在数据结构中 从逻辑上可以把数据结构分为 C A.动态结构和静态结构 B.紧凑结构和非紧凑...

  • 数据结构(C语言)模拟试卷(2)

    数据结构(C语言)模拟试卷(2)_理学_高等教育_教育专区。洛雅德科技学院 200 ~200 学年第一 二 学期期末试题——数据结构(C 语言) 三四五六 总分 题号 分数 ...

  • 数据结构(C语言)模拟试卷(6)

    数据结构(C语言)模拟试卷(6)_计算机软件及应用_IT/计算机_专业资料。洛雅德科技学院 200 ~200 学年第 学期期末试题——数据结构(C 语言)题号 分数 一二三四五 ...

  • 数据结构(C语言)模拟试卷(5)

    数据结构(C语言)模拟试卷(5)_计算机软件及应用_IT/计算机_专业资料。洛雅德科技学院 200 ~200 学年第 学期期末试题——数据结构(C 语言)题号 分数 一二三四五 ...

  • 数据结构(C语言)试卷(4)

    数据结构(C语言)试卷(6) 7页 1财富值 c语言数据结构试题模拟试卷... 21页 2财富值 数据结构试卷,C语言大题考... 8页 免费喜欢此文档的还喜欢...

  • 数据结构模拟试卷(c语言版)

    数据结构模拟试卷(c语言版)_工学_高等教育_教育专区。模拟试卷一一、 1. 1. 2. 单选题( 一、 单选题(每题 2 分,共 20 分) 以下数据结构中哪一个是...

  • 数据结构c语言版试题大全(含答案)

    数据结构c语言版试题大全(含答案)_IT认证_资格考试/认证_教育专区。很不错的数据结构c语言版试题大全(含答案)1 绪论 沈阳理工大学应用技术学院 信息与控制学院 ...

  • 数据结构C语言第三版习题4参考答案

    数据结构C语言第三版习题4参考答案_工学_高等教育_教育专区。数据结构C语言第三版,邓文华编习题4 参考答案 4.1 选择题: (1). A (2). D (3). C (4...

  • 数据结构c语言版期末考试复习试题[1]

    关键词:模拟试卷 1/2 相关文档推荐 数据结构c语言版期末考试复... 8页 5...1.在数据结构中,从逻辑上可以把数据结构分为 C 。 A.动态结构和静态结构 B...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email