数据结构复习_在线真题试卷与模拟练习_数据结构复习_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

(单选题)无向图G=(V,E),其中: V={a,b,e,d,e,f, E=(a. b),(a,e),(a,c)(b,e),(,f(f, d),(e,d)},对该图从a开始进行深度优先遍历，得到的顶点序列正确的是(　　)。

(单选题) 下面关于算法说法正确的是(B )。 A算法的可行性是指指令不能有二义性 B以上几个都是错误的 C算法最终必须由计算机程序实现 D为解决某问题的算法同为该问题编写的程序含义是相同的

(单选题)假设以行序为主序存储二维数组A=array[1.100，1.100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=(A)。 A808 B1010 C1020 D818

(单选题)如下具有非线性结构的数据结构是(B)。 A队列 B二叉树 C栈 D串

(单选题)一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成，是算法的(B)。 A确定性 B有穷性 C输入/输出性 D可行性

(单选题)数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是(C)。 A80 B100 C240 D189

(单选题)在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是(D)。 ARear==front+1 Bfront==rear+1 Cfront==0 Dfront==rear

(单选题) 在具有n个结点的完全二叉树中，结点i(2i<n)的左孩子结点是( D)。 A2i+1 B不存在 C21-1 D是2i

(单选题)一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为(A)

(单选题)下面关于折半查找的叙述正确的是(D)

(单选题)下面关于串的的叙述中，( D)是不正确的.

线性表若采用顺序存储结构时，要求内存中可存储单元的地址(A)

(单选题) 以下数据结构中，(C )是线性结构。

(单选题)在一个长度为n的顺序表中删除第i个元素(1<=i<=n)时，需向前移动( D)个元素。

(单选题)以下选项中是栈空的判定方法的是(D)。 AS.top> =S.base BS.base<S.top CS.base>S.top DS.base= =S.top 一个字符串中，任意个连续字符构成的部分，称为该串的字串。算法是对特定问题求解步骤的一种描述。现有一个队头指针为front，队尾指针为rear的循环队列，判断此队列是否为满的语句为 (rear + 1) % 容量 == front 。数据的物理结构中的非连续存储有链式存储、索引存储、散列存储已知关键字序列(45，37，68，95，64，88，50，30)，如果采用哈希函数H(Key)=Key %13，则95的哈希地址为 4 。一棵二叉树的左子树和右子树的深度之差的绝对值不大于1，且左右子树也需满足上述性质，此树称为平衡二叉树。算法的时间复杂度用打O 记号表示。设某棵二叉树中有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为 69 。深度为k的二叉树共有2k-1个结点，该二叉树为 __ 满二叉树。在查找的同时对表执行修改操作的查找表为动态查找表。一个n个顶点的连通无向图，其中对边的个数至少为 n-1 ，至多为 n(n-1)/2 。在二叉树的第i层上至多有个结点数据结构的4种基本结构为:集合、线性结构、树形结构和图状结构。若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是 11 。拓扑排序方法可以判断出一个有向图是否有环设循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear。若m=6，当前front=2，rear=4，相继完成2个入队操作和1个出队操作后，front为 3 ，rear为 0 。对稀疏矩阵进行压缩存储目的是节省存储空间。

1