18春北交《数据结构》在线作业二-2

《18春北交《数据结构》在线作业二-2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、18春北交《数据结构》在线作业二1、D2、B3、B4、B5、A一、单选题共38题，95分1、下列数据组织形式中，（）的各个结点可以任意邻接。A集合B树形结构C线性结构D图状结构正确答案是：D2、链表不具有的特点是（）。A不必事先估计存储空间B可随机访问任一元素C插入删除不需要移动元素D所需空间与线性表长度成正比正确答案是：B3、线索化二叉树中某结点D，没有左孩子的主要条件是（）。AD->Lchild=NullBD->ltag=1CD->Rchild=NullDD->ltag=0正确答案是：B4、设有两个串（S1和S2），求S1在S2中首次出现的位置的

2、运算称为（）。A连接B模式匹配C求子串D求串长正确答案是：B5、无向图的邻接矩阵是一个()。A对称矩阵B零矩阵C上三角矩阵D对角矩阵正确答案是：A6、二叉树第i层上至多有（）结点。A2iB2的i次方C2i-1D2的i-1次方正确答案是：D7、串的逻辑结构与（）的逻辑结构不同。A线性表B栈C队列D树正确答案是：D8、线性表的链接实现有利于（）运算。A插入B读表元C查找D定位正确答案是：A9、在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储的元素的个数，则装填因子a等于（）。An/mBm/nCn/(n+m)Dm/(n+m)正确答案是：A10

3、、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。A3，2，5，6，4，1B1，5，4，6，2，3C2，4，3，5，1，6D4，5，3，6，2，1正确答案是：B11、邻接表是图的一种（）。A顺序存储结构B链式存储结构C索引存储结构D列存储结构正确答案是：B12、设无向图的顶点个数为n，则该图最多有（）条边。An-1Bn(n-1)/2Cn(n+1)/2D0正确答案是：B13、按照二叉树的定义，具有3个结点的二叉树有（）种。A3B4C5D6正确答案是：C14、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树

4、。A空或只有一个结点高度等于其结点数B任一结点无左孩子C任一结点无右孩子正确答案是：B15、从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（）。A原树高度加1B原树高度减1C原树高度D不确定正确答案是：B16、下列数据结构中，能用折半查找的是()。A顺序存储的有序线性表B线性链表C二叉链表D有序线性链表正确答案是：A17、在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。AeB2eCn*n－eDn*n－2e正确答案是：D18、一个队的入队序列是1，2，3，4，则队列的输出序列是（）。A4，3，2，1B1，2，3，4C

5、1，4，3，2D3，2，1，4正确答案是：B19、广义表（（a）,a）的表头是（）。AaBbC(a)D((a))正确答案是：C20、如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。A起泡排序B快速排序C简单选择排序D堆排序正确答案是：D21、设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。An-1BnCn+1Dn+2正确答案是：C22、串的长度是（）。A串中不同字符的个数B串中不同字母的个数C串中所含字符的个数且字符个数大于0D串中所含字符的个数正确答案是：D2

6、3、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。AHL=p;p->next=HL;Bp->next=HL;HL=p;Cp->next=HL;p=HL;Dp->next=HL->next;HL->next=p;正确答案是：B24、在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。A行号B列号C元素值D地址正确答案是：A25、算法的时间复杂度是指（）。A执行算法程序所需要的时间B算法程序的长度C算法执行过程中所需要的基本运算次数D算法程序中的指令条数正确答案是：C26、如下叙述中正确的是（）。A串是一种

7、特殊的线性表B串的长度必须大于零C串中元素只能是字母D空串就是空白串正确答案是：A27、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。A8B63.5C64D7正确答案是：B28、若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。A3，2，1B2，1，3C3，1，2D1，3，2正确答案是：C29、在有n个叶子结点的哈夫曼树中，其结点总数为（）。A不确定B2nC2n+1D2n-1正确答案是：D30、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则退栈时，用（）语句修改top指针。Ato

8、p++Btop=0Ctop--Dtop=N正确答案是：A31、向顺序栈中压入新元素时，应当（）。A先移动栈顶