2024年首都体育学院040301体育人文社会学《复试各专业方向笔试之数据结构》考研复试仿真模拟5套卷

【复试】2024年首都体育学院040301体育人文社会学《复试:各专业方向笔试之数据结构》考研复试仿真模拟5套卷

本书严格按照该科目考研复试最新题型、试题数量和复试考试难度出题，结合学长历年考研复试经验，整理编写了五套复试仿真模拟试题及答案解析并由学长严格审核校对。其内容涵盖了这一复试科目常出试题及重点试题，针对性强，是复试备考复习的重要资料。

目录

【复试】2024年首都体育学院040301体育人文社会学《复试:各专业方向笔试之数据结构》考研复试仿真模拟5套卷

说明：本书按照复试要求、大纲真题、指定参考书等公开信息潜心整理编写，由学长严格审核校对，仅供考研备考使用，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。

一、单项选择题

1．以下存储结构中，不是树的存储结构的是______。

A.双亲存储结构

B.孩子兄弟链存储结构

C.孩子链存储结构

D.顺序存储结构

【答案】D

2．将10个元素散列到100000个单元的散列表中，则___产生冲突。

A.不可能

B.一定会

C.有可能

D.不知道

【答案】C

【解析】散列函数的选取是一件很重要也很困难的事情。理想的情况是散列函数值均匀列在散列表中，最好别发生冲突。但是实际情况为冲突可以减少但很难避免。对于本题来说，如果选择了一个不合适的散列函数，发生冲突的可能性也很大。

3．任何一个无向连通图的最小生成树_____。

A.有一棵或多棵

B.只有一棵

C.一定有多棵

D.可能不存在

【答案】A

4．对广义表，通常采用的存储结构是_______。

A.数组

B.链表

C.Hash表

D.三元组

【答案】B

【解析】广义表通常采用链表作为存储结构，只是数据域有时候是数据，有时候是指向新表的指针。三元组一般用于储存稀疏矩阵结构。Hash表一般用于储存针对查找的数据，数组结构不够灵活，一般也不用做存储广义表。

5．串的next数组为________。

A.012345678999