软件技术基础试题库分析.doc

  1. 1、本文档共46页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
软件技术基础试题库分析

《软件技术基础》试题库 课程名称:软件技术基础 适用专业:软件技术、计算机应用、网络、信息等计算机相关专业 第一章 概述 第二章 数据结构 一、单项选择题 1.若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动_______个数据元素。( ) A. n-i B. n+i C. n-i-1 D. n-i+1 答案:A 2.在单链表中,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行________。( ) A. link(s)←link(p),link(p)←s B. link(q)←s,link(s)←p C. link(p)←link(s),link(s)←p D. link(p)←s,link(s)←q 答案:B 3.高度为h(h0) 的二叉树最少有________个结点。( ) A. h B. h-1 C. h+1 D. 2h 答案:A 4.n个顶点的带权无向连通图的最小生成树包含 ________ 个顶点。( ) A.n-1 B.n C.n/2 D.n+1 答案:B 5.采用拉链法解决冲突的散列表中,查找的平均查找长度( )。 A. 直接与关键字个数有关 B. 直接与装填因子 a 有关 C. 直接与表的容量有关 D. 直接与散列函数有关 答案:D 6.树型结构最适合用来描述( ) A.有序的数据元素 B.无序的数据元素 C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据 答案:C 7.若二叉树中度为2的结点有15个,度为1的结点有10个_______个叶结点。( ) A.25 B.10 C.16 D.41 答案:C 度0的结点比度2的结点多1 8.若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有______个结点。( ) A.32 B.33 C.34 D.25 答案:C 9.若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。( ) A.2h B.2h-1 C.2h-2 D.2h-1+1 答案:C 10.在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该( ) A.只有左子树上的所有结点 B.只有左子树上的部分结点 C.只有右子树上的所有结点 D.只有右子树上的部分结点 答案:A 11.下面关于哈夫曼树的说法,不正确的是( ) A.对应于一组权值构造出的哈夫曼树一般不是唯一的 B.哈夫曼树具有最小带权路径长度 C.哈夫曼树中没有度为1的结点 D.哈夫曼树中除了度为1的结点外,还有度为2的结点和叶结点 答案:D 12.数据结构是一门研究计算机中 对象及其关系的学科。( ) A. 数值运算 B.非数值运算 C.集合 D.非集合 答案:B 13.数据结构的定义为(K,R),其中K是 的集合。( ) A.算法 B.数据元素 C.数据操作 D.逻辑结构 答案:B 14.算法分析的目的是____。( ) A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 答案:C 15.数据的不可分割的基本单位是 。( ) A.元素 B.结点 C.数据类型 D.数据项 答案:D 16. 是具有相同特性数据元素的集合,是数据的子集。( ) A.数据符号 B.数据对象 C.数据 D.数据结构 答案:B 17.数据结构是研究数据的 及它们之间的相互联系。(?? ) A.理想结构、物理结构 B.理想结构、逻辑结构 C.物理结构、逻辑结构 D.抽象结构、逻辑结构 答案:C 18.组成数据的基本单位是 。(?? ) A.数据项 B.数据类型 C.数据元素 D.数据变量 答案:C 19.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称为 。(?? ) A.存储结构 B.逻辑结构 C.顺序存储结构 D.链式存储结构 答案:C 20.算法指的是 。(?? ) A.计算机程序 B.解决问题的计算方法 C.排序算法 D.解决问题的有限运算序列 答案:D 21. 由____组成的集合是一个数据对象。( ) A.不同类型的数据项 B.不同类型的数据元素 C.相同类型的数据项 D.相同类型的数据元素 答案:D 22.关于顺序存储的叙述中,哪一条是不正确的。( ) A.存储密度大 B.逻辑上相邻的节点物理上不必邻接 C.可以通过计算直接确定第i个节点的位置 D.插入、删除操作不方便 答案:

文档评论(0)

little28 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档