数据结构C语言版期末考试试题(有答案)(1)解析.pdfVIP

数据结构C语言版期末考试试题(有答案)(1)解析--第1页 “数据结构”期末考试试题 一、单选题(每小题2 分，共12 分) 1．在一个单链表HL 中，若要向表头插入一个由指针 指向的结点，则执行()。 A． HL＝ps 一next＝HL B． 一next＝HL；HL＝p3 C． 一next＝Hl； ＝HL； D． 一next＝HL 一next;HL 一next＝ ； 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．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好 把它说明为(