洛雅德科技学院
200 ~200 学年第
学期期末试题——数据结构(C语言)

本课程为闭卷考试,试卷共六道大题,试卷满分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
数据结构(C语言)模拟试卷(1)_工学_高等教育_教育专区。洛雅德科技学院 200 ~200 学年第一 二 学期期末试题——数据结构(C 语言) 三四五六 总分 题号 分数 ...
数据结构 C 语言模拟试题及答案 数据结构与算法》复习题 一、选择题 1.在数据结构中 从逻辑上可以把数据结构分为 C A.动态结构和静态结构 B.紧凑结构和非紧凑...
数据结构(C语言)模拟试卷(2)_理学_高等教育_教育专区。洛雅德科技学院 200 ~200 学年第一 二 学期期末试题——数据结构(C 语言) 三四五六 总分 题号 分数 ...
数据结构(C语言)模拟试卷(6)_计算机软件及应用_IT/计算机_专业资料。洛雅德科技学院 200 ~200 学年第 学期期末试题——数据结构(C 语言)题号 分数 一二三四五 ...
数据结构(C语言)模拟试卷(5)_计算机软件及应用_IT/计算机_专业资料。洛雅德科技学院 200 ~200 学年第 学期期末试题——数据结构(C 语言)题号 分数 一二三四五 ...
数据结构(C语言)试卷(6) 7页 1财富值 c语言数据结构试题模拟试卷... 21页 2财富值 数据结构试卷,C语言大题考... 8页 免费喜欢此文档的还喜欢...
数据结构模拟试卷(c语言版)_工学_高等教育_教育专区。模拟试卷一一、 1. 1. 2. 单选题( 一、 单选题(每题 2 分,共 20 分) 以下数据结构中哪一个是...
数据结构c语言版试题大全(含答案)_IT认证_资格考试/认证_教育专区。很不错的数据结构c语言版试题大全(含答案)1 绪论 沈阳理工大学应用技术学院 信息与控制学院 ...
数据结构C语言第三版习题4参考答案_工学_高等教育_教育专区。数据结构C语言第三版,邓文华编习题4 参考答案 4.1 选择题: (1). A (2). D (3). C (4...
关键词:模拟试卷 1/2 相关文档推荐 数据结构c语言版期末考试复... 8页 5...1.在数据结构中,从逻辑上可以把数据结构分为 C 。 A.动态结构和静态结构 B...
热门文档