资源描述：
《18春北交《数据结构》在线作业一-2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、18春北交《数据结构》在线作业一1、A2、C3、C4、A5、C一、单选题共38题，95分1、每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.A插入B交换C选择D归并正确答案是：A2、计算机的算法是（）。A计算方法B排序方法C对特定问题求解步骤的一种描述D调度算法正确答案是：C3、以下数据结构中不属于线性数据结构的是（）。A线性表B队列C二叉树D栈正确答案是：C4、线性链表不具有的特点是（）。A随机访问B不必事先估计所需存储空间大小C插入与删除时不必移动元素D所需空间与线性表
2、长度成正比正确答案是：A5、设有1000个元素，用折半查找时，最大比较次数是（）。A1B7C10D25正确答案是：C6、设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。A连接B模式匹配C求子串D求串长正确答案是：B7、某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、E、F、G。该二叉树结点的后序序列为()。AB,D,C,A,F,G,EBB,D,C,F,A,G,ECE,G,F,A,C,D,BDE,G,A,C,D,F,B正确答案是：A8、二叉树上叶结点数等于（）
3、。A分支结点数加1B单分支结点数加1C双分支结点数加1D双分支结点数减1正确答案是：C9、带头节点的单链表head为空的判定条件（）。Ahead=NULLBhead->next=NULLChead->next=headDhead!=head正确答案是：B10、深度为5的二叉树至多有（）个节点。A16B32C31D10正确答案是：C11、算法分析的两个主要方面是（）。A空间复杂度和时间复杂度B正确性和简明性C可读性和文档性D数据复杂性和程序复杂性正确答案是：A12、串的逻辑结构与（）的逻辑结构不同。A线性表B栈
4、C队列D树正确答案是：D13、如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。A起泡排序B快速排序C简单选择排序D堆排序正确答案是：D14、由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。A23B51C53D74正确答案是：B15、为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用()方式。A顺序存储B链式存储C索引存储D散列存储正确答案是：A16、队列的插入操作是在（）进行。A队首B队尾C队前D队后正确答案是
5、：B17、设无向图的顶点个数为n，则该图最多有（）条边。An-1Bn(n-1)/2Cn(n+1)/2D0正确答案是：B18、对n个记录的文件进行堆排序，最坏情况下的执行时间为()。AO(log2n)BO(nlogn)CO(n)DO(n*n)正确答案是：B19、顺序查找法适合于存储结构为（）的线性表。A散列表B顺序存储或链接存储C压缩存储D索引存储正确答案是：B20、在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。A行号B列号C元素值D地址正确答案是：A21、算法分析的目的是（）。A
6、找出数据结构的合理性B研究算法中的输入和输出的关系C分析算法的效率以求改进D分析算法的易读性和文档性正确答案是：C22、两个串相等的充分必要条件是（）。A两个串的长度相等B两个串对应位置的字符相等C两个串的长度相等且对应位置的字符相同D以上条件都不正确正确答案是：C23、由两个栈共享一个向量空间的好处是（）。A减少存取时间，降低下溢发生的机率B节省存储空间，降低上溢发生的机率C减少存取时间，降低上溢发生的机率D节省存储空间，降低下溢发生的机率正确答案是：B24、向一个有127个元素的顺序表中插入一个新元素并保
7、持原来顺序不变，平均要移动（）个元素。A8B63.5C64D7正确答案是：B25、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。AShell排序B起泡排序C插入排序D选择排序正确答案是：D26、设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。An-1BnCn+1Dn+2正确答案是：C27、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从前向后依次后移（）个元素。An-iBn-i+1Cn-i-1D
8、i正确答案是：B28、线性表是一个具有n个（）的有限序列。A表元素B字符C数据元素D数据项正确答案是：C29、若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()存储方式最节省时间。A顺序表B单链表C双链表D单循环链表正确答案是：A30、完成堆排序的全过程需要()个纪录大小的辅助空间。A1BnCnlog2nD
9、nlog2n
10、正确答案是：A31、n个顶点的连通图至少有（）条边。A
