数据结构C语言版期末题库

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

“数据结构”期末考试试题
一、单选题(每小题 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． ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：数据结构 C语言 期末考试试题 Next 期末考试