软件技术基础试题库.docx

《软件技术基础》试题库 《软件技术基础》试题库 《软件技术基础》试题库 课程名称:软件技术基础 适用专业:软件技术、计算机应用、网络、信息等计算机相关专业 第一章概述 第二章数据结构 一、单项选择题 1.若长度为n的线性表采用顺序存储结构,删除它的第i教据元素之前,需要先依次向前 移动 个数据元素。() TOC \o 1-5 \h \z n-i n+i n-il 1M+1 答案:A 2-在单链表中,巳知M指的结点是P指的结点的直接前驱结点,若在q和P指的结点之间 插入一个由S指的结点,则需执行 0 () link(s)^link(p), link(p)—s link(q)—s, link(s)—p C?link(p)—link(s), link(s)ip D. link(p)—s, link(s)—q 答案:B 高度为h(h0)的二叉树最少有 个结点。() TOC \o 1-5 \h \z h h-1 h+1 2h 答案:A n个顶点的带权无向连通图的最小生成树包含 个顶点。() TOC \o 1-5 \h \z n-1 n n/2 n+1 答案:B 采用拉链法解决冲突的散列表中,査找的平均査找长度()0 直接与关键宇个数有关 直接与装埴因于a有关 直接与表的容長有关 D-直接与散列函数有关 答案:D 树型结构最适台用来描述() A?有序的数据元素 无序的数据元素 数据元

文档评论(0)

1亿VIP精品文档

相关文档