当前位置:首页
> Luz 第621页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论单选题:若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是A.单链表B.仅有头指针的单循环链表C.仅有尾指针的单循环链表D.双链表 答案:C…
单选题:用链表表示线性表的优点是
用链表表示线性表的优点是A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同答案:C…
单选题:对一个二叉搜索树进行( )遍历可以得到一个从小到大的有序序列。
对一个二叉搜索树进行( )遍历可以得到一个从小到大的有序序列。A.前序遍历B.后序遍历C.中序遍历D.层序遍历answer:C…
单选题:具有n个顶点的有权无向图最多有( )条边。
具有n个顶点的有权无向图最多有( )条边。A.n*(n-1)B.n*nC.n*(n-1)/2D.$$n^2$$答案:C…
单选题:Dijkstra算法是利用( )实现的算法。
Dijkstra算法是利用( )实现的算法。A.分治算法B.动态规划算法C.贪心算法D.回溯法答案:C…
单选题:在一个迷宫中,如果想找到一条从入口到出口的最短路径,需要借助( )数据结构实现。
在一个迷宫中,如果想找到一条从入口到出口的最短路径,需要借助( )数据结构实现。A.栈B.二叉树C.队列D.优先队列answer:C…
单选题:若某二叉树有 5 个叶结点,其权值分别为 8、10、13、20、25,则其最小的带权路径长度(WPL)是( )。
若某二叉树有 5 个叶结点,其权值分别为 8、10、13、20、25,则其最小的带权路径长度(WPL)是( )。A.76B.152C.170D.228答案:C…
单选题:下面的图是哪种类型的图( )。
下面的图是哪种类型的图( )。A.无向无权图B.无向有权图C.有向有权图D.有向无权图答案:C…
单选题:在求稠密图的最小生成树时,采用( )算法比较合适。
在求稠密图的最小生成树时,采用( )算法比较合适。A.克鲁斯卡尔(Kruskal)B.迪杰斯特拉( Dijkstra)C.普利姆(Prim)D.弗洛伊德(Floy)answer:C…
单选题:按照“后进先出”原则组织数据的数据结构是( )
按照“后进先出”原则组织数据的数据结构是( )A.队列B.二叉树C.栈D.双向链表答案:C…