北交《数据结构（专）》在线作业二 设一数列的顺序为1 2 3 4 5 6 通过栈结构不可能排成的顺序数列为.docx

数据结构（专）数据结构（专）1 1 单选题单选题1 设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为 （）。 B A 3，2，5，6，4，1B 1，5，4，6，2，3C 2，4，3，5，1，6D 4，5，3，6，2，12 Substring('DATA STRUCTURE'，5，9)=（ ）。 A A 'STRUCTURE'B 'ASTUCTUR'C 'DATA STRUCTRUE'D 'DATA'3 在一个单链表HL中，若要向表头插入一个由指针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;4 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。 B A 空或只有一个结点高度等于其结点数B 任一结点无左孩子C 任一结点无右孩子5 数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数 组至少需要的单元数为（ ）。 C A 80B 100C 240D 2706 线性表的链接实现有利于（）运算。 A A 插入B 读表元C 查找D 定位7 设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。 B A 连接B 模式匹配C 求子串D 求串长8 设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修 改指针操作为（）。 A A p-nextp-next-nextB pp-nextC pp-next-nextD p-nextp9 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。 D A Shell排序B 起泡排序C 插入排序D 选择排序10 在有n个叶子结点的哈夫曼树中，其结点总数为（ ）。 D A 不确定B 2nC 2n+1D 2n-111 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 C A 3，2，1B 2，1，3C 3，1，2D 1，3，212 设有50行60列的二维数组A5060，其元素长度为4字节，按行优先顺序存 储，基地址为200，则元素A1825的存储地址为（）。 D A 3700B 4376C 3900D 462013 设有一个二元数组Amn，假设A00存放位置在644(10)，A22存放 位置在676 (10)，每个元素占一个空间，则A45在（ ）位置，(10)表明用10进数表示。 C A 692(10)B 626(10)C 709(10)D 724(10)14 若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。 A A 直接插入排序B 快速排序C 归并排序D 直接选择排序15 设有1000个元素，用折半查找时，最大比较次数是（）。 C A 1B 7C 10D 2516 线性表是一个具有n个（）的有限序列。 C A 表元素B 字符C 数据元素D 数据项17 设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指 针域为空的结点有（）个。 C A n-1B nC n+1D n+218 队列操作的原则是（ ）。 A A 先进先出B 后进先出C 只能进行插入D 只能进行删除19 队列的删除操作是在（ ）进行。 A A 队首B 队尾C 队前D 队后20 若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是 （）。 C A 根结点无右子树的二叉树B 根结点无左子树的二叉树C 根结点可能有左二叉树和右二叉树D 各结点只有一个儿子的二叉树21 设循环队列Q1.N- 1的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中 第一个元素的前一个位置，则队列中元素计数为（）。 C A R-FB N-（R-F）C （R-F+N）%ND （F-R+N）%N22 用某种排序方法队线性表（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 归并排序D 快速排序23 从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是 （ ）。 B A 原树高度加1B 原树高度减1C 原树高度D 不确定24 一个队的入队序列是1，2，3，4 ，则队列的输出序列是（ ）。 B A 4，3，2，1B 1，2，3，4C 1，4，3，2D 3，2，1，425 完成堆排序的全过程需要 ( )个纪录大小的辅助空间。 A A 1B nC nlog2nD |nlog2n|26 对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进 行划分 。 在第一趟划分过程中，元素移动次数最多的序列是()。 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，6827 设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元 素可以出栈， 试问d入栈前后，不可能的出栈序列是( )。 C A d c b aB c b d aC c a d bD c d b a28 非空的循环单链表head的尾节点（由p所指向）满足（ ）。 C A p-next=NULLB p=NULLC p-next=headD p=head29 算法的时间复杂度是指（ ）。 C A 执行算法程序所需要的时间B 算法程序的长度C 算法执行过程中所需要的基本运算次数D 算法程序中的指令条数30 由两个栈共享一个向量空间的好处是（ ）。 B A 减少存取时间，降低下溢发生的机率B 节省存储空间，降低上溢发生的机率C 减少存取时间，降低上溢发生的机率D 节省存储空间，降低下溢发生的机率31 向顺序栈中压入新元素时，应当（ ）。 A A 先移动栈顶指针，再存入元素B 先存入元素，再移动栈顶指针C 先后次序无关紧要D 同时进行32 为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结 构宜采用( )方式。 A A 顺序存储B 链式存储C 索引存储D 散列存储33 线索化二叉树中某结点D，没有左孩子的主要条件是（）。 B A D-Lchild=NullB D-ltag=1C D-Rchild=NullD D-ltag=034 以下关于数据的存储结构的叙述哪一条是正确的（ ）。 B A 数据的存储结构是数据间关系的抽象描述B 数据的存储结构是逻辑结构在计算机存储器中的实现C 数据的存储结构分为线性结构和非线性结构D 数据的存储结构对数据运算的具体实现没有影响35 邻接表是图的一种（ ）。 B A 顺序存储结构B 链式存储结构C 索引存储结构D 列存储结构36 若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采 用( )存储方式最节省时间。 A A 顺序表B 单链表C 双链表D 单循环链表37 下列关于栈的叙述正确的是（ ）。 D A 栈是非线性结构B 栈是一种树状结构C 栈具有先进先出的特征D 栈具有后进先出的特征38 向二叉排序树中插入一个元素时，其时间复杂度大致为( )。 A A O(log以2为底的n)B O(n)C O(1)D O(n*log2n)2 2 判断题判断题1 二维数组是其数组元素为线性表的线性表? A A 错误B 正确2 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续 ? B A 错误B 正确