数据结构(信息管理)科目试题_远程教育查题网

数据结构(信息管理)科目试题:

串中所包含的字符个数称为串的长度

若二叉排序树中关键字互不相同，则下面命题中不正确的是（）

从逻辑上可以把数据结构分为（　　）两大类。

单链表插入操作的平均时间复杂度为

一个图中包含有k个连通分量，若按深度优先搜索的方法访问所有结点，则必须调用＿＿＿＿次深度优先算法

哈希表的缺点主要有

用链接方式存储的队列，在进行删除运算时（　　）

哈希表的查找效率主要取决于哈希表建立时选取的哈希函数和处理冲突的方法

如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用＿＿＿查找方法

对于长度为n的线性表，若进行顺序查找，则时间复杂度为

对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（　　）

向一个有127个元素的顺序表中插入一个新元素并保存原来顺序不变，平均要移动几个元素

计算机算法指的是解决问题的步骤序列，它必须具备（　　）这三个特性。

深度为k的完全二叉树至少有＿＿＿＿＿个结点

对于一个长度为n的顺序存储的线性表，在表尾插入元素的时间复杂度为

折半查找和二叉排序树的查找效率是一样的

数据是信息的载体,是对客观事物的符号表示

在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是

有一个有序表为{1，3，9，12，32，41，45，62，75，88，82，95，100}，当二分查找值为82的结点时，＿＿＿次比较后查找成功

内部排序是指在排序的过程中,记录全部存放在计算机内存中,并在内存中调整记录的位置进行排序

由3 个结点可以构造出多少种不同的二叉树？（）

链表中各个节点在内存中的存储位置可以不连续

设有一个长度为100的已排好序的表，用二分查找进行查找，若查找不成功，至少比较（　　）次。

采用邻接表存储的图的深度优先遍历算法类似于二叉树的

稀疏矩阵的存储方法一般有

有回路的图不能进行拓扑排序

线性表就是指顺序表

假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为

向栈顶插入一个元素的操作叫入栈

哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近

首页上一页 2 3 4 5 6 7 8 91011 12 下一页

共331条记录第10页/共12页

本网站数据均来自互联网 --2018