(word)数据结构C语言版期末考试试题(有答案).docVIP

今天多一份拼搏明天多几份欢笑。 数据结构期末考试试题 一、单选题(每小题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的顺序表中插人一个新