大学数据结构期末考试试题(有答案).pdf
- 5566www个人认证 |
- 2019-06-25 发布|
- 132.68 KB|
- 17页
“数据结构”期末考试试题
一、单选题 ( 每小题 2 分,共 12 分) 1 .在一个单链表 HL 中,若要向表头插入一个由指针 p 指向的结点,则执行 ( ) 。 A . HL =ps p 一>next =HL B . p 一>next =HL;HL=p3 C . 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 .48 C. 72 D . 53 5 .当一个作为实际传递的对象占用的存储空间较大并可能需要修改时,应最好把它说明为 ( ) 参数,以节省参数值的传
输时间和存储参数的空间。 A. 整形 B. 引用型 C. 指针型 D. 常值引用型· 6 .向一个长度为 n 的顺序表中插人一个新元素的平均时间复杂度为 ( ) 。 A .O(n) B .O(1) C .O(n2) D .O(10g2n)
二、填空题 ( 每空 1 分,共 28 分 ) 1.数据的存储结构被分为——、——、——和——四种。 2 .在广义表的存储结构中,单元素结点与表元素结点有一个域对应不同,各自分别为——域和——域。 3 .——中缀表达式 3 十 x*(2.4 /5—6) 所对应的后缀表达式为————。 4 .在一棵高度为 h 的 3 叉树中,最多含有——结点。 5 .假定一棵二叉