当前位置:考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机网络)  > 数据结构  > 自学考试数据结构试题及答案
自学考试数据结构试题及答案
推荐等级:
时间:2024-04-25 06:46:42
收藏
试卷分类:数据结构
试卷总分:100分
答题时间:80分钟
试卷类型:历年真题
试题题量: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)算法