计算机软件基础习题-算法和数据结构.docVIP

《计算机软件基础》习题《计算机软件基础》习题课程名称：计算机软件基础 适用专业：电气本函算法与数据结构一、单项选择题1．若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。( )A. n-iB. n+iC. n-i-1D. n-i+1答案：A2．在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。( )A. link(s)←link(p)，link(p)←sB. link(q)←s，link(s)←pC. link(p)←link(s)，link(s)←pD. link(p)←s，link(s)←q答案：B3．高度为h(h0) 的二叉树最少有________个结点。（ ）A. hB. h-1 C. h+1D. 2h答案：A4．n个顶点的带权无向连通图的最小生成树包含 ________ 个顶点。（ ）A.n-1 B.n C.n/2 D.n+1答案：B5．采用拉链法解决冲突的散列表中，查找的平均查找长度( )。A. 直接与关键字个数有关 B. 直接与装填因子 a 有关 C. 直接与表的容量有关 D. 直接与散列函数有关答案：D6．树型结构最适合用来描述( )A.有序的数据元素 B.无序的数据元素C.数据元素之间的具有层次关系的数据D.数据元素之