青岛科技大学-861数据结构【2012】考研真题
2023-06-21
999+
50KB
3 页
侵权投诉
青 岛 科 技 大 学
二○一二年硕士研究生入学考试试题
考试科目：数据结构
注意事项：1．本试卷共 四 道大题（共计 38 个小题），满分 150 分；
2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷
上或草纸上均无效。要注意试卷清洁，不要在试卷上涂划；
3．必须用蓝、黑钢笔或签字笔答题，其它均无效。
﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡
一、选择题（15×2=30 分）
1、研究数据结构就是研究 。
A、 数据的逻辑结构 B、数据的逻辑结构、存储结构及其数据在运算上的实现
C、 数据的逻辑结构 D、数据的存储结构
2、下面程序段的时间复杂度为____________。
for(int i=0; i<m; i++)
for(int j=0; j<n; j++)
a[i][j]=i*j;
A、O(m*n) B、 O(n2) C、O(m2) 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、在一个长度为 n 的线性表中顺序查找值为 x 的元素时，查找时的平均查找长度（即 x 同
元素的平均比较次数，假定查找每个元素的概率都相等）为 。
A、n B、(n+1)/2 C、n/2 D、(n-1)/2
5、在一个带头结点单链表 HL 中，若要向头结点后面，首元结点前面插入一个由指针 p 指
向的结点，则执行 。
A、HL = p; p->next = HL;
B、p->next = HL->next; HL->next = p;;
C、p->next = HL; p = HL;
D、p->next = HL; HL = p；
6、栈的插入与删除操作在 进行。
A、栈底 B、栈顶 C、任意位置 D、指定位置
7、对长度为 64 的有序查找表进行折半查找，查找所有关键字，最多比较的次数是 。
A、7 B、32 C、5 D、64
8、为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将
要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据.该缓冲区的逻
第 页（共 3 页）
1
摘要：
展开>>
收起<<
青岛科技大学二○一二年硕士研究生入学考试试题考试科目：数据结构注意事项：1．本试卷共四道大题（共计38个小题），满分150分；2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草纸上均无效。要注意试卷清洁，不要在试卷上涂划；3．必须用蓝、黑钢笔或签字笔答题，其它均无效。﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡一、选择题（15×2=30分）1、研究数据结构就是研究。A、数据的逻辑结构B、数据的逻辑结构、存储结构及其数据在运算上的实现C、数据的逻辑结构D、数据的存储结构2、下面程序段的时间复杂度为____________。for(inti=...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
