设广义表L=（（a，b，c）），则L的长度与深度分别为（）。

单项选择题X 纠错

A.1和1
B.1和3
C.2和3
D.1和2

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题

带附加头结点的双循环链表L为空表的条件是（）。

A.L==NULL
B.L->next==NULL
C.L->prior==L
D.L->prior==NULL

点击查看答案进入题库练习

单项选择题

在含有n个结点的顺序存储的线性表中，在任一位置插入一个结点所需移动结点的平均次数为（）。

A.n
B.n/2
C.（n+1）/2
D.（n-1）/2

点击查看答案进入题库练习

单项选择题

下列有关线性表的叙述中，正确的是（）。

A.一个线性表是n个数据元素的有限序列
B.线性表中任何一个元素有且仅有一个直接前驱
C.线性表中任何一个元素有且仅有一个直接后继
D.以上说法都不正确

点击查看答案进入题库练习

单项选择题

设某数据结构的二元组形式表示为A=（D，R），D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（）。

A.线性结构
B.树型结构
C.物理结构
D.图型结构

点击查看答案进入题库练习

单项选择题

以下关于算法的说法不正确的是（）。

A.一个算法应包含有限个步骤
B.算法越简单越好
C.算法中的所有操作都可以通过已经实现的基本操作运算有限次实现之
D.算法中的每个步骤都能在有限时间内完成

点击查看答案进入题库练习

填空题

数据的逻辑结构被形式地定义为B=（K，R），其中K是（）的有限集合，R是K上的（）的有限集合。

参考答案：数据元素；关系

点击查看答案进入题库练习

问答题

假设有一个1000*1000的稀疏矩阵，其中1%的元素为非零元素，现要求用哈希表作存储结构。试设计一个哈希表并编写相应算法，对给定的行值和列值确定矩阵元素在哈希表上的位置。请将你的算法与在稀疏矩阵的三元组表存储结构上存取元素的算法进行时间复杂度比较。

参考答案：

点击查看答案进入题库练习

问答题

假设哈希表长为m，哈希函数为H（x），用链地址法处理冲突。试编写输入一组关键字并建造哈希表的算法。

参考答案：

点击查看答案进入题库练习

问答题

在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目的算法。

参考答案：

点击查看答案进入题库练习

问答题

利用栈的基本操作写出先序遍历二叉树的非递归算法，要求进栈的元素最少。

参考答案：

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版