0959-513619157

我们只用绿色的食品原料

亚盈体育零食加工厂,只为您的健康着想

电子科技大学820盘算机考研真题题库_才聪学习网

2022-05-11 01:41上一篇: 海内数控机床技术的五大偏向和三大差距 |下一篇:没有了

本文摘要:考研真题题库考试资料详情,请点击文章底部“相识更多”可获取原文链接!浙江理工大学信息学院991数据结构考研真题浙江理工大学硕士学位研究生招生入学考试试题考试科目:数据结构一、单选题:(每小题2分,共30分)1.不带头结点的单链表simple List为空的判断条件是______。

亚盈体育官网

考研真题题库考试资料详情,请点击文章底部“相识更多”可获取原文链接!浙江理工大学信息学院991数据结构考研真题浙江理工大学硕士学位研究生招生入学考试试题考试科目:数据结构一、单选题:(每小题2分,共30分)1.不带头结点的单链表simple List为空的判断条件是______。A.simple List == nullB.simple List->next == nullC.simple List->next = simple ListD.simple List!= null 2.某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故接纳______存储方式最节约运算时间。A.单链表B.仅有头结点的单循环链表C.双链表D.仅有尾指针的单循环链表 3.向一个栈顶指针为top的链栈中插入一个S所指结点时,则执行______。A.top->next = S;B.S->next = top->next top->next = S;C.S->next = top; top = SD.S->next = top; top = top->next; 4.一维数组和线性表的区别是______。

A.前者长度牢固,后者长度可变B.后者长度牢固,前者长度可变C.两者长度均牢固D.两者长度均可变 5.设矩阵A是一个对称矩阵,为了节约存储,将其下三角部门按行序存放在一维数组B[1, n(n-1)/2]中,对任一下三角部门中任一元素aij(),在一组数组B的下标位置K的值是______。A.i(i-1)/2+j-1B.i(i-1)/2+jC.i(i+1)/2+j-1D.i(i+1)/2+j 6.在线索化二叉树中,P所指的结点没有左子树的充要条件是______。A.P->left == nullB.P->ltag =1C.P->ltag ==1 且 P->left ==nullD.以上都差池 7.如果Tree2是由有序树Tree1转换而来的二叉树,那么Tree1中结点的后序就是Tree2中结点的______。A.先序B.中序C.后序D.条理序 8.判断一个有向图上是否存在回路除了可以使用拓扑排序方法外,还可以用______。

A.求关键路径的方法B.求最短路径的Dijkstra方法C.广度优先遍历算法D.深度优先遍历算法 9.接纳毗邻表存储的图的深度优先遍历算法类似于二叉树的______。A.先序遍历B.中序遍历C.后序遍历D.按层遍历 10.接纳折半查找法查找长度为n的线性表时,每个元素的平均查找长度为______。

A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n) 11.二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根的右子树的根是:______。点击下方“相识更多”可获取考试资料原文链接!。


本文关键词:电子,科技,大学,820,盘算机,考研,真题,题库,才,亚盈体育app下载

本文来源:亚盈体育-www.fsmytx.com