华中科技大学
2018 年招收攻读硕士研究生
入学考试自主命题试题
考试科目及代码: 834 计算机专业基础综合(数据结构、计算机网络)
适用专业: 计算机系统结构、计算机软件与理论、计算机应用技术、
网络空间安全、计算机技术、项目管理、控制科学与工程
(所有答案都必须写在答题纸上,写在试题纸上及草稿纸上无效,
考完后试题随答题纸交回)
参考答案
数据结构部分(90 分)
一、选择题(20 分,每题2 分)
1. 二元组形式表为 A=(D,R),D={01,02,03,04,05}R={r},r={<01,02>,
<01,03>,<01,04>,<02,05>,<02,03>,<03,04>},则数据结构 A 是( D )。
A.集合 B.树形结构 C.线性结构 D.图形结构
2.下列存储结构中,( C )适合作为队列的存储结构。
A.采用尾指针的单链表 B.采用头指针的循环单链表
C.采用尾指针的循环单链表 D.采用头指针的单链表
3.如下程序段的时间复杂度为( B )。
viod main()
{ int s=0,i=0;
do{ i=i+1;
s=s+i; }
while( i<=n);
};
A.O(nLog2n) B.O(n) C.O(n ^2) D.(n ^3/2)
4.下列类型中不直用顺序结构存储的是( D )。
A.树 B.数组 C.图 D.广义表
5.设指针变量 p 指向双链表结点 A,指针变量 s 指向被插入的结点 X,则在结点 A 的后面插入
结点的操作序列为( C )。
A.p->next=s;s=->pre=p;p->next->pre=s;s->next=p->next;
B.s->pre=p;s->next=p->next;p->next=s;p->next->pre=s;
C.s->pre=p;s->next=p->next;p->next->pre=s;p->next=s;
D.p->next=s;p->next->pre=s;s->pre=p;s->next=p->next;
6.已知 s=”abacbabcaccab”,串 t1= “aba”串 t2= “cba”,函数 index(s,t)的返回值为串
t 在串 s 中首次出现的位置。
经过操作序列:
SubString (s1,s,1,index (s,t2));
SubString(s2,s,index(s,t1),2);
Concat(T,s2,s1);
则串 t 为( D )。
A. abaabac B. abababc C.babbac D. ababac
7.设输入序列是 1,2,3,……..n,经过栈的作用后输出序列的第一个元素是 n,则输入序列中
的 i 在第( D )个输出。
A. i B.n-i C.n-i-1 D.n-i+1
8.设连通图 G 中的边集E={ (A,B),(A,C),(A,D),(A,F),(B,F),(F,D),(D,C),(D,E)},则从
顶点 A 出发可以得到一种深度优先遍历的顶点序列为( B )。
A.ACEDFB
B.ADFCEB
C.ABFDEC
D.ABFCDE
9.时间复杂度不受数据初始状态影响而始终为 O(nlog2^n)的是( D )。
A.快速排序
B.冒泡排序
C.基数排序
D.堆排序
10.设无向图中有 n 个顶点 e 条边,则建立该图邻接表的时间复杂度为( B )。
A.O(n^2) B.O(n+e) C.O(n*e) D.O(n^3)
二.填空题(10 分,每题1 分)
1. 设带有头结点的单向循环链表的头指针变量为 head,则其判空条件是
head->next==h