(大题)数据结构练习题.docVIP

模拟练习题 一、单项选择题 1、若某线性表中最常用的操作是取第i个元素和查找第i个元素的的前驱元素，则采用（ A）的存储方式最节省时间。 A．顺序表 B．双链表 C．单链表 D．单循环链表 2、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ C ）。 A．存储结构 B．存储实现 C．逻辑结构 D．运算实现 3、用链表表示线性表的优点是 （ C）。 A．便于随机存取 B.花费的存储空间较顺序存储少 C．便于插入和删除 D.数据元素的物理顺序与逻辑顺序相同 4、设单向循环链表中结点的结构为（data, link），且rear是指向非空的带表头结点的单向循环链表的尾结点的指针。若想删除该链表的第一个结点，则应执行下列哪一个操作？（D ） A．s=rear; rear=rear-link; free(s); B．rear=rear-link; free(rear); C．rear=rear-link -link; free(rear); D．s=rear-link-link; rear-link-link=s-link; free(s); 5、设双向循环链表中结点的结构为（data, lLink, rLink），且不带表头结点。若想在指针p所指结点之后（右链方向）插入指针s所指的结点，则应执行下列哪个操作？（ D ） A．p- rLink =s;s- lLink=p;p-rLink-lLink=s;s-rLink=p-rLink B．p- rLink =s; p-rLink-lLink=s;s-lLink=p; s-rLink=p-rLink C．s-lLink=p;s-rLink=p-rLink;p-rLink=s;p-rLink-lLink=s; D．s-lLink=p;s-rLink=p-rLink;p-rLink-lLink=s;p-rLink=s; 6、在具有n个结点的有序单链表中插入一个新结点并使该链表仍然有序的时间复杂度是（ B ）。 A．O(1) B．O(n) C．O(nlogn) D．O(n2) 7、设单循环链表中结点的结构为（data, link），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪个操作？（D ）。 A．s =rear; rear=rear-link; delete s; B．rear=rear-link; delete rear; C．rear=rear-link-link; delete rear; D．s=rear-link-link;rear-link-link=s-link; delete s; 8、将下图所示的s所指结点加到p所指结点之后，其语句为（ C）。 A．s-next=p+1；p-next=s； B．(*p).next=s；(*s).next=(*p).next； C．s-next=p-next；p-next=s； D．s-next=p-next；p-next=s-next； 9、队列和栈的主要区别是（ D）。 A．逻辑结构不同 B．存储结构不同 C．所包含的运算个数不同 D．限定插入和删除操作的位置不同 10、已知广义表的表头为a，表尾为（b，c），则此广义表为（ B ）。 A．（a，（b，c）） B．（a，b，c） C．（（a），b，c） D．（（a，b，c）） 11、对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（ C ）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n 12、如图所示的4棵树中，是满二叉树的为 （A ）。 (A) (B) (C) (D) 13、一个二叉树按顺序方式存储在一个维数组中，如图 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 A B C D E F G H I J 则结点E在二叉树的第（ C ）层。 A．1 B、2 C．3 D．4 14、n个顶点的强连通图中至少含有（ B ）。 A．n-l条有向边 B．n条有向边 C．n(n-1)／2条有向边 D．n(n-1)条有向边 15、对有n个结点的顺序表进行快