18春北交《数据结构》在线作业一

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

1、18春北交《数据结构》在线作业一1、A2、D3、B4、A5、C一、单选题共38题，95分1、无向图的邻接矩阵是一个()。A对称矩阵B零矩阵C上三角矩阵D对角矩阵正确答案是：A2、串的长度是（）。A串中不同字符的个数B串中不同字母的个数C串中所含字符的个数且字符个数大于0D串中所含字符的个数正确答案是：D3、对n个记录的文件进行堆排序，最坏情况下的执行时间为()。AO(log2n)BO(nlogn)CO(n)DO(n*n)正确答案是：B4、为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用()方式。A顺序

2、存储B链式存储C索引存储D散列存储正确答案是：A5、算法分析的目的是（）。A找出数据结构的合理性B研究算法中的输入和输出的关系C分析算法的效率以求改进D分析算法的易读性和文档性正确答案是：C6、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。AHL=p;p->next=HL;Bp->next=HL;HL=p;Cp->next=HL;p=HL;Dp->next=HL->next;HL->next=p;正确答案是：B7、在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。A行号B列号C

3、元素值D地址正确答案是：A8、设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。A3700B4376C3900D4620正确答案是：D9、以下关于数据的存储结构的叙述哪一条是正确的（）。A数据的存储结构是数据间关系的抽象描述B数据的存储结构是逻辑结构在计算机存储器中的实现C数据的存储结构分为线性结构和非线性结构D数据的存储结构对数据运算的具体实现没有影响正确答案是：B10、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺

4、序数列为（）。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图状结构正确答案是：D12、向二叉排序树中插入一个元素时，其时间复杂度大致为()。AO(log以2为底的n)BO(n)CO(1)DO(n*log2n)正确答案是：A13、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。AShell排序B起泡排序C插入排序D选择排序正确答案是：D14、深度为5的二叉树至多有

5、（）个节点。A16B32C31D10正确答案是：C15、邻接表是图的一种（）。A顺序存储结构B链式存储结构C索引存储结构D列存储结构正确答案是：B16、算法分析的两个主要方面是（）。A空间复杂度和时间复杂度B正确性和简明性C可读性和文档性D数据复杂性和程序复杂性正确答案是：A17、设有一个二元数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（）位置，(10)表明用10进数表示。A692(10)B626(10)C709(10)D724(

6、10)正确答案是：C18、假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。AO(n)BO(e)CO(n+e)DO(n*e)正确答案是：C19、队列的删除操作是在（）进行。A队首B队尾C队前D队后正确答案是：A20、队列操作的原则是（）。A先进先出B后进先出C只能进行插入D只能进行删除正确答案是：A21、二叉树上叶结点数等于（）。A分支结点数加1B单分支结点数加1C双分支结点数加1D双分支结点数减1正确答案是：C22、计算机的算法是（）。A计算方法B排序方法C对特定问题求解步骤

7、的一种描述D调度算法正确答案是：C23、以下数据结构中不属于线性数据结构的是（）。A线性表B队列C二叉树D栈正确答案是：C24、二叉树第i层上至多有（）结点。A2iB2的i次方C2i-1D2的i-1次方正确答案是：D25、下列数据结构中，能用折半查找的是()。A顺序存储的有序线性表B线性链表C二叉链表D有序线性链表正确答案是：A26、设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。A连接B模式匹配C求子串D求串长正确答案是：B27、如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（）。A1B3

8、C4D5正确答案是：C28、若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。A3，2，1B2，1，3C3，1，2D1，3，2正确答案是：C29、如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的