大学数据结构期末考试试题(有答案).pdf

想预览更多内容,点击预览全文

申明敬告:

本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己完全接受本站规则且自行承担所有风险,本站不退款、不进行额外附加服务;如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

“数据结构”期末考试试题

一、单选题 ( 每小题 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 .假定一棵二叉

最近下载