友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
1 江 西 农 业 大 学 2014 年招收攻读硕士学位研究生入学考试试题 考试科目代码、名称 818 数据结构(A卷) 注意事项:答案一律在答题纸上填写,答在草稿纸或试 卷上一律无效。 一、选择题(每题 2 分,共 30 分) 1. 设有一个二维数组 A[m][n],假设 A[0][0]存放位置在 644(10),A[2][2]存放位置 在 676(10),每个元素占一个空间,问 A[3][3](10)存放在什么位置?脚注(10)表示用 10 进制表示。 (A)688 (B)678 (C)692 (D)696 2. 设指针 q 指向单链表中结点 A,指针 p 指向单链表中结点 A 的后继结点 B,指针 s 指向被插入的结点 X,则在结点 A 和结点 B 插入结点 X 的操作序列为( )。 (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; 3.设顺序线性表中有 n 个数据元素,则删除表中第 i 个元素需要移动( )个元素。 (A) n-i (B) n+l -i (C) n-1-i (D) i 4.设在一棵度数为 3 的树中,度数为 3 的结点数有 2 个,度数为 2 的结点数有 1 个, 度数为 1 的结点数有 2 个,那么度数为 0 的结点数有( )个。 (A) 4 (B) 5 (C) 6 (D) 7 5.两个字符串相等的充要条件是( )。 (A) 两个字符串的长度相等 (B) 两个字符串中对应位置上的字符相等 (C) 同时具备(A)和(B)两个条件 (D) 两个字符串的第一个字符相同 6. 设指针变量 top 指向当前链式栈的栈顶,则删除栈顶元素的操作序列为( )。 (A) top=top+1; (B) top=top-1; (C) top->next=top; (D) top=top->next; 7. 时间复杂度不受数据初始状态影响而恒为 O(nlog2n)的是( )。 (A) 堆排序 (B) 冒泡排序 (C) 希尔排序 (D) 快速排序 8. 设指针变量 p 指向单链表中结点 A,若删除单链表中结点 A,则需要修改指针 的操作序列为( )。 (A) q=p->next;p->data=q->data;p->next=q->next;free(q); (B) q=p->next;q->data=p->data;p->next=q->next;free(q); (C) q=p->next;p->next=q->next;free(q); (D) q=p->next;p->data=q->data;free(q); 9. 一个 n 个顶点的连通无向图,其边的条数至少为( )。 (A) n-1 (B)n (C)n+1 (D) n*(n-1)/2;
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|