|
(单选题)1: 判定一个顺序栈（最多元素为m个）为空的条件是（ ）。 1: top＝＝0 2: top＝＝m 3: top!＝0 4: top!＝m 标准选择: (单选题)2: 串的逻辑结构与（ ）的逻辑结构不同。 1: 线性表 2: 栈 3: 队列 4: 树 标准选择: (单选题)3: 两个串相等的充分必要条件是（ ）。 1: 两个串的长度相等 2: 两个串对应位置的字符相等 3: 两个串的长度相等且对应位置的字符相同 4: 以上条件都不正确 标准选择: (单选题)4: 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。 1: e 2: 2e 3: n*n－e 4: n*n－2e 标准选择: (单选题)5: 二叉树上叶结点数等于（）。 1: 分支结点数加1 2: 单分支结点数加1 3: 双分支结点数加1 4: 双分支结点数减1 标准选择: (单选题)6: 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。 1: acbed 2: decab 3: deabc 4: cedba 标准选择: (单选题)7: 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。 1: O(n) 2: O(e) 3: O(n+e) 4: O(n*e) 标准选择: (单选题)8: 计算机的算法必须具备输入，输出和（ ）五个特性。 1: 可行性，可移植性和可扩充性 2: 可行性，确定性和有穷性 3: 确定性，有穷性和稳定性 4: 易读性，稳定性和安全性 标准选择: (单选题)9: 广义表（（a）,a）的表头是（）。 1: a 2: b 3: (a) 4: ((a)) 标准选择: (单选题)10: 关于有向图的邻接表和逆邻接表表示法，下列结论正确的是 （）。 1: 用邻接表表示法计算入度比较方便 2: 用邻接表表示法计算入度和出度都方便 3: 用逆邻接表表示法计算入度和出度都不方便 4: 用逆邻接表表示法计算入度比计算出度方便 标准选择: (单选题)11: 下列数据组织形式中，（ ）的各个结点可以任意邻接。 1: 集合 2: 树形结构 3: 线性结构 4: 图状结构 标准选择: (单选题)12: 设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。 1: 连接 2: 模式匹配 3: 求子串 4: 求串长 标准选择: (单选题)13: 设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。 1: 3，2，5，6，4，1 2: 1，5，4，6，2，3 3: 2，4，3，5，1，6 4: 4，5，3，6，2，1 标准选择: (单选题)14: 树最适合用来表示（ ）。 1: 有序数据元素 2: 无序数据元素 3: 元素之间具有分支层次关系的数据 4: 元素之间无联系的数据 标准选择: (单选题)15: 线性表是一个具有n个（）的有限序列。 1: 表元素 2: 字符 3: 数据元素 4: 数据项 标准选择: (单选题)16: 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。 1: edcba 2: decba 3: abcde 4: dceab 标准选择: (单选题)17: 对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。 1: O(log2n) 2: O(n*n) 3: O(ne) 4: O(elog2e) 标准选择: (单选题)18: 下列那种排序需要的附加存储开销最大（）。 1: 快速排序 2: 堆排序 3: 归并排序 4: 插入排序 标准选择: (单选题)19: 顺序查找法适合于存储结构为（）的线性表。 1: 散列表 2: 顺序存储或链接存储 3: 压缩存储 4: 索引存储 标准选择: (单选题)20: 线索化二叉树中某结点D，没有左孩子的主要条件是（）。 1: D->Lchild=Null 2: D->ltag=1 3: D->Rchild=Null 4: D->ltag=0 标准选择: (单选题)21: 下列数据结构中，能用折半查找的是( )。 1: 顺序存储的有序线性表 2: 线性链表 3: 二叉链表 4: 有序线性链表 标准选择: (单选题)22: 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。 1: 3700 2: 4376 3: 3900 4: 4620 标准选择: (单选题)23: 如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。 1: 1 2: 3 3: 4 4: 5 标准选择: (单选题)24: 深度为5的二叉树至多有（ ）个节点。 1: 16 2: 32 3: 31 4: 10 标准选择: (单选题)25: 线性表的链接实现有利于（）运算。 1: 插入 2: 读表元 3: 查找 4: 定位 标准选择: (单选题)26: 对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分 。 在第一趟划分过程中，元素移动次数最多的序列是 ()。 1: 82，75，70，16，10，90，68，23 2: 23，10，16，70，82，75，68，90 3: 70，75，68，23，10，16，90，82 4: 70，75，82，90，23，16，10，68 标准选择: (单选题)27: 队列的插入操作是在（ ）进行。 1: 队首 2: 队尾 3: 队前 4: 队后 标准选择: (单选题)28: 链表不具有的特点是（ ）。 1: 不必事先估计存储空间 2: 可随机访问任一元素 3: 插入删除不需要移动元素 4: 所需空间与线性表长度成正比 标准选择: (单选题)29: 具有65个结点的完全二叉树其深度为（）。 1: 8 2: 7 3: 6 4: 5 标准选择: (单选题)30: 串的长度是（ ）。 1: 串中不同字符的个数 2: 串中不同字母的个数 3: 串中所含字符的个数且字符个数大于0 4: 串中所含字符的个数 标准选择: (单选题)31: 在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（ ）个元素。 1: n-i 2: n-i+1 3: n-i-1 4: i 标准选择: (单选题)32: 以下关于数据的存储结构的叙述哪一条是正确的（ ）。 1: 数据的存储结构是数据间关系的抽象描述 2: 数据的存储结构是逻辑结构在计算机存储器中的实现 3: 数据的存储结构分为线性结构和非线性结构 4: 数据的存储结构对数据运算的具体实现没有影响 标准选择: (单选题)33: Substring('DATA STRUCTURE'，5，9)=（ ）。 1: 'STRUCTURE' 2: 'ASTUCTUR' 3: 'DATA STRUCTRUE' 4: 'DATA' 标准选择: (单选题)34: 设有1000个元素，用折半查找时，最大比较次数是（）。 1: 1 2: 7 3: 10 4: 25 标准选择: (单选题)35: n个顶点的连通图至少有（ ）条边。 1: n-1 2: n 3: n+1 4: 0 标准选择: (单选题)36: 无向图的邻接矩阵是一个 ( )。 1: 对称矩阵 2: 零矩阵 3: 上三角矩阵 4: 对角矩阵 标准选择: (单选题)37: 若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用( )存储方式最节省时间。 1: 顺序表 2: 单链表 3: 双链表 4: 单循环链表 标准选择: (单选题)38: 对n个记录的文件进行堆排序，最坏情况下的执行时间为 ( )。 1: O(log2n) 2: O(nlogn) 3: O(n) 4: O(n*n) 标准选择: (判断题)39: 当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8? 1: 错误 2: 正确 标准选择: (判断题)40: 线性表的顺序存储表示优于链式存储表示? 1: 错误 2: 正确 标准选择: (责任编辑：admin)要这答案加QQ：800020900 或加微信：q800020900 获取 |
