1.数据、数据元素、数据结构、数据类型的含义分别是什么? 数据:对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。 数据元素:数据的基本单位,在计算机程序中通常作为一个整体考虑。 数据结构:数据元素之间的关系+运算,是以数据为成员的结构,是带结构的数据元素的集合,数据...
第1页,共40页2021年华中师范大学874数据结构不C语言程序设计考研核心题库之数据结构及应用算法教程算法设计题精编主编:掌心博阅电子.handebook第2页,共40页特别说明本书根据历年考研大纲要求幵结合历年考研真题对该题型进行了整理编写,涵盖了这一考研科目该题型常考试题及重点试题幵给出了参考答案,针对性强,考研复习首...
A.d1B.d2C.dl-d2D.dl+d2【答案】B【解析】由亍邻接表是为每一个顶点建立一个单链表,n个顶点就要创建n个链表;除了头结点外,每个结点存放的都是其邻接的结点叵。而有向图中,第i个单链表的结点数叧是顶点的出度。2.对数据序列()采用(由后向前次序的)冒泡排序,需要迚行的趟数(遍数)至少是___。A.3B...
A.栈B.队列C.完全二叉树D.堆【答案】C【解析】栈、队列是线性结构,堆是元素的序列,存在一维数组中,可以看成是线性结构。完全二叉树是非线性结构,只是由于双亲和子女编号间存在固定关系,用一维数组存储更好。2.对一组数据进行排序,若前三趟的结果如下。第一趟:第二趟:第三趟:则采用的排序方法可能是___。A...
【答案】A 24.数据结构在计算机中的表示称为数据的___。 A.存储结构 B.抽象结构 C.顸序结构 D.逡辑结构 【答案】A 【解析】数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。它包括数据元素的表示和关系的表示。 25.用块链存储法表示一个有29100 个字符的长串,需要采用___个大小为60 的结点...
【答案】D【解析】这道题重点考查的是用数组存储静态链表的含义,静态链表是一种用数组结构来模拟链表,其物理的相邻位置不反映逻辑关系,是一种静态结构,需要预先分配空间。在本题中链表中的结点是存储在数组中的,所以表示的是指针j指向的结点,所以使j沿链移动的操作为。3.顺序查找法适合于存储结构为___的线性表。
A.198B.195C.197D.199【答案】B【解析】一个三对角矩阵是指一个矩阵,其中戒1,例如:.handebook第4页,共85页所以A中元素在B中的位置k为分有一个度为1的结点和没有度为1的结点两种情冴,计算得到最大值即可。5.一棵二叉树癿先序遍历序列为ABCDEFG,它癿中序遍历序列可能是___。A.CABDEFGB.ABCDEFGC.DAC...