(单选题)1: 无向图的邻接矩阵是一个 ( )。 A: 对称矩阵 B: 零矩阵 C: 上三角矩阵 D: 对角矩阵 标准解答: (单选题)2: 串的长度是( )。 A: 串中不同字符的个数 B: 串中不同字母的个数 C: 串中所含字符的个数且字符个数大于0 D: 串中所含字符的个数 标准解答: (单选题)3: 对n个记录的文件进行堆排序,最坏情况下的执行时间为 ( )。 A: O(log2n) B: O(nlogn) C: O(n) D: O(n*n) 标准解答: (单选题)4: 为了最快地对线性结构的数据进行某数据元素的读取操作,则其数据存储结构宜采用( )方式。 A: 顺序存储 B: 链式存储 C: 索引存储 D: 散列存储 标准解答: (单选题)5: 算法分析的目的是()。 A: 找出数据结构的合理性 B: 研究算法中的输入和输出的关系 C: 分析算法的效率以求改进 D: 分析算法的易读性和文档性 标准解答: (单选题)6: 在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。 A: HL=p;p->next=HL; B: p->next=HL;HL=p; C: p->next=HL;p=HL; D: p->next=HL->next;HL->next=p; 标准解答: (单选题)7: 在稀疏矩阵的带行指针向量的链接存储中,每个行单链表中的结点都具有相同的()。 A: 行号 B: 列号 C: 元素值 D: 地址 标准解答: (单选题)8: 设有50行60列的二维数组A[50][60],其元素长度为4字节,按行优先顺序存储,基地址为200,则元素A[18][25]的存储地址为()。 A: 3700 B: 4376 C: 3900 D: 4620 标准解答: (单选题)9: 以下关于数据的存储结构的叙述哪一条是正确的( )。 A: 数据的存储结构是数据间关系的抽象描述 B: 数据的存储结构是逻辑结构在计算机存储器中的实现 C: 数据的存储结构分为线性结构和非线性结构 D: 数据的存储结构对数据运算的具体实现没有影响 标准解答: (单选题)10: 设一数列的顺序为1,2,3,4,5,6,通过栈结构不可能排成的顺序数列为()。 A: 3,2,5,6,4,1 B: 1,5,4,6,2,3 C: 2,4,3,5,1,6 D: 4,5,3,6,2,1 标准解答: (单选题)11: 下列数据组织形式中,( )的各个结点可以任意邻接。 A: 集合 B: 树形结构 C: 线性结构 D: 图状结构 标准解答: (单选题)12: 向二叉排序树中插入一个元素时,其时间复杂度大致为( )。 A: O(log以2为底的n) B: O(n) C: O(1) D: O(n*log2n) 标准解答: (单选题)13: 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。 A: Shell排序 B: 起泡排序 C: 插入排序 D: 选择排序 标准解答: (单选题)14: 深度为5的二叉树至多有( )个节点。 A: 16 B: 32 C: 31 D: 10 标准解答: (单选题)15: 邻接表是图的一种( )。 A: 顺序存储结构 B: 链式存储结构 C: 索引存储结构 D: 列存储结构 标准解答: (单选题)16: 算法分析的两个主要方面是( )。 A: 空间复杂度和时间复杂度 B: 正确性和简明性 C: 可读性和文档性 D: 数据复杂性和程序复杂性 标准解答: (单选题)17: 设有一个二元数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676 (10),每个元素占一个空间,则A[4][5]在( )位置,(10)表明用10进数表示。 A: 692(10) B: 626(10) C: 709(10) D: 724(10) 标准解答: (单选题)18: 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。 A: O(n) B: O(e) C: O(n+e) D: O(n*e) 标准解答: (单选题)19: 队列的删除操作是在( )进行。 A: 队首 B: 队尾 C: 队前 D: 队后 标准解答: (单选题)20: 队列操作的原则是( )。 A: 先进先出 B: 后进先出 C: 只能进行插入 D: 只能进行删除 标准解答: (单选题)21: 二叉树上叶结点数等于()。 A: 分支结点数加1 B: 单分支结点数加1 C: 双分支结点数加1 D: 双分支结点数减1 标准解答: (单选题)22: 计算机的算法是( )。 A: 计算方法 B: 排序方法 C: 对特定问题求解步骤的一种描述 D: 调度算法 标准解答: (单选题)23: 以下数据结构中不属于线性数据结构的是( )。 A: 线性表 B: 队列 C: 二叉树 D: 栈 标准解答: (单选题)24: 二叉树第i层上至多有()结点。 A: 2i B: 2 的i次方 C: 2i-1 D: 2 的i-1次方 标准解答: (单选题)25: 下列数据结构中,能用折半查找的是( )。 A: 顺序存储的有序线性表 B: 线性链表 C: 二叉链表 D: 有序线性链表 标准解答: (单选题)26: 设有两个串(S1和S2),求S1在S2中首次出现的位置的运算称为()。 A: 连接 B: 模式匹配 C: 求子串 D: 求串长 标准解答: (单选题)27: 如果一个树中,结点A有3个兄弟,而且B为A的双亲,则B的度为( )。 A: 1 B: 3 C: 4 D: 5 标准解答: (单选题)28: 若让元素1,2,3依次进栈,则出栈次序不可能出现()种情况。 A: 3,2,1 B: 2,1,3 C: 3,1,2 D: 1,3,2 标准解答: (单选题)29: 如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列选项中,()就是不稳定的排序方法。 A: 起泡排序 B: 归并排序 C: 直接插入法排序 D: 简单选择排序 标准解答: (单选题)30: 广义表((a),a)的表头是()。 A: a B: b C: (a) D: ((a)) 标准解答: (单选题)31: 由两个栈共享一个向量空间的好处是( )。 A: 减少存取时间,降低下溢发生的机率 B: 节省存储空间,降低上溢发生的机率 C: 减少存取时间,降低上溢发生的机率 D: 节省存储空间,降低下溢发生的机率 标准解答: (单选题)32: 线性表是一个具有n个()的有限序列。 A: 表元素 B: 字符 C: 数据元素 D: 数据项 标准解答: (单选题)33: 若待排序对象序列在排序前已按其排序码递增顺序排序,则采用( )方法比较次数最少。 A: 直接插入排序 B: 快速排序 C: 归并排序 D: 直接选择排序 标准解答: (单选题)34: 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。 A: e B: 2e C: n*n-e D: n*n-2e 标准解答: (单选题)35: 设有向图有n个顶点和e条边,采用领接表作为其存储表示,在进行拓扑排序时,总的计算时间为()。 A: O(nlog2e) B: O(n+e) C: O(n*e) D: O(n*n) 标准解答: (单选题)36: 在线性表的散列存储中,若用m表示散列表的长度,n表示待散列存储的元素的个数,则装填因子a等于()。 A: n/m B: m/n C: n/(n+m) D: m/(n+m) 标准解答: (单选题)37: 算法的时间复杂度是指( )。 A: 执行算法程序所需要的时间 B: 算法程序的长度 C: 算法执行过程中所需要的基本运算次数 D: 算法程序中的指令条数 标准解答: (单选题)38: 从一棵B_树删除元素的过程中,若最终引起树根结点的合并,则新树高度是( )。 A: 原树高度加1 B: 原树高度减1 C: 原树高度 D: 不确定 标准解答: (判断题)39: 当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8? A: 错误 B: 正确 标准解答: (判断题)40: 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续? A: 错误 B: 正确 标准解答: (责任编辑:admin) |