兰州大学超星尔雅学习通“计算机科学与技术”《数据结构》网课答卷带答案卷2.docxVIP

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 兰州大学超星尔雅学习通“计算机科学与技术”《数据结构》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.设某完全无向图中有n个顶点，则该完全无向图中有()条边。A、n(n-1)/2B、n(n-1)C、n2D、n2-1 参考答案：A 2.非空的双向循环链表中任何结点的前驱指针均不为空。()A.正确B.错误 参考答案：A 3.单链表的结点包含()和()。A、结点域，符号域B、数据域，符号域C、结点域，指针域D、数据域，指针域 参考答案：D 4.对于哈希函数，冲突只能尽可能得少，不可能完全避免。()A.正确B.错误 参考答案：A 5.中序遍历二叉排序树可以得到一个有序的序列。()A.正确B.错误 参考答案：A 6.若用n表示图中顶点数目，则有()条