有哪些信誉好的足球投注网站- 1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
（A 卷）第 1 页 共 7 页 2010 年韩山师范学院本科插班生考试试卷 计算机科学与技术 专业 数据结构 一、单项选择题（每题 2 分，共 40 分）。 1. 关于线性表的描述，错误的是（） 。 A. 线性表是线性结构 B.线性表就是单链表 C.线性表的顺序存储结构，必须占用一片连续的存储单元 D.线性表的链式存储结构，不必占用连续的存储单元 2. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 () 。 A. 数据的处理方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 3. 与单链表相比，双链表的优点之一是 () 。 A. 插入、删除操作更简单 B可以进行随机访问 C.可以省略表头指针或表尾指针 D顺序访问相邻结点更灵活 4. 对ｎ个不同的排序码进行冒泡排序， 在元素无序的情况下比较的次数为 () 。 A.n+1 B.n C.n-1 D.n(n-1)/2 5．如果结点 A 有 3 个兄弟，而且 B 为 A 的双亲，则 B 是度为（） A．3 B．4 C．5 D．1 1 （A 卷）第 2 页 共 7 页 6 ．在具有 N个单元的顺序存储循环队列中，假定 front 和 rear 分别为队头 指针和队尾指针，则判断队满的条件为（） 。 A．front==rear B．(rear+1)%MAXSIZE==front C．front-rear==1 D．rear%MAXSIZE==front 7. 某二叉树的前序遍历序列为 ABDGCEFH，中序遍历序列为 DGBAECHF，则后序 遍历序列为（）。 A.BDGCEFHAB.GDBECFHAC.BDGAECHFD.GDBEHFCA 8．设无向图的顶点个数为 n，则该图最多有（）条边。 A.n-1 B.n(n-1)/2 C．n(n+1)/2 D.0 9. 在一个长度为 N 的线性表中顺序查找值为 x 的元素时，在等概率的情况下 查找成功时的平均查找长度为（） 。 A.N B.N/2 C.(N+1)/2 D.(N-1)/2 10．深度为 5 的二叉树至多有 () 个结点。 A.16 B.32 C.31 D.10 11. 堆的形状是一棵 () 。 A 二叉排序树 B满二叉树 2 （A 卷）第 3 页 共 7 页 C完全二叉树 D平衡二叉树 12．下列关于数据结构的叙述中，正确的是 () 。 A. 数组是同类型值的集合 B.树是一种线性结构 C.递归算法的程序结构比迭代算法的程序结构更为精炼 D.用一维数组存储二叉树，总是以先序遍历的顺序存储各结点 13. 在具有 n(n1) 个结点的完全二叉树中， 结点 i(2*in) 的左孩子结点是 （）。 A.2*i B.2*i+1 C.不存在 D.2*i-1 14. 在有 n 个结点的二叉树中，值为非空的链域的个数为 () 。 A.n-1 B.2*n-1 C.n+1 D.2*n+1 15. 若对一个已排好序的序列进行排序， 在下列四种方法中， 哪种比较好 （）。 A. 冒泡法 B.直接选择法 C.直接插入法 D.归并法 16. 设单链表中指针 p 指向结点 A，若 A 的后继结点存在，则删除该后继结点
文档评论（0）