UGC NET CS 2018 年 12 月 – II |问题 83

问题概述

UGC NET CS 2018 年 12 月 – II 问题 83涉及了C++的STL (Standard Template Library)中的set数据结构。问题描述如下:

STL in C++ provides an implementation of a collection of container classes like sets, maps, lists, etc. A set in C++ is an implementation of the ________ data structure.

(A) stack 
(B) heap
(C) linked list
(D) binary search tree

问题解析

本问题涉及到C++ STL（标准模板库）中的set数据结构。在C++中，set是一个无序的容器，用于存储唯一元素。STL提供的set数据结构基于二叉搜索树，因此答案（选项D）是二叉搜索树。

二叉搜索树是一种非常有用的数据结构，它是一种二叉树，其中每个节点的值都大于其左子树中的所有节点值，而小于其右子树中的所有节点值。因此，它非常适合用于实现set集合数据结构。

下面是一个示例C++代码片段，演示如何使用set数据结构:

#include <iostream>
#include <set>

int main() {
    std::set<int> mySet;

    mySet.insert(10);
    mySet.insert(5);
    mySet.insert(15);

    for (int x : mySet) {
        std::cout << x << " ";
    }

    return 0;
}

这个例子首先创建了一个空的set<int>，然后向其添加了三个元素（10、5、15）。最后，它遍历set中的所有元素，并将它们输出到控制台上。输出应该是5 10 15，因为set中的元素是唯一的且无序的。

参考资料

• C++ STL Set
• Binary Search Tree