北交《数据结构（专）》在线作业（4） 参考资料

《北交《数据结构（专）》在线作业（4） 参考资料》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构（专）1单选题1设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。BA3，2，5，6，4，1B1，5，4，6，2，3C2，4，3，5，1，6D4，5，3，6，2，12Substring('DATASTRUCTURE'，5，9)=（）。AA'STRUCTURE'B'ASTUCTUR'C'DATASTRUCTRUE'D'DATA'3在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。BAHL=p;p->next=HL;Bp->next=HL;HL=p;Cp->next=HL;p=HL;Dp->n

2、ext=HL->next;HL->next=p;4某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。BA空或只有一个结点高度等于其结点数B任一结点无左孩子C任一结点无右孩子5数组A中，每个元素A的长度为3个字节，行下标I从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。CA80B100C240D2706线性表的链接实现有利于（）运算。AA插入B读表元C查找D定位7设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。BA连接B模式匹配C求子串D求串长8设单链表中指针p指着结

3、点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。AAp->next＝p->next->nextBp＝p->nextCp＝p->next->nextDp->next＝p9在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。DAShell排序B起泡排序C插入排序D选择排序10在有n个叶子结点的哈夫曼树中，其结点总数为（）。DA不确定B2nC2n+1D2n-111若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。CA3，2，1B2，1，3C3，1，2D1，3，212设有50行60列的二维数组

4、A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。DA3700B4376C3900D462013设有一个二元数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（）位置，(10)表明用10进数表示。CA692(10)B626(10)C709(10)D724(10)14若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（）方法比较次数最少。AA直接插入排序B快速排序C归并排序D直接选择排序15设有1000个元素

5、，用折半查找时，最大比较次数是（）。CA1B7C10D2516线性表是一个具有n个（）的有限序列。CA表元素B字符C数据元素D数据项17设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。CAn-1BnCn+1Dn+218队列操作的原则是（）。AA先进先出B后进先出C只能进行插入D只能进行删除19队列的删除操作是在（）进行。AA队首B队尾C队前D队后20若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是（）。CA根结点无右子树的二叉树B根结点无左子树的二叉树C根结点可能有左二叉树和右二叉树D各结点只有一个儿子的二叉树21

6、设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。CAR-FBN-（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所采用的排序方法是（）

7、。DA选择排序BShell排序C归并排序D快速排序23从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（）。BA原树高度加1B原树高度减1C原树高度D不确定24一个队的入队序列是1，2，3，4，则队列的输出序列是（）。BA4，3，2，1B1，2，3，4C1，4，3，2D3，2，1，425完成堆排序的全过程需要()个纪录大小的辅助空间。AA1BnCnlog2nD

8、nlog2n

9、26对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。在第一趟划分过程中，元素移动次数最多的序列是()。DA82，75，70，16，1