《北交《数据结构》在线作业二 线索化二叉树中某结点D 没有左孩子的主要条件是》由会员分享，可在线阅读，更多相关《北交《数据结构》在线作业二 线索化二叉树中某结点D 没有左孩子的主要条件是（10页珍藏版）》请在金锄头文库上搜索。
1、Evaluation Warning: The document was created with Spire.Doc for .NET.数据结构 1 单选题 1 线索化二叉树中某结点D，没有左孩子的主要条件是（）。 B A D->Lchild=NullB D->ltag=1C D->Rchild=NullD D->ltag=02 具有2000个节点的二叉树，其高度至少为（）。 C A 9B 10C 11D 123 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。 B A 8B 63.5C 64D 74 树最适合用来表示（ ）。
2、C A 有序数据元素B 无序数据元素C 元素之间具有分支层次关系的数据D 元素之间无联系的数据5 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 C A 3，2，1B 2，1，3C 3，1，2D 1，3，26 计算机的算法是（ ）。 C A 计算方法B 排序方法C 对特定问题求解步骤的一种描述D 调度算法7 如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。 D A 起泡排序B 快速排序C 简单选择排序D 堆排序8 设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。 B A O（nlog2e）B
3、O（n+e）C O(n*e)D O(n*n)9 邻接表是图的一种（ ）。 B A 顺序存储结构B 链式存储结构C 索引存储结构D 列存储结构10 若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 （）。 C A 根结点无右子树的二叉树B 根结点无左子树的二叉树C 根结点可能有左二叉树和右二叉树D 各结点只有一个儿子的二叉树11 完成堆排序的全过程需要 ( )个纪录大小的辅助空间。 A A 1B nC nlog2nD |nlog2n|12 采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为( ）。 C A nB n/2C (n+1)/2D (n-1)/213 对于一个具有n个顶点
4、的无向图，若采用邻接矩阵表示，则该矩阵的大小是（ ）。 D A nB (n-1)(n-1)C n-1D n*n14 二叉树第i层上至多有（）结点。 D A 2iB 2 的i次方C 2i-1D 2 的i-1次方15 非空的循环单链表head的尾节点（由p所指向）满足（ ）。 C A p->next=NULLB p=NULLC p->next=headD p=head16 线性链表不具有的特点是（）。 A A 随机访问B 不必事先估计所需存储空间大小C 插入与删除时不必移动元素D 所需空间与线性表长度成正比17 顺序表中逻辑上相邻的节点其物理位置也（ ）。 A A 一定相邻B 不必相邻
5、C 按某种规律排列D 无要求18 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。 D A acbedB decabC deabcD cedba19 用某种排序方法队线性表（25，84，21，47，15，27，68，35，20）进行排序，元素序列变化如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84所采用的排序方法是（ ）。 D A 选择排序B Shell排序C 归并排
6、序D 快速排序20 无向图的邻接矩阵是一个 ( )。 A A 对称矩阵B 零矩阵C 上三角矩阵D 对角矩阵21 在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子a等于（）。 A A n/mB m/nC n/(n+m)D m/(n+m)22 算法的时间复杂度是指（ ）。 C A 执行算法程序所需要的时间B 算法程序的长度C 算法执行过程中所需要的基本运算次数D 算法程序中的指令条数23 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。 C A O(n)B O(e)C O(n+e)D O(n*e)24 深度为
7、5的二叉树至多有（ ）个节点。 C A 16B 32C 31D 1025 对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。 B A O(log2n)B O(n*n)C O(ne)D O(elog2e)26 按照二叉树的定义，具有3个结点的二叉树有（ ）种。 C A 3B 4C 5D 627 以下数据结构中不属于线性数据结构的是（ ）。 C A 线性表B 队列C 二叉树D 栈28 线性表的链接实现有利于（）运算。 A A 插入B 读表元C 查找D 定位29 由两个栈共享一个向量空间的好处是（ ）。 B A 减少存取时间，降低下溢发生的机率B 节省存储空
8、间，降低上溢发生的机率C 减少存取时间，降低上溢发生的机率D 节省存储空间，降低下溢发生的机率30 向二叉排序树中插入一个元素时，其时间复杂度大致为( )。 A A O(log以2为底的n)B O(n)C O(1)D O(n*log2n)31 判定一个顺序栈（最多元素为m个）为空的条件是（ ）。 A A top0B topmC top!0D top!m32 设有一个二元数组Amn，假设A00存放位置在644(10)，A22存放位置在676 (10)，每个元素占一个空间，则A45在（ ）位置，(10)表明用10进数表示。 C A 692(10)B 626(10)C 709(10)D 724(10
9、)33 每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序. A A 插入B 交换C 选择D 归并34 由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。 B A 23B 51C 53D 7435 设有50行60列的二维数组A5060，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A1825的存储地址为（）。 D A 3700B 4376C 3900D 462036 图的深度优先遍历类似于二叉树的（ ）。 A A 先序遍历B 中序遍历C 后序遍历D 层次遍历37 对n个记录的文件进行堆排序，最坏情况下的执行时间为 ( )。 B A O(log2n)B O(nlogn)C O(n)D O(n*n)38 链表不具有的特点是（ ）。 B A 不必事先估计存储空间B 可随机访问任一元素C 插入删除不需要移动元素D 所需空间与线性表长度成正比2 判断题 1 线性表的顺序存储表示优于链式存储表示? A A 错误B 正确2 二维数组是其数组元素为线性表的线性表? A A 错误B 正确
