《西北工业大学21春《数据结构》在线作业三满分答案76》由会员分享，可在线阅读，更多相关《西北工业大学21春《数据结构》在线作业三满分答案76（13页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学21春数据结构在线作业三满分答案1. 数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是( )。A.线性表B.树形结构C.广义表D.图结构参考答案：A2. 数据项是数据的基本单位。( )A.正确B.错误参考答案：A3. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用( )存储方式最节省运算时间。A.单链表B.给出表头指针的单循环链表C.双链表D.带头结点的双循环链表参考答案：D4. 线性表的链接实现有利于( )运算。A.插入B.读表元C.查找D.定位参考答案：A5. 在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针P所指向的结
2、点，则执行( )A.q-next=p-next;p=qB.p-next=q-next;q=pC.q-next=p-next;p-next=qD.p-next=q-next;q-next=p参考答案：D6. 线性表是具有n个( )的有限序列。A.字符B.数据元素C.数据项D.表元素参考答案：B7. 线性链表是通过( )方式表示元素之间的关系A.后继元素地址B.元素的存储顺序C.左、右孩子地址D.元素的相对存储位置参考答案：A8. 队列允许在队尾删除，在队头插入。( )A.正确B.错误参考答案：A9. 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存
3、储它。( )A.正确B.错误参考答案：B10. 若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列( )。A.存在B.可能不存在C.不存在D.不一定存在参考答案：A11. 归并排序的辅助存储空间代价为O(1)。( )A.正确B.错误参考答案：B12. 下列存储表示中，哪一个不是树的存储形式( )。A.双亲表示法B.孩子链表表示法C.顺序存储表示法D.孩子兄弟表示法参考答案：C13. 由树转化成二叉树，其根节点的右子树总是空。( )A.正确B.错误参考答案：A14. 一个具有4个顶点的无向完全图有6条边。( )A、错误B、正确参考答案：B15. 在链队列中，假设f和r分别为队首和
4、队尾指针，则删除一个结点的操作是( )。A.r=r-nextB.r=f-nextC.f=r-nextD.f=f-next参考答案：D16. 设有100个数据元素，采用折半搜索时，最大比较次数为( )A.6B.7C.8D.10参考答案：B17. 在长度为n的顺表表的第i个位置上插入一个元素(1in+1)，元素的移动次数为( )。A.n-i+1B.n-iC.iD.i-1参考答案：C18. 数据元素及其关系在计算机存储器内的表示，称为数据的( )。A.逻辑结构B.存储结构C.线性结构D.非线性结构参考答案：B19. 一个队列的入队序列是a、b、c、d，则队列的输出序列是( )。A.dcbaB.cbd
5、aC.adcbD.abcd参考答案：D20. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是( )。A、插入B、删除C、排序D、定位参考答案：D21. 分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。( )A.正确B.错误参考答案：A22. 下列四种排序中( )的空间复杂度最大。A.插入排序B.冒泡排序C.堆排序D.归并排序参考答案：C23. 若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。( )A、错误B、正确参考答案：A24. 已知一个散列表如图所示，其散列函数为H(key)=key%11，采用二次探查法处理冲突，则下一个插入的关
6、键字49的地址为( )。A.2B.3C.8D.9参考答案：C25. 链接存储结构属静态存储方式。( )A.正确B.错误参考答案：B26. 深度为h的满m叉树的第k层的结点(1=A.mk-1B.mk-1C.mh-1D.mh-1参考答案：A27. 归并排序是一种稳定的排序方法。( )A.正确B.错误参考答案：A28. 链表中的表头指针与表头结点起到相同的作用。( )A.正确B.错误参考答案：B29. 对长度为n的关键字序列进行堆排序的空间复杂度为( )。A.O(log2n)B.O(1)C.O(n)D.O(n*log2n)参考答案：B30. 下列说法中，不正确的是( )。A.数据元素是数据的基本单位
7、B.数据项是数据中不可分割的最小可标识单位C.数据可由若干个数据元素构成D.数据项可由若干个数据元素构成参考答案：D31. 下面关于串的叙述中，哪一个是不正确的?( )A.空串是由空格构成的串B.模式匹配是串的一种重要运算C.串是字符的有限序列D.串既可以采用顺序存储，也可以采用链式存储参考答案：A32. 数组是同类型值的集合。( )A.正确B.错误参考答案：B33. 散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值?( )A.最小概率B.最大概率C.平均概率D.同等概率参考答案：D34. 已知一组关键字为25，48，36，72，79，82，23，40，16，35，其中每
8、相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是( )。A.25，36，48，72，23，40，79，82，16，35B.25，36，48，72，16，23，40，79，82，35C.25，36，48，72，16，23，35，40，79，82D.16，23，25，35，36，40，48，72，79，82参考答案：D35. 已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。( )A、错误B、正确参考答案：A36. 在k叉树中，无父母的结点称为( )。A.祖先B.根C.子孙D.叶参考答案：B37. 串是一种特殊的线性表，其特殊性体现在( )。A.数据元素是一个字符B.数据元
9、素可以是多个字符C.可以顺序存储D.可以链接存储参考答案：A38. 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA参考答案：B39. 设某棵二叉树中有2000个结点，则该二叉树的最小高度为( )。A.9B.10C.11D.12参考答案：C40. 已知广义表LS=(a，b，c)，(d，e，f)，运算head和tail函数取出元素e的运算是( )。A.head(tail(LS)B.tail(head(LS)C.head(tail(head(tail(LS)D.head(tail(tail(head(L
10、S)参考答案：C41. 栈和队列都是限制存取点的线性结构。( )A.正确B.错误参考答案：A42. 设串s1=Data Structures with Java，s2=it，则子串定位函数index(s1,s2)的值为( )。A、15B、16C、17D、18参考答案：D43. 以下关于线性表的说法不正确的是( )。A.线性表中的数据元素可以是数字、字符、记录等不同类型B.线性表中包含的数据元素个数不是任意的C.线性表中的每个结点都有且只有一个直接前趋和直接后继D.存在这样的线性表：表中各结点都没有直接前趋和直接后继参考答案：C44. 下面说法错误的是( )。 (1)算法原地工作的含义是指不需要
11、任何额外的辅助空间; (2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法; (3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界; (4)同一个算法，实现语言的级别越高，执行效率就越低。A.(1)B.(1)，(2)C.(1)，(4)D.(3)参考答案：C45. 顺序存储结构是通过( )表示元素之间的关系的;链式存储结构是通过( )表示元素之间的关系的。A.物理上相邻，指针B.逻辑上相邻，指针C.逻辑上相临，结点D.物理上相邻，结点参考答案：A46. 在有向图中，以顶点v为终点的边的数目称为v的入度。( )A、错误B、正确参考答案：B47. 在一个长度为
12、n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度(即x与元素的平均比较次数，假定查找每个元素的概率都相等)为( )。A.nB.n/2C.(n+1)/2D.(n-1)/2参考答案：C48. 一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下：25，48，16，35，79，82，23，40，36，72，在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为( )A.16，25，35，48，23，40，79，82，36，72B.16，25，35，48，23，40，79，82，72，36C.16，25，48，35，79，82，23，36，40，72D.16，25
13、，35，48，79，23，36，40，72，82参考答案：D49. 在队列中，允许进行删除操作的一端称为队尾。( )A、错误B、正确参考答案：B50. 产生冲突现象的两个关键字称为该散列函数的同义字。( )A、错误B、正确参考答案：B51. 队列的插入操作是在( )。A.队尾B.队头C.队列任意位置D.队头元素后参考答案：A52. 若让元素1，2，3依次进栈，则出栈次序不可能出现种情况( )A.3，2，1B.2，1，3C.3，1，2D.1，3，2参考答案：C53. 由带权为9，2，5，7的四个叶子结点构造一颗哈夫曼树，该树的带权路径长度为( )。A.23B.37C.46D.44参考答案：D54. 插入、删除只能在同一端进行的线性表，称为( )。A.队列B.栈C.循环队列D.循环栈参考答案：B55. 已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点
