数据结构试卷（Data structure test paper）.doc

数据结构试卷（Data structure test paper） Only love is the best teacher. It is far more than a sense of responsibility. The first semester of 04/05 school in Chaohu radio and TV University Open education computer major data structure midterm examination paper Grade ____________ ID name ___, a multiple-choice score (2 points per question) 1, the data form of the data element itself, content, relative location, number is independent of the data A storage structure, B logic structure, C algorithm, D operation 2, the chain stack is compared with the sequential stack One of the obvious advantages is () A insert operation is more convenient, B usually does not appear full stack, C will not appear empty stack, D delete operation is more convenient 3. A linear table is a finite sequence with n A. table elements, B. characters, C. data elements, D. data items 4, for a two fork tree preorder traversal results of ABDEFC The result of inorder traversal is DBFEAC The result of a subsequent round trip is () A.DBFEAC B.DFEBCA C.BDFECA D.BDEFAC 5, in a cyclic queue stored sequentially The header pointer to the header element A the last position, B, the latter position, the C team, the head element position, the D position, the last element of the tail element 6, the advantages of using a linked list to represent linear tables are A facilitates random access, and B spends less storage space than sequential tables C facilitates insertion and deletion of D data elements with the same physical order as in logical order 7. If the depth of a full two tree is h The at least ______ nodes completely two binary tree () A.2h B.2h-1 C.2h-1-1 D.2h-1+1 8, in the following storage format () not the storage form of a tree A parent notation, B, left child, female, right brother, notation, C, generalized table representation, D sequential representation 9, in a tree with 5 layers of two nodes in the tree for points () A 31, B 32, C 33, D 16 10, if the depth is 6, the complete two branch tree has 3 leaf node