提示:内容已经过期谨慎付费,点击上方查看最新答案
数据结构
- 如果含有n个顶点的图形成一个环,则它有棵( )生成树。
- 函数strcmp('stcabuc','stbabuc')的返回值是( )。
- 关键路径是事件结点网络中( ) 。
- 衡量查找算法效率的主要标准是( )
- 判断线索二叉树中某结点P有左孩子的条件是( )
- 算法分析的目的是( )。
- 任何一个无向连通网的最小生成树( )。
- 顺序查找法适合于存储结构为( )的线性表
- 深度优先遍历类似于二叉树的( )。
- 若一组记录的排序码值序列为{50,80 ,30 ,40 ,70,60}利用快速排序方法﹐以第一个记录为基准﹐得到一趟快速排序的结果为( ) 。
- 串是一种特殊的线性表,其特殊性体现在( )。
- 已知串 S=‘aaab',其next函数值为( )。
- 假定一棵三叉树的结点数为50,则它的最小高度为( )。
- 若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点·则该图一定是( )图。
- 3. 对下列整数序列使用基数排序,一趟分配收集之后的结果是( )(179,208,93,306,55,859,984,9,271,33) 。
- 一个有向图是有向树,当且仅当该有向图( )。
- 不是栈和队列共同特点的是( )
- 以下说法正确的是( )。
- 下列陈述中不正确的是( )。
- 设一条单链表的头指针变量为head且该链表没有头结点,则不能其判空条件是( )。
- 下列说法正确的是( )。
- 在稀疏矩阵的三元组顺序表中,每个三元组表示( )。
- 在数据结构中,从存储结构上可以将之分为( )。
- 在下列排序算法中,( )算法的效率与待排数据的原始状态有关。
- 便于插入和删除操作的是( )。
- 在数组上能做的操作有( )
- 线性表的两种存储结构叙述正确的是( )。
- 下列数据结构中,属于线性数据结构的是( )。
- 串是一种特殊的线性表,下列不能体现其特殊性的是( )。
- 以下不适合用分块查的数据集是( )。
- 下列说法正确的选项有( )。
- 图的存储结构( )。
- 链表的性能优于顺序表。( )
- 如果两个串含有相同的字符,则说明它们相等。( )
- 顺序栈因为是顺序存储,所以可以随机存取栈中任意元素。( )
- 如果采用如下方法定义一维字符数组:int maxSize = 30;char * a = new char [maxSize];则这种数组在程序执行过程中不能扩充。( )
- 串'student'和'Student'相等。( )
- 顺序表适宜于顺序存取,而链表适宜于随机存取。( )
- 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( )
- 快速排序的最坏情况,可以通过适当选择中轴元素避免。( )
- 一个广义表可以为其它广义表所共享。( )
- 图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。( )
- 如果一个串中所有的字母均在另一个串中出现,则说明前者是后者的子串。( )
- 从逻辑结构上看,n维数组的每个元素均属于n个向量。( )
- 按中序遍历二叉树时,某结点的直接后继是它的右子树中第1个被访问的结点。( )
- 关键路径上的活动都是关键活动,它们是否按时完成会影响工期。( )
- 堆排序所需的时间与待排序的记录个数有关。( )
- 一个数据结构在计算机中的表示(又称映像)称为存储结构。( )
- 两顺序栈共享空间,也存在空间溢出问题。( )
- 哈希表是一种将关键字转换为存储地址的存储方法。( )
- 采用分块查找,既能实现线性表所希望的查找速度,又能适应动态变化的需要。( )
- 边数很多的稠密图,适宜用邻接矩阵表示。( )
A:不确定 B:n C:n-1 D:n+1
答案:n
A:0 B:-1 C:2 D:1
答案:D
A:从源点到汇点的最短路径 B:从源点到汇点的最长路径 C:最短回路 : D:最长回路
答案:从源点到汇点的最长路径
A:平均查找长度 B:所需的存储量 C:算法难易程度 D:元素个数
答案:平均查找长度
A:p->LTag==0 B:p!=NULL C:p->lchild!=NULL D:p->LTag==1
答案:P>LTag==0
A:找出数据的合理性 B:分析算法效率以求改进 C:分析算法的易懂性和文档型性 D:研究算法中的输入和输出关系
A:可能不存在 B:一定有多棵 C:只有1棵 D:有一棵或多棵
A:压缩存储 B:索引存储 C:散列存储 D:顺序存储或链式存储
A:层次遍历 B:后序遍历 C:先序遍历 D:中序遍历
A:30,40,50,60,70,80 B:50,30,40,70,60,80 C:40,30,50,80,70,60 D:40,50,30,70,60,80
A:顺序存储 B:逻辑结构是线性结构 C:数据元素是字符 D:链式存储
A:1231 B:1123 C:1211 D:0123
A:5 B:4 C:3 D:6
A:连通 B:强连通 C:有向 D:非连通
A:{93,55,9,33,179,208,271,306,859,984} B:{271,93,33,984,55,306,208,179,859,9} C:{9,33,55,93,179,208,271,306,859,984} D:{208,306,9,33,55,859,179,271,984,93}
A:没有有向圈。 B:忽略边的方向后,是连通且没有圈的无向图。 C:所有结点的出度之和等于入度之和。 D:有一个结点可以到达任何其余结点。
A:都是先进后出 B:都是先进先出 C:只允许在端点处插入和删除元素 D:没有共同点
AI参考:正确选项是【D:没有共同点】。栈和队列的共同特点包括先进后出(栈)、先进先出(队列)以及只允许在端点处插入和删除元素。因此,A、B、C选项都是栈和队列的共同特点。而D选项“没有共同点”明显不符合栈和队列的共同特点,因此是正确答案。'
A:二叉树的特点是每个结点至多只有两棵子树。 B:二叉树只能进行链式存储。 C:树的结点包含一个数据元素及若干指向其子树的分支。 D:二叉树的子树无左右之分。
AI参考:正确选项为:A:二叉树的特点是每个结点至多只有两棵子树。C:树的结点包含一个数据元素及若干指向其子树的分支。D:二叉树的子树无左右之分。二叉树的特点是每个结点至多只有两棵子树,这个说法是正确的。二叉树可以链式存储,也可以顺序存储,所以B选项不准确。树的结点包含一个数据元素及若干指向其子树的分支,这个描述是准确的。在二叉树中,子树的左右之分是由父节点决定的,而不是由子节点决定的,所以D选项也是正确的。'
A:二叉树是度为2的有序树 B:二叉树中必有度为2的结点 C:二叉树中最多只有两棵子树,且有左右子树之分 D:二叉树中结点只有一个孩子时无左右之分
A:head!=0 B:head==0 C:head->next==0 D:head->next==head
A:栈是一种操作不受限的线性表。 B:栈是一种只允许在一端进行插入和删除的线性表 C:队列被称为“先进后出”表。 D:当队列中无数据元素时,称为空队列。
AI参考:正确选项为B、C、D。解释:A选项错误,栈是一种“后进先出”(Last In First Out,LIFO)的数据结构,其操作通常在栈顶进行,栈顶的元素被添加或删除时,其它元素的位置会发生变化。因此,栈不是一种“操作不受限”的线性表。B选项正确,栈是一种只允许在一端进行插入和删除的线性表,这个一端被称为栈顶(top),另一端被称为栈底(bottom)。C选项正确,队列是一种“先进先出”(First In First Out,FIFO)的数据结构,它遵循“先入先出”的规则,最早添加到队列的元素首先被移除。因此,队列被称为“先进后出”表。D选项正确,空队列是一种特殊的队列状态,此时队列为空。只有当队列中的元素都被处理完毕时,它才能被视为空队列。因此当队列中无数据元素时,称之为空队列。所以综上选项B、C、D都是正确的。'
A:矩阵中数据元素的行号和列号 B:矩阵中非零元素的数据值 C:矩阵中非零元素的列号 D:矩阵中非零元素的行号
A:非顺序结构 B:紧凑结构和非紧凑结构 C:线性结构和非线性结构 : D:顺序结构
A:冒泡排序 B:插入排序 C:快速排序 D:基数排序
A:静态链表 B:单链表 C:顺序表 D:双链表
A:取值操作 B:删除 C:插入 D:赋值操作
A:线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素 B:线性表顺序存储结构可以随机存取表中任一元素 C:线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素 D:线性表链式存储结构只能顺序存取表中任一元素
A:树 B:图: C:队列 D:栈
AI参考:正确答案是C:队列。线性数据结构必须具备三个特性:第一,每个元素具有唯一的、有限的地址;第二,按顺序排列,允许随机存取;第三,所有元素的集合仅包含有限的个元素。图是由一组不交并、连接这些不相交节点的边以及对应边所关联的两个节点组成的数据结构,所以不属于线性数据结构。树是一种具有层次关系的非线性数据结构。栈是一种具有“先进后出”或“后进先出”性质的数据结构,也是线性数据结构之一。队列是一种线性数据结构,可以按照先进先出(FIFO)的规则进行操作。因此,正确答案是C。回答是C:队列。因为它是按照先进先出或后进先出的原则来操作的,属于线性数据结构。'
A:可以顺序存储 B:可以链接存储 C:数据元素可以是多个字符 D:数据元素是一个字符
A:数据分成若干块,块内数据必须有序,块间不必有序 B:数据分成若干块,块内数据不必有序,但块间必须有序 C:数据分成若干块,每块(除最后一块外)中数据个数需相同 D:数据分成大小相等的若干块,块内数据有序
A:栈和队列是两种操作受限的线性表。 B:双端队列是限定在表的两端进行插入或删除操作。 C:栈限定仅在表尾进行插入或删除操作。 D:队列只允许在表的一端进行插入,而在另一端删除。
AI参考:正确选项为:D:队列只允许在表的一端进行插入,而在另一端删除。栈和队列是两种操作受限的线性表,A项正确;双端队列是除了表头和表尾之外还可以在任意位置进行插入或删除操作,B项错误;栈限定仅在表尾进行插入或删除操作,C项错误;队列只允许在表的一端进行插入,而在另一端删除,D项正确。'
A:邻接矩阵 B:邻接多重表 C:十字链表 D:邻接表
A:错 B:对
A:对 B:错
AI参考:答案是B:错。如果两个字符串含有相同的字符,并不意味着它们相等。在计算机科学中,字符串相等是指两个字符串在内存中的表示相同,也就是说它们的内容完全相同。因此,即使两个字符串含有相同的字符,但只要它们在内存中的表示不同,它们就被认为是不同的字符串。'
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
温馨提示支付 ¥2.20 元后可查看付费内容,请先翻页预览!