北交《数据结构(专)》在线作业二 设一数列的顺序为1 2 3 4 5 6 通过栈结构不可能排成的顺序数列为.docx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《北交《数据结构(专)》在线作业二 设一数列的顺序为1 2 3 4 5 6 通过栈结构不可能排成的顺序数列为.docx》由会员分享,可在线阅读,更多相关《北交《数据结构(专)》在线作业二 设一数列的顺序为1 2 3 4 5 6 通过栈结构不可能排成的顺序数列为.docx(10页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构(专)数据结构(专)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 STRUCTUREB ASTUCTURC DATA STRUCTRUED DATA3 在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行( )。 B A HL=p;p-next=HL;B p-next=HL;HL=p;C p-next=HL;p=HL;D p-n
2、ext=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
3、设单链表中指针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列的二维数组A50
4、60,其元素长度为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个元素,用折半查找时,最大比较次数
5、是()。 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 根结点可能有左二叉树和右二叉
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 在线 作业 二设一 数列 顺序 123456 通过 结构 不可能 排成 列为
![提示](https://www.deliwenku.com/images/bang_tan.gif)
链接地址:https://www.deliwenku.com/p-1572837.html
限制150内