ZKX's LAB

数据结构期末复习题及参考答案 数据库原理-期末考试复习题及答案

2021-03-11知识3

2017《数据结构》期末考试试题及答案 去文库,查看完整内容>;内容来自用户:wdzhu82单选题(每题2分,共20分)1.栈和队列的共同特点是()。A.只允许在端点处插入和删32313133353236313431303231363533e4b893e5b19e31333433646430除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列,在进行插入运算时().A.仅修改头指针 B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构?()A.队列 B.栈C.线性表 D.二叉树4.设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示。A.688 B.678 C.692 D.6965.树最适合用来表示()。A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为().A.2k-1 B.2K+1 C.2K-1 D.2k-17.若有18个元素的有序表存放在一维数组A[19]A.16.return4.38当它用邻接矩阵表示和邻接表表示时,分别

数据结构期末复习题及参考答案 数据库原理-期末考试复习题及答案

数据结构(C#语言版)笔试试题与答案 软件开发网 www.mscto.com 8.树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把 由树转化得到的二叉树。

数据结构高手进, 一、1、B2、B4、C《A的深度为1,B的深度为3,D的深度为3》5、C6、B?7、C8、B 直接插入排序:n个不同的数据元素,最多需要比较n*(n-1)/29、C10、A二、1.线性结构,非线性结构.2.352(6*20+6)*2>;,232(6*10+6)*2>;.3.i能被2整除,i+14、log2(2n+1),2n-15、n-1 0 n*(n-1)/26、只在栈顶进行操作 插入删除受限.7、子表 数据元素三、1、对2、错 数组中的元素必须 类型相同3、错4、错 拓扑序列不唯一5、用Ch1,Ch2表示两个字符,若Ord(Ch1)(Ch2),则称Ch1()四

谁有数据结构期末试题及答案??? 我有数据结构那本书的答案,不知道你需不需要,需要的话发消息联系。

数据库原理-期末考试复习题及答案 去文库,查看完整内容>;内容来自用户:happyD峰数据库1.下列四项中,不属2113于数据5261库系统的主要特点的是()。4102A.数据结构化B.数据的冗1653余度小C.较高的数据独立性D.程序的标准化2.数据的逻辑独立性是指()A.内模式改变,模式不变B.模式改变,内模式不变C.模式改变,外模式和应用程序不变D.内模式改变,外模式和应用程序不变3.在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是()。A.外模式B.内模式C.存储模式D.模式4.相对于非关系模型,关系数据模型的缺点之一是()。A.存取路径对用户透明,需查询优化B.数据结构简单C.数据独立性高D.有严格的数学基础5.现有关系表:学生(宿舍编号,宿舍地址,学号,姓名,性别,专业,出生日期)的主码是()。A.宿舍编号B.学号C.宿舍地址,姓名D.宿舍编号,学号6.自然连接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的()。A.元组B.行C.记录D.属性7.下列关系运算中,()运算不属于专门的关系运算。A.选择B.连接C.广义笛卡尔积D.投影8.SQL语言具有()的功能。A.关系规范化、数据操纵、。

大学数据结构期末考试试题(有答案) 去文库,查看完整内容>;内容来自用户:洛莫珀尔“数据结构”期末考试试题一、单选题(每小题2分,共12分)1.在一个单链表HL中,若要向表头插入e69da5e887aa62616964757a686964616f31333433646431一个由指针p指向的结点,则执行()。A.HL=ps p一>;next=HLB.p一>;next=HL;HL=p3C.p一>;next=Hl;p=HL;D.p一>;next=HL一>;next;HL一>;next=p;2.n个顶点的强连通图中至少含有()。A.n—l条有向边B.n条有向边C.n(n—1)/2条有向边D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时,其时间复杂度大致为()。A.O(1)B.O(n)C.O(1Ogzn)D.O(n2)4.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。A.24 B.48C.72 D.535.当一个作为实际传递的对象占用的存储空间较大并可能需要修改时,应最好把它说明为()参数,以节省参数值的传输时间和存储参数的空间。A.整形B.引用型C.指针型D.常值引用型·6.向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为()。A.O(n)B.O(1)C.O(n2)D.O(10g2n)二、填空题(每空1分,共28分)1.数据的存储结构被分为—、—、—和—四种。2.在广义表的存储结构中,单元素结点与表元素结点有。

谁又数据结构的期末试题? 具体点吗/ 追问: 数据结构的大二考试期末试题 。更多的在 http://www.xici.net/b118506/d12173882.htm 参考资料:http://www.xici.net/b118506/d12173882.htm

#数据结构期末复习题及参考答案#数据结构期末复习#数据结构与算法期末复习

随机阅读

qrcode
访问手机版