友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
华侨大学 2015 年硕士研究生入学考试专业课试卷 (答案必须写在答题纸上) 招生专业 计算机技术 科目名称 数据结构与 C++ 科目代码 850 第一部分 数据结构 (总分 75 分) 一. 单项选择题(每题 2 分,共 20 分) 1.删除顺序表 L 的第 i (1≤i≤L.length)个元素,需要移动( )个元素。 A)i B)L.length C)L.length +i D)L.length -i 2.判断带头结点的单向循环链表 L 是否为空表的条件是( )。 A)L==NULL B)L->next==NULL C)L->next==L D)L==L->next->next 3.在一个空的带头结点的单链表 L 中,插入元素 x 的操作为( )。 A)LNODE *s=new LNODE; s->data=x; s->next=L->next; L->next=s; B)LNODE *s=new LNODE; s->data=x; s->next=L; L->next=s; C)LNODE *s=new LNODE; s->data=x; s->next=L; L=s; D)LNODE *s=new LNODE; s->data=x; s->next=L->next; L=s->next; 4. 设 A, B, C, D 依次进栈,进栈和出栈操作可以交替进行,不可能的出栈序列是 ( )。 A)A,B,C,D B)A,B,D,C C)A,D,B,C D)C,B,A,D 5. 以下程序的输出结果为( )。 #include using namespace std; void P( int w ) { if(w==0) return; P(w-1); coutnext==NULL)
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|