数据结构c语言期末考试试题及答案 一、选择题(每题2分,共20分) 1. 在C语言中,以下哪个关键字用于定义结构体? A. struct B. union C. enum D. typedef 答案:A 2. 在C语言中,以下哪个函数用于创建链表节点? A. malloc B. calloc C. realloc D. free 答案:A 3. 如果一个链表的头指针为NULL,这意味...
《数据结构》模拟试题 01 一、单项选择题(每题 2 分,共 0 20 分) 1. 栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2. 用链接方式存储的队列,在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D....
9．一个有n个顶点的无向图最多有多少边？C A. n B .n(n-1)C. n(n-1)/2 D. 2n 10．在一个图中，所有顶点的度数之和等于所有边数的多少倍?C A. 1/2 B .1 C. 2 D. 4 11．当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且...