原创力文档- 1、本文档共28页，其中可免费阅读9页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构期末考试试题单选题每小题分共分在一个单链表中若要向表头插入一个由指针指向的结点则执行一一个顶点的强连通图中至少含有条有向边条有向边条有向边条有向边从一棵二义搜索树中查找一个元素时其时间复杂度大致为由权值分别为的叶子结点生成一棵哈夫曼树它的带权路径长度为当一个作为实际传递的对象占用的存储空间较大并可能需要修改时应最好把它说明为参数以节省参数值的传输时间和存储参数的空间整形引用型指针型常值引用型向一个长度为的顺序表中插人一个新元素的平均时间复杂度为二填空题每空分共分数据的存储结构被分为一一一
“数据结构”期末考试试题
单选题(每小题2分，共12分)
在一个单链表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；
n个顶点的强连通图中至少含有()。
A. n—1条有向边 B.n条有向边
C.n(n—1) / 2条有向边 D?n(n — 1)条有向边
从一棵二义搜索树中查找一个元素时，其时间复杂度大致为()。
A. 0(1) B. 0(n)
C. 0(10gzn) D. 0(
文档评论（0）