当前位置:考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机网络)  > 数据结构  > 自学考试数据结构试题及答案
自学考试数据结构试题及答案
推荐等级:
时间:2020-06-02
关注人数:0
收藏
试卷分类:数据结构
试卷总分:100分
答题时间:80分钟
试卷类型:历年真题
练习次数:0次
试题题量:50
考试模拟
练习模式
下载试卷
扫码用手机做题
试卷预览

串匹配算法的本质是()。

A、串复制
B、串比较
C、子串定位
D、子串链接

设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()。

A、13
B、18
C、33
D、40

若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。

A、树中没有度为2的结点
B、树中只有一个根结点
C、树中非叶结点均只有左子树
D、树中非叶结点均只有右子树

若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。

A、n
B、LIogn2n_I
C、LIogn2n_I+1
D、n/2

在图G中求两个结点之间的最短路径可以采用的算法是()。

A、迪杰斯特拉(Dijkstra)算法
B、克鲁斯卡尔(Kruskal)算法
C、普里姆(Prim)算法
D、广度优先遍历(BFS)算法
热门试卷 更多>
试卷分类: 企业管理概论
练习次数:0次
试卷分类: 药理学(一)
练习次数:0次
试卷分类: 其他类
练习次数:0次
试卷分类: 小学语文教学论
练习次数:0次
试卷分类: 建筑材料
练习次数:0次
试卷分类: 冶金工业技能鉴定
练习次数:0次
试卷分类: 公关心理学
练习次数:0次
试卷分类: 物理(工)
练习次数:0次
试卷分类: 国家电网安规考试
练习次数:0次
试卷分类: 行政组织理论
练习次数:0次
其他考生还关注了 更多>
试卷分类: 数据结构
练习次数:0次
扫一扫,手机做题