《西北工业大学21秋《数据结构》在线作业二答案参考26》由会员分享，可在线阅读，更多相关《西北工业大学21秋《数据结构》在线作业二答案参考26（13页珍藏版）》请在装配图网上搜索。
1、西北工业大学21秋数据结构在线作业二答案参考1. 向顺序栈中压入新元素时，应当( )A.先移动栈顶位置，再存入元素B.先存入元素，再移动栈顶位置C.先后 次序无关紧要D.同时进行参考答案：A2. 对无序表用折半查找比顺序查找快。( )A.正确B.错误参考答案：B3. 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是( )。A.直接选择排序B.直接插入排序C.快速排序D.堆排序参考答案：C4. 若要在单链表中的结点p之后插入一个结点s，则应执行的语句是( )。A.s-next=p-next; p-next=sB.p-next=s; s-next=p-
2、nextC.p-next=s-next; s-next=pD.s-next=p; p-next=s-next参考答案：A5. 数据结构是带有结构的数据元素的集合。( )A.正确B.错误参考答案：A6. 产生冲突现象的两个关键字称为该散列函数的同义字。( )A、错误B、正确参考答案：B7. 线性表的链式存储结构是一种( )。A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构参考答案：A8. 若有18个元素的有序表存放在一堆数组A19中，第一个元素放A1中，现进行二分查找，则查找A3的比较序列的下标依次为( )。A.1，2，3B.9，5，2，3C.9，5，
3、3D.9，4，2，3参考答案：D9. 对线性表进行二分查找时，要求线性表必须( )。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链接方式存储，且结点按关键字有序排列参考答案：C10. 在一个单链表中，已知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参考答案：B11. 数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。( )A、错误B、正确参
4、考答案：A12. n个结点的线索二叉树上含有的线索数为( )。A.n-1B.n+1C.nD.2n参考答案：B13. 一个有向无环图的拓扑排序序列是( )。A.一定唯一的B.一定不唯一的C.不一定唯一的D.都不对参考答案：C14. 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动( )个元素。A.8B.63.5C.63D.7参考答案：B15. 在队列中，允许进行删除操作的一端称为队尾。( )A、错误B、正确参考答案：B16. 数据结构中所定义的数据元素，是用于表示数据的( )。A.最小单位B.最大单位C.基本单位D.不可分割的单位参考答案：C17. 下列存储表示中，哪一
5、个不是树的存储形式( )。A.双亲表示法B.孩子链表表示法C.顺序存储表示法D.孩子兄弟表示法参考答案：C18. 若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。( )A、错误B、正确参考答案：B19. 广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。( )A.正确B.错误参考答案：B20. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是( )。A.(rear+1)%n=frontB.rear=frontC.rear+1=frontD.(rear-l)%n=front参考答案：B21. 结构就是用户定义的，
6、( )的一个集合体。参考答案：不同数据类型22. 线性表的顺序存储结构是一种( )存储结构。A.散列存取B.顺序存取C.随机存取D.索引存取参考答案：C23. 在长度为n的顺表表的第i个位置上插入一个元素(1in+1)，元素的移动次数为( )。A.n-i+1B.n-iC.iD.i-1参考答案：C24. 右图中的拓扑序列为( )A.C1，C2，C6，C7，C5，C4，C3B.C1，C2，C6，C3，C4，C5，C7C.C1，C4，C2，C3，C5，C6，C7D.C5，C7，C4，C1，C2，C6，C3参考答案：D25. 广义表(a，b，c，d)的表头是( )。A.(b，c，d)B.(a，b，c，
7、d)C.aD.(a)参考答案：B26. 具有65个结点的完全二叉树其深度为(根的层次号为1)( )。A.8B.7C.6D.5参考答案：B27. 下面关于线性表的叙述错误的是( )。A.线性表采用顺序存储必须占用一片连续的存储空间B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于插入和删除操作的实现D.线性表采用顺序存储便于插入和删除操作的实现参考答案：D28. 二叉树中结点只有一个孩子时无左右之分。( )A、错误B、正确参考答案：A29. 数组的逻辑结构不同于下列( )的逻辑结构。A.线性表B.栈C.队列D.树参考答案：D30. 设根结点层次为1，某二叉树的结点前序序列
8、和后序序列正好相反，则该二叉树一定是( )。A.高度等于其结点数B.空或只有一个结点C.任一结点无左子女D.任一结点无右子女参考答案：A31. 串是一种特殊的线性表，其特殊性体现在( )。A.数据元素是一个字符B.数据元素可以是多个字符C.可以顺序存储D.可以链接存储参考答案：A32. 设二维数组A0.m-10.n-1按行优先顺序存储且每个元素占c个单元，则元素Aij的地址为( )。A.LOC(A00)+(j*m+i)*cB.LOC(A00)+(j-1)*m+i-1*cC.LOC(A00)+(i*n+j)*cD.LOC(A00)+(i-1)*n+j-1*c参考答案：C33. 含n个顶点的无向连
9、通图中至少含有n条边。( )A、错误B、正确参考答案：A34. 设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为( )A.3B.4C.5D.1参考答案：B35. 可以用队列实现数值转换算法。( )A.正确B.错误参考答案：A36. 分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。( )A.正确B.错误参考答案：A37. 链式栈与顺序栈相比，一个比较明显的优点是( )A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便参考答案：B38. n个顶点的连通图至少有( )条边。A.n-1B.nC.n+1D.0参考答案：A39. 若
10、以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是( )。A.1234B.4132C.4231D.4213参考答案：C40. 栈下溢是指在栈空时进行出栈操作。( )A、错误B、正确参考答案：B41. 先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。( )A.正确B.错误参考答案：A42. 将一个A1.100，1.100的三对角矩阵，按行优先次序存入一维数组B1.298中，A中元素A66，65在数组B中的位置K为( )。A.199B.197C.195D.193参考答案：C43. 给出不同的输入序列建造二叉排序树，一定得到不同的二
11、叉排序树。( )A、错误B、正确参考答案：A44. 基数排序需要进行关键字的比较。( )A.正确B.错误参考答案：B45. 队列允许在队尾删除，在队头插入。( )A.正确B.错误参考答案：A46. 在目标串T0.n-1=“xwxxyxy”中，对模式串P0.m-1=“xy”进行子串定位操作的结果是( )。A.1B.2C.3D.5参考答案：C47. 广义表运算式tail(a，b)，(c，d)的操作结果是( )。A.dB.c，dC.(c，d)D.(c，d)参考答案：D48. 栈和队列都是限制存取点的线性结构。( )A.正确B.错误参考答案：A49. 二叉树在线索化后，仍不能有效求解的问题是( )。A
12、.后序线索二叉树中求后序后继B.前序线索二叉树中求前序后继C.中序线索二叉树中求中序后继D.中序线索二叉树中求中序前驱参考答案：A50. 无向图的邻接矩阵可用一维数组存储。( )A.正确B.错误参考答案：A51. 任何一个无向连通图的最小生成树( )。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在参考答案：B52. 在二叉树的第i层上至多可以有2i个结点。( )A、错误B、正确参考答案：A53. 取顺序表的第i个元素的时间与i的大小无关。( )A.正确B.错误参考答案：A54. 对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为( )A.DB
13、FEACB.DFEBCAC.BDFECAD.BDEFAC参考答案：B55. 设有100个数据元素，采用折半搜索时，最大比较次数为( )A.6B.7C.8D.10参考答案：B56. 数据结构是指( )。A.数据元素的组织形式B.数据类型C.据存储结构D.数据定义参考答案：A57. 串S=”I am a worker的长度是10。( )A、错误B、正确参考答案：A58. 下列关于数据结构基本概念的叙述中，正确的是( )。A.数据的逻辑结构分为表结构和树结构B.数据的存储结构分为线性结构和非线性结构C.数据元素是数据的基本单位D.结点是有独立含义的数据最小单位参考答案：C59. 二叉排序树上左子树上所有结点的值均小于它的根结点的值。( )A.正确B.错误参考答案：A60. 链表中的表头指针与表头结点起到相同的作用。( )A.正确B.错误参考答案：B
西北工业大学21秋《数据结构》在线作业二答案参考26
