《北交《数据结构（专）》在线作业一 对下面四个序列用快速排序的方法进行排序 以序列的第一个元素为基础进行划分 在第一趟划分过程中 元素移动次数最多的序列是》由会员分享，可在线阅读，更多相关《北交《数据结构（专）》在线作业一 对下面四个序列用快速排序的方法进行排序 以序列的第一个元素为基础进行划分 在第一趟划分过程中 元素移动次数最多的序列是（10页珍藏版）》请在金锄头文库上搜索。
1、Evaluation Warning: The document was created with Spire.Doc for .NET.数据结构（专） 1 单选题 1 对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分 。 在第一趟划分过程中，元素移动次数最多的序列是()。 D A 82，75，70，16，10，90，68，23B 23，10，16，70，82，75，68，90C 70，75，68，23，10，16，90，82D 70，75，82，90，23，16，10，682 算法分析的两个主要方面是（ ）。 A A 空间复杂度和时间复杂度B 正确性和简明性C 可读性
2、和文档性D 数据复杂性和程序复杂性3 若给定的关键字集合为20，15，14，18，21，36，40，10，一趟快速排序结束时，键值的排列为( )。 A A 10，15，14，18，20，36，40，21B 10，15，14，18，20，40，36，21C 10，15，14，20，18，40，36，21D 15，10，14，18，20，36，40，214 设有50行60列的二维数组A5060，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A1825的存储地址为（）。 D A 3700B 4376C 3900D 46205 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
3、 C A 3，2，1B 2，1，3C 3，1，2D 1，3，26 下列那种排序需要的附加存储开销最大（）。 C A 快速排序B 堆排序C 归并排序D 插入排序7 设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。 B A O（nlog2e）B O（n+e）C O(n*e)D O(n*n)8 设无向图的顶点个数为n，则该图最多有（）条边。 B A n-1B n(n-1)/2C n(n+1)/2D 09 队列的删除操作是在（ ）进行。 A A 队首B 队尾C 队前D 队后10 关于有向图的邻接表和逆邻接表表示法，下列结论正确的是 （）。 D A 用邻接表表
4、示法计算入度比较方便B 用邻接表表示法计算入度和出度都方便C 用逆邻接表表示法计算入度和出度都不方便D 用逆邻接表表示法计算入度比计算出度方便11 按照二叉树的定义，具有3个结点的二叉树有（ ）种。 C A 3B 4C 5D 612 带头节点的单链表 head 为空的判定条件（ ）。 B A head=NULLB head->next=NULLC head->next=headD head!=head13 串的逻辑结构与（ ）的逻辑结构不同。 D A 线性表B 栈C 队列D 树14 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（ ）。 D A nB (n-1)
5、(n-1)C n-1D n*n15 完成堆排序的全过程需要 ( )个纪录大小的辅助空间。 A A 1B nC nlog2nD |nlog2n|16 下列数据组织形式中，（ ）的各个结点可以任意邻接。 D A 集合B 树形结构C 线性结构D 图状结构17 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。 D A acbedB decabC deabcD cedba18 以下数据结构中不属于线性数据结构的是（ ）。 C A 线性表B 队列C 二叉树D 栈19 计算机的算法必须具备输入，输出和（ ）五个特性。 B A 可行性，可移植性和可扩充性B 可行性，确定
6、性和有穷性C 确定性，有穷性和稳定性D 易读性，稳定性和安全性20 以下关于数据的存储结构的叙述哪一条是正确的（ ）。 B A 数据的存储结构是数据间关系的抽象描述B 数据的存储结构是逻辑结构在计算机存储器中的实现C 数据的存储结构分为线性结构和非线性结构D 数据的存储结构对数据运算的具体实现没有影响21 由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。 B A 23B 51C 53D 7422 如下叙述中正确的是（ ）。 A A 串是一种特殊的线性表B 串的长度必须大于零C 串中元素只能是字母D 空串就是空白串23 在一个单链表HL中，若要向表头插入一个由指
7、针p指向的结点，则执行（ ）。 B 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;24 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。 B A 8B 63.5C 64D 725 在有n个叶子结点的哈夫曼树中，其结点总数为（ ）。 D A 不确定B 2nC 2n+1D 2n-126 设循环队列Q1.N-1的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队
8、列中元素计数为（）。 C A R-FB N-（R-F）C （R-F+N）%ND （F-R+N）%N27 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。 C A O(n)B O(e)C O(n+e)D O(n*e)28 由两个栈共享一个向量空间的好处是（ ）。 B A 减少存取时间，降低下溢发生的机率B 节省存储空间，降低上溢发生的机率C 减少存取时间，降低上溢发生的机率D 节省存储空间，降低下溢发生的机率29 每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序. A A 插入B 交换C 选择D 归并30 如果
9、一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。 C A 1B 3C 4D 531 Substring(DATA STRUCTURE，5，9)=（ ）。 A A STRUCTUREB ASTUCTURC DATA STRUCTRUED DATA32 对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（ ）。 B A DBFEACB DFEBCAC BDFECAD BDEFAC33 线索化二叉树中某结点D，没有左孩子的主要条件是（）。 B A D->Lchild=NullB D->ltag=1C D->Rchild=Nu
10、llD D->ltag=034 两个串相等的充分必要条件是（ ）。 C A 两个串的长度相等B 两个串对应位置的字符相等C 两个串的长度相等且对应位置的字符相同D 以上条件都不正确35 设有1000个元素，用折半查找时，最大比较次数是（）。 C A 1B 7C 10D 2536 当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针。 A A top+B top=0C top-D top=N37 深度为5的二叉树至多有（ ）个节点。 C A 16B 32C 31D 1038 广义表（a）,a）的表头是（）。 C A aB bC (a)D (a)2 判断题 1 二维数组是其数组元素为线性表的线性表? A A 错误B 正确2 线性表的顺序存储表示优于链式存储表示? A A 错误B 正确
