西北工业大学21春《数据结构》离线作业1辅导答案45
-
资源ID:471783901
资源大小:12.54KB
全文页数:11页
- 资源格式: DOCX
下载积分:15金贝
快捷下载
账号登录下载
微信登录下载
微信扫一扫登录
1、金锄头文库是“C2C”交易模式,即卖家上传的文档直接由买家下载,本站只是中间服务平台,本站所有文档下载所得的收益全部归上传人(卖家)所有,作为网络服务商,若您的权利被侵害请及时联系右侧客服;
2、如你看到网页展示的文档有jinchutou.com水印,是因预览和防盗链等技术需要对部份页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有jinchutou.com水印标识,下载后原文更清晰;
3、所有的PPT和DOC文档都被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;下载前须认真查看,确认无误后再购买;
4、文档大部份都是可以预览的,金锄头文库作为内容存储提供商,无法对各卖家所售文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;
5、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据;
6、如果您还有什么不清楚的或需要我们协助,可以点击右侧栏的客服。
|
下载须知 | 常见问题汇总
|
西北工业大学21春《数据结构》离线作业1辅导答案45
西北工业大学21春数据结构离线作业1辅导答案1. 下列序列中,不构成堆的是( )。A.(1,2,5,3,4,6,7,8,9,10)B.(10,5,8,4,2,6,7,1,3)C.(10,9,8,7,3,5,4,6,2)D.(1,2,3,4,10,9,8,7,6,5)参考答案:D2. 为使平均查找长度达到最小,当由关键字集合05,11,21,25,37,40,41,62,84构建二叉排序树时,第一个插入的关键字应为( )。A.5B.37C.41D.62参考答案:B3. 深度为k的二叉树至多有2k-1个结点。( )A、错误B、正确参考答案:A4. 假设以行优先顺序存储三维数组A567,其中元素A000的地址为1100,并且每个元素占2个存储单元,则A432的地址是1264。( )A、错误B、正确参考答案:A5. 下面程序段的时间复杂度为( )。for(i=0; im; i+)for(j=0; jn; j+)Aij=i*j;A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)参考答案:C6. 不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。( )A.正确B.错误参考答案:A7. 分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。( )A.正确B.错误参考答案:A8. 不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。( )A.正确B.错误参考答案:A9. 算法分析的目的是( )。A、辨别数据结构的合理性B、评价算法的效率C、研究算法中输入与输出的关系D、鉴别算法的可读性参考答案:B10. 已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点,则该树中含有的叶子结点的数目为k。( )A、错误B、正确参考答案:A11. 一棵含999个结点的完全二叉树的深度为12。( )A、错误B、正确参考答案:A12. 在链表的结点中,数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。( )A、错误B、正确参考答案:B13. 在无向图中,若从顶点a到顶点b存在通路,则称a与b之间是连通的。( )A、错误B、正确参考答案:B14. 数据的逻辑结构在计算机存储器内的表示,称为数据的逻辑结构。( )A、错误B、正确参考答案:A15. 抽象数据类型是指数据逻辑结构及与之相关的操作。( )A、错误B、正确参考答案:B16. 链接存储结构属静态存储方式。( )A.正确B.错误参考答案:B17. 将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。A.nB.2n-1C.2nD.n-1参考答案:A18. 已知循环队列的存储空间为数组data21,且当前队列的头指针和尾指针的值分别为8和3,则该队列的当前长度为( )。A.5B.6C.16D.17参考答案:C19. 已知函数Sub(s,I,j)的功能是返回串s中从第i个字符起长度为j的子串,函数Scopy(s,t)的功能为复制串t到s。若字符串S=SCIENCESTUDY,则调用函数Scopy(P,Sub(S,1,7)后得到( )。A、P=SCIENCEB、P=STUDYC、S=SCIENCED、S=STUDY参考答案:A20. n个顶点的强连通图中至少含有( )。A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边参考答案:B21. 任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序( )。A.稍有改变B.发生改变C.不能确定D.不发生改变参考答案:D22. 广义表运算式tail(a,b),(c,d)的操作结果是( )。A.dB.c,dC.(c,d)D.(c,d)参考答案:D23. 广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。( )A.正确B.错误参考答案:B24. 若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。A.10B.11C.12D.15参考答案:A25. 数据结构中的任一数据元素至多只有一个前驱和一个后继,该数据结构是( )。A.线性表B.树形结构C.广义表D.图结构参考答案:A26. 一个队列的入队序列是a、b、c、d,则队列的输出序列是( )。A.dcbaB.cbdaC.adcbD.abcd参考答案:D27. 冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。( )A.正确B.错误参考答案:A28. 采用邻接表存储的图的广度优先遍历算法类似于二叉树的( )。A.先序遍历B.中序遍历C.后序遍历D.按层遍历参考答案:D29. 若有18个元素的有序表存放在一堆数组A19中,第一个元素放A1中,现进行二分查找,则查找A3的比较序列的下标依次为( )。A.1,2,3B.9,5,2,3C.9,5,3D.9,4,2,3参考答案:D30. 任何一个递归过程都可以转换成非递归过程。( )A.正确B.错误参考答案:A31. 线性表中的所有元素都有一个前驱元素和后继元素。( )A.正确B.错误参考答案:A32. head指向的带表头结点的单链表为空的判定条件是( )。A.head->next=headB.head->next=NULLC.head=NULLD.head!=NULL参考答案:B33. 已知一组关键字为25,48,36,72,79,82,23,40,16,35,其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是( )。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参考答案:D34. 假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。( )A、错误B、正确参考答案:A35. 在二叉树中插入结点,则此二叉树便不再是二叉树了。( )A.正确B.错误参考答案:B36. 对无序表用折半查找比顺序查找快。( )A.正确B.错误参考答案:B37. 栈和队列都是限制存取点的线性结构。( )A.正确B.错误参考答案:A38. 完全二叉树中的叶子结点只可能在最后两层中出现。( )A.正确B.错误参考答案:A39. 在一个单链表中,若删除*p结点的后继结点,则执行操作( )。A.q=p->next; p->next=q->next; free(q)B.p=p->next; p->next=p->next->next; free(p)C.p->next=q->next; free(p->next)D.p=p->next->next; free(p->next)参考答案:A40. 下列关于数据结构基本概念的叙述中,正确的是( )。A.数据的逻辑结构分为表结构和树结构B.数据的存储结构分为线性结构和非线性结构C.数据元素是数据的基本单位D.结点是有独立含义的数据最小单位参考答案:C41. 归并排序的辅助存储空间代价为O(1)。( )A.正确B.错误参考答案:B42. 深度为15的满二叉树上,第11层有211个结点。( )A、错误B、正确参考答案:A43. 一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是( )。A.0B.1C.2D.3参考答案:B44. 设有以下四种排序方法,则( )的空间复杂度最大。A.冒泡排序B.快速排序C.堆排序D.希尔排序参考答案:B45. 对线性表进行折半查找时,要求线性表必须( )。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储,且结点按关键字有序排序D.以链接方式存储,且结点按关键字有序排序参考答案:C46. 在数据结构中,数据的逻辑结构可以分成( )。A、内部结构和外部结构B、线性结构和非线性结构C、紧凑结构和非紧揍结构D、动态结构和静态结构参考答案:C47. 健壮的算法不会因非法的输人数据而出现莫名其妙的状态。( )A.正确B.错误参考答案:A48. 队列的修改是按照先进先出的原则进行的。( )A、错误B、正确参考答案:B49. 哈希表不需要进行比较便可以直接取得所查记录。( )A.正确B.错误参考答案:A50. 设s1=“abc”,则strlen(s1)=( )。A.3B.2C.1D.0参考答案:A