《西北工业大学22春《数据结构》在线作业1答案参考3》由会员分享，可在线阅读，更多相关《西北工业大学22春《数据结构》在线作业1答案参考3（11页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学22春数据结构在线作业1答案参考1. 若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个( )A.队头元素的前一个位置B.队头元素的后一个位置C.队头元素位置D.队尾元素的前一位置参考答案：A2. 在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是( )。A.r=r-nextB.r=f-nextC.f=r-nextD.f=f-next参考答案：D3. 可以用队列实现数值转换算法。( )A.正确B.错误参考答案：A4. 假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。( )A、错误B、正确参考答案：A5. 在图G的最小生成树T中，可能会有
2、某条边的权值超过未选边的权值。( )A.正确B.错误参考答案：A6. 最小生成树问题是构造带权连通图(网)的最小代价生成树。( )A.正确B.错误参考答案：A7. 某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是( )。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子参考答案：B8. 对于哈希函数，冲突只能尽可能得少，不可能完全避免。( )A.正确B.错误参考答案：A9. 无向图中一个顶点的度是指图中( )。A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数参考答案：B10. 若一棵二叉树有11个叶子结
3、点，则该二叉树中度为2的结点个数是( )。A.10B.11C.12D.15参考答案：A11. 有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。( )A、错误B、正确参考答案：B12. 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。( )A.正确B.错误参考答案：B13. 中序遍历的递归算法平均空间复杂度为( )。A.2(n)B.n(2)C.0(n)D.2n参考答案：C14. 设s1=“abc”，则strlen(s1)=( )。A.3B.2C.1D.0参考答案：A15. 在一个长度为n的循环链表中，删除其元素值为x的结点
4、的时间复杂度为O(n)。( )A、错误B、正确参考答案：B16. 用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为( )。A.n-1B.nC.n+lD.2n参考答案：C17. 向二叉搜索树中插入一个元素时，其时间复杂度大致为( )A.O(log2n)B.O(n)C.O(1)D.O(2n)参考答案：A18. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则节省时间的存储方式是( )。A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表参考答案：A19. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是( )。A.(rear
5、+1)%n=frontB.rear=frontC.rear+1=frontD.(rear-l)%n=front参考答案：B20. 单链表中，增加一个头结点的目的是为了( )。A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储参考答案：C21. 若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。( )A、错误B、正确参考答案：B22. 将一个A1.100，1.100的三对角矩阵，按行优先次序存入一维数组B1.298中，A中元素A66，65在数组B中的位置K为( )。A.199B.197C.195D.19
6、3参考答案：C23. 数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是( )。A.线性表B.树形结构C.广义表D.图结构参考答案：A24. 线性表中的所有元素都有一个前驱元素和后继元素。( )A.正确B.错误参考答案：A25. 中序遍历二叉排序树可以得到一个有序的序列。( )A.正确B.错误参考答案：A26. 若哈希表(散列表)的负载因子l，则可避免冲突的产生。( )A.正确B.错误参考答案：B27. 在数据结构中，数据的逻辑结构可以分成( )。A、内部结构和外部结构B、线性结构和非线性结构C、紧凑结构和非紧揍结构D、动态结构和静态结构参考答案：C28. 深度为15的满二叉树上
7、，第11层有211个结点。( )A、错误B、正确参考答案：A29. 若让元素1，2，3依次进栈，则出栈次序不可能出现种情况( )A.3，2，1B.2，1，3C.3，1，2D.1，3，2参考答案：C30. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p之前插入s所指结点，则执行( )。A.s-next=p-next; p-next=sB.q-next=s; s-next=pC.p-next=s; s-next=qD.p-next=s-next; s-next=p参考答案：B31. 完全二叉树中的叶子结点只可能在最后两层中出现。( )A.正确B.错误参考答案：A32. 下列排序算法中
8、，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是( )。A.直接选择排序B.直接插入排序C.快速排序D.堆排序参考答案：C33. 栈是一种操作受限的线性结构，其操作的主要特征是( )。A、先进先出B、后进先出C、进优于出D、出优于进参考答案：B34. 对于哈希函数H(key)=key%13，被称为同义词的关键字是( )。A、35和41B、23和39C、15和44D、25和51参考答案：D35. 一棵含999个结点的完全二叉树的深度为12。( )A、错误B、正确参考答案：A36. 散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值?( )A.最
9、小概率B.最大概率C.平均概率D.同等概率参考答案：D37. 在指定结点之前插入新结点时，双链表比单链表更方便。( )A.正确B.错误参考答案：A38. 快速排序是排序算法中平均性能最好的一种排序。( )A.正确B.错误参考答案：A39. 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动( )个元素。A.8B.63.5C.63D.7参考答案：B40. 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是( )。A.nB.2n-1C.2nD.n-1参考答案：A41. 求图的最小(代价)生成树问题，考虑的是下面的哪一种图?( )A.有向图B.无向图C.带权的有向
10、图D.带权的无向图参考答案：D42. 若一棵满三叉树中含有121个结点，则该树的深度为6。( )A、错误B、正确参考答案：A43. 设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为( )A.3B.4C.5D.1参考答案：B44. 对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有( )个。A.1B.2C.3D.4参考答案：D45. 数组是同类型值的集合。( )A.正确B.错误参考答案：B46. 假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是( )A
11、.O(n)B.O(e)C.O(n+e)D.O(n*e)参考答案：C47. 一棵含18个结点的二叉树的高度至少为( )。A、3B、4C、5D、6参考答案：C48. 下面程序段的时间复杂度是( )。for(i=0; in; i+) for(j=1; jm; j+) Aij=0;A、O(n)B、O(m+n+1)C、O(m+n)D、O(m*n)参考答案：D49. 已知循环队列的存储空间为数组data21，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为( )。A.5B.6C.16D.17参考答案：C50. 设某棵二叉树中有2000个结点，则该二叉树的最小高度为( )。A.9B.10C.11D.12参考答案：C
